/*  Scrabble : An interactive scrabble playing software.
    Copyright (C) 1999 Amitabh Sinha
    
    All Trademarks and Copyrights pertaining to Scrabble, Java, Linux
    acknowledged.

    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.

    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with this program; if not, write to the Free Software
    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

    Contact Amitabh at <amitabh@umich.edu>
*/

import java.io.*;
import java.util.*;
import java.awt.*;
import java.awt.event.*;
import java.lang.*;

public class ScrabbleBoard implements ActionListener, MouseListener {
    int side;
    Cell[][] board;
    ScrabbleDictionary d;
    LetterBag letterBag = new LetterBag();
    Frame frame;
    Screen screen;
    Button quitButton = new Button("Quit");
    HumanPlayer human;
    ComputerPlayer computer;
    Button playButton = new Button("Play");
    Button changeButton = new Button("Change");
    Button finishButton = new Button("Finish");
    Button restoreButton = new Button("Restore");
    Frame nameFrame;
    TextField t;
    LetterScreen letterScreen;
    ScoreScreen scoreScreen;
    boolean letterSelected = false;
    Vector selectedLetters;
    boolean boardEmpty = true;
    boolean changedBoard;
    Frame blankFrame;
    TextField blankText;
    String lastWord;
    int lastX;
    int lastY;
    char lastDir;
    Checkbox computerStarts, showComputer;
    Checkbox noCaps;
    CheckboxGroup level;
    TextField dictName;
    Choice terminator;
    String terminatingCondition;
    int humanMoves = 0;
    int compMoves = 0;
    Frame finishFrame;
    boolean letterPlaced = false;
    Checkbox modifiedBoard;
    Vector wordsMade = new Vector();
    TextField computerLetters;
    boolean show;

    public ScrabbleBoard() {
	nameFrame = new Frame("Scrabbler");
	nameFrame.setLayout(new BorderLayout());
	Panel buttonPanel = new Panel();
	Panel namePanel = new Panel();
	namePanel.setLayout(new GridLayout(5,1));

	System.out.println("Scrabbler Version 0.0 Copyright (C) 1999 Amitabh Sinha");
	System.out.println("Scrabbler comes with ABSOLUTELY NO WARRANTY.");
	System.out.println("Scrabbler is free software, and you are welcome to redistribute it under certain conditions; see LICENSE");

	Button doneNameButton = new Button("Done");
	Button exitButton = new Button("Exit");
	doneNameButton.addActionListener(this);
	exitButton.addActionListener(this);
	buttonPanel.add(doneNameButton);
	buttonPanel.add(exitButton);
	nameFrame.add("South", buttonPanel);
	Label nameLabel = new Label("Welcome to Scrabble. Enter Name :");
	namePanel.add(nameLabel);
	t = new TextField("Tryst");
	t.setEditable(true);
	namePanel.add(t);
	namePanel.add(new Label("Enter Dictionary filename :"));
	dictName = new TextField("dict");
	dictName.setEditable(true);
	namePanel.add(dictName);
	namePanel.add(new Label("Options :"));

	Panel optionsPanel = new Panel();
	optionsPanel.setLayout(new GridLayout(10,1));
	showComputer = new Checkbox("Display computer's letters", true);
	optionsPanel.add(showComputer);
	computerStarts = new Checkbox("Computer starts", false);
	optionsPanel.add(computerStarts);
	modifiedBoard = new Checkbox("Modified Board", false);
	optionsPanel.add(modifiedBoard);
	noCaps = new Checkbox("No capitalized words", true);
	optionsPanel.add(noCaps);

	optionsPanel.add(new Label("Difficulty Level :"));
	level = new CheckboxGroup();
	optionsPanel.add(new Checkbox("Easy", level, false));
	optionsPanel.add(new Checkbox("Medium", level, false));
	optionsPanel.add(new Checkbox("Hard", level, true));
	
	optionsPanel.add(new Label("Terminating Condition"));
	terminator = new Choice();
	terminator.add("10 Moves");
	terminator.add("15 Moves");
	terminator.add("20 Moves");
	terminator.add("25 Moves");
	terminator.add("100 Points");
	terminator.add("150 Points");
	terminator.add("200 Points");
	terminator.add("250 Points");
	terminator.add("LetterBag Empty");
	optionsPanel.add(terminator);

	nameFrame.add("Center", optionsPanel);
	nameFrame.add("North", namePanel);
	nameFrame.pack();
	nameFrame.setVisible(true);
    }

    public void Scrabbler (boolean humanStarts, String hum, boolean changedBoard) {

	side = 15;
	board = new Cell[side][side];
	frame = new Frame("Scrabble : "+hum+" vs Moistone");

	for (int i=0; i<side; i++)
	    for (int j=0; j<side; j++)
		board[i][j] = new Cell(new String("Empty"), i, j);

	for (int i=0; i<side-1; i++)
	    for (int j=0; j<side; j++) 
		board[i][j].setNeighbour(new String("South"), board[i+1][j]);

	for (int i=1; i<side; i++)
	    for (int j=0; j<side; j++)
		board[i][j].setNeighbour(new String("North"), board[i-1][j]);

	for (int i=0; i<side; i++)
	    for (int j=0; j<side-1; j++)
		board[i][j].setNeighbour(new String("East"), board[i][j+1]);

	for (int i=0; i<side; i++)
	    for (int j=1; j<side; j++)
		board[i][j].setNeighbour(new String("West"), board[i][j-1]);

	board[0][0].setType(new String("Triple Word"));
	board[0][7].setType(new String("Triple Word"));
	board[0][14].setType(new String("Triple Word"));
	board[7][0].setType(new String("Triple Word"));
	board[7][14].setType(new String("Triple Word"));
	board[14][0].setType(new String("Triple Word"));
	board[14][7].setType(new String("Triple Word"));
	board[14][14].setType(new String("Triple Word"));
	board[7][7].setType(new String("Start"));


	for (int i=3; i<=6; i++) {
	    board[7+i][7+i].setType(new String("Double Word"));
	    board[7-i][7+i].setType(new String("Double Word"));
	    board[7+i][7-i].setType(new String("Double Word"));
	    board[7-i][7-i].setType(new String("Double Word"));
	}

	if (changedBoard) {
	    board[1][5].setType(new String("Triple Word"));
	    board[1][9].setType(new String("Triple Word"));
	    board[5][1].setType(new String("Triple Word"));
	    board[5][5].setType(new String("Triple Word"));
	    board[5][9].setType(new String("Triple Word"));
	    board[5][13].setType(new String("Triple Word"));
	    board[9][1].setType(new String("Triple Word"));
	    board[9][5].setType(new String("Triple Word"));
	    board[9][9].setType(new String("Triple Word"));
	    board[9][13].setType(new String("Triple Word"));
	    board[13][5].setType(new String("Triple Word"));
	    board[13][9].setType(new String("Triple Word"));
	} else {
	    board[1][5].setType(new String("Triple Letter"));
	    board[1][9].setType(new String("Triple Letter"));
	    board[5][1].setType(new String("Triple Letter"));
	    board[5][5].setType(new String("Triple Letter"));
	    board[5][9].setType(new String("Triple Letter"));
	    board[5][13].setType(new String("Triple Letter"));
	    board[9][1].setType(new String("Triple Letter"));
	    board[9][5].setType(new String("Triple Letter"));
	    board[9][9].setType(new String("Triple Letter"));
	    board[9][13].setType(new String("Triple Letter"));
	    board[13][5].setType(new String("Triple Letter"));
	    board[13][9].setType(new String("Triple Letter"));
	}
	
	if (changedBoard) {
	    board[0][3].setType(new String("Double Word"));
	    board[0][11].setType(new String("Double Word"));
	    board[3][0].setType(new String("Double Word"));
	    board[3][14].setType(new String("Double Word"));
	    board[11][0].setType(new String("Double Word"));
	    board[11][14].setType(new String("Double Word"));
	    board[14][3].setType(new String("Double Word"));
	    board[14][11].setType(new String("Double Word"));
	    
	    board[2][6].setType(new String("Double Word"));
	    board[2][8].setType(new String("Double Word"));
	    board[6][2].setType(new String("Double Word"));
	    board[8][2].setType(new String("Double Word"));
	    board[6][12].setType(new String("Double Word"));
	    board[8][12].setType(new String("Double Word"));
	    board[12][6].setType(new String("Double Word"));
	    board[12][8].setType(new String("Double Word"));
	    
	    board[3][7].setType(new String("Double Word"));
	    board[7][3].setType(new String("Double Word"));
	    board[7][11].setType(new String("Double Word"));
	    board[11][7].setType(new String("Double Word"));
	    board[6][6].setType(new String("Double Word"));
	    board[8][6].setType(new String("Double Word"));
	    board[8][8].setType(new String("Double Word"));
	    board[6][8].setType(new String("Double Word"));
	} else {
	    board[0][3].setType(new String("Double Letter"));
	    board[0][11].setType(new String("Double Letter"));
	    board[3][0].setType(new String("Double Letter"));
	    board[3][14].setType(new String("Double Letter"));
	    board[11][0].setType(new String("Double Letter"));
	    board[11][14].setType(new String("Double Letter"));
	    board[14][3].setType(new String("Double Letter"));
	    board[14][11].setType(new String("Double Letter"));
	    
	    board[2][6].setType(new String("Double Letter"));
	    board[2][8].setType(new String("Double Letter"));
	    board[6][2].setType(new String("Double Letter"));
	    board[8][2].setType(new String("Double Letter"));
	    board[6][12].setType(new String("Double Letter"));
	    board[8][12].setType(new String("Double Letter"));
	    board[12][6].setType(new String("Double Letter"));
	    board[12][8].setType(new String("Double Letter"));
	    
	    board[3][7].setType(new String("Double Letter"));
	    board[7][3].setType(new String("Double Letter"));
	    board[7][11].setType(new String("Double Letter"));
	    board[11][7].setType(new String("Double Letter"));
	    board[6][6].setType(new String("Double Letter"));
	    board[8][6].setType(new String("Double Letter"));
	    board[8][8].setType(new String("Double Letter"));
	    board[6][8].setType(new String("Double Letter"));
	}

	Panel buttonPanel = new Panel();
	Panel screenPanel = new Panel();
	Panel letterPanel = new Panel();

	letterScreen = new LetterScreen(human.getLetters());
	letterScreen.setSize(280,40);
	letterScreen.setBackground(new Color(230,230,230));
	letterScreen.setVisible(true);
       	letterScreen.addMouseListener(this);
	letterPanel.add(letterScreen);

	scoreScreen = new ScoreScreen();
	scoreScreen.setSize(300,40);
	scoreScreen.setBackground(new Color(255,255,255));
	scoreScreen.setVisible(true);
	letterPanel.add(scoreScreen);

	buttonPanel.add(quitButton);
	quitButton.addActionListener(this);
	playButton = new Button("Play");
	playButton.addActionListener(this);
	buttonPanel.add(playButton);
	changeButton.addActionListener(this);
	buttonPanel.add(changeButton);
	restoreButton.addActionListener(this);
	buttonPanel.add(restoreButton);
 
	Button helpButton = new Button("Help");
	helpButton.addActionListener(this);
	buttonPanel.add(helpButton);
	finishButton.addActionListener(this);
	buttonPanel.add(finishButton);
	if (show) {
	    computerLetters = new TextField(15);
	    computerLetters.setEditable(false);
	    buttonPanel.add(computerLetters);
	}

	screen = new Screen(board, side);
	screen.setSize(side*40, side*40);
	screen.setBackground(new Color(230,230,230));
	screen.setVisible(true);
	screen.addMouseListener(this);
	screenPanel.add(screen);
 
	frame.setLayout(new BorderLayout());
	frame.add("North", screenPanel);
	frame.add("Center", letterPanel);
	frame.add("South", buttonPanel);
	frame.pack();
	frame.setVisible(true);

	scoreScreen.setHuman(human.getName());
	scoreScreen.setComputer(computer.getName());

	screen.update(screen.getGraphics());
	letterScreen.update(letterScreen.getGraphics());
	scoreScreen.update(scoreScreen.getGraphics());

	if (show)
	    computerLetters.setText(computer.getSLetters());

	if (!humanStarts) {
	    disableButtons();
	    if (!computer.play()) {
		Dialog d = new Dialog("Moistone has changed letters. Your turn.");
	    }
	    if (show)
		computerLetters.setText(computer.getSLetters());
	    screen.update(screen.getGraphics());
	    scoreScreen.update(scoreScreen.getGraphics());
	    letterScreen.update(letterScreen.getGraphics());
	    enableButtons();
	}
    }

    public Cell cellAt(int i, int j) {
	return board[i][j];
    }

    public void disableButtons() {
	playButton.removeActionListener(this);
	changeButton.removeActionListener(this);
    }

    public void enableButtons() {
	playButton.addActionListener(this);
	changeButton.addActionListener(this);
    }

    public boolean valid() {
	char c;

	if (human.checkLine('x'))
	    c = 'x';
	else if (human.checkLine('y'))
	    c = 'y';
	else {
	    Dialog d = new Dialog("Letters must be played in a straight line.");
	    return false;
	}
	
	if (human.getVector('x').size()==1) {
	    int x = ((Integer)human.getVector('x').firstElement()).intValue();
	    int y = ((Integer)human.getVector('y').firstElement()).intValue();
	    if (x>0 && board[x-1][y].isOccupied())
		c = 'y';
	    else if (x<14 && board[x+1][y].isOccupied())
		c = 'y';
	}
	lastDir = c;

	if (boardEmpty) {
	    if (!human.checkStart(c)) {
		Dialog d = new Dialog("Centre (Start) square must be used.");
		return false;
	    }
	    Vector v = human.getOtherVector(c);
	    int min = ((Integer)v.elementAt(0)).intValue();
	    for (int i=1; i<v.size(); i++)
		if (((Integer)v.elementAt(i)).intValue() < min)
		    min = ((Integer)v.elementAt(i)).intValue();

	    lastX = (c=='y'?min:7);
	    lastY = (c=='y'?7:min);

	    for (int i=min; i<min+v.size(); i++) 
		if (!v.contains(new Integer(i))) {
		    Dialog d = new Dialog("Gaps must not be left.");
		    return false;
		}
	    char[] word = new char[v.size()];
	    Vector wd = human.getWord();
	    for (int i=min; i<min+v.size(); i++) {
		int j = v.indexOf(new Integer(i));
		Letter l = (Letter)wd.elementAt(j);
		word[i-min] = l.getValue();
	    }
	    String s = new String(word);
	    lastWord = s;
	    if (!d.checkWord(s)) {
		Dialog d = new Dialog("Word "+s+" not found in dictionary");
		return false;
	    }
	    boardEmpty = false;
	    return true;
	} 

	Vector v1 = human.getVector(c);
	Vector v2 = human.getOtherVector(c);
	Vector v11 = human.getVector('x');
	Vector v12 = human.getVector('y');

	boolean found = false;
	for (int i=0; i<v1.size(); i++) {
	    int x = ((Integer)v11.elementAt(i)).intValue();
	    int y = ((Integer)v12.elementAt(i)).intValue();
	    Cell cl = board[x][y];
	    for (int k=1; k<5; k++) {
		Cell nb = cl.getNeighbourInt(k, c);
		if (nb==null) continue;
		if ((nb.isOccupied()) && !(v11.contains(new Integer(nb.getX())) && v12.contains(new Integer(nb.getY())))) {
		    found = true;
		}
	    }
	}
	if (!found) {
	    Dialog d = new Dialog("Your word(s) must use at least one tile already on the board.");
	    return false;
	}
	int x=((Integer)v1.elementAt(0)).intValue();
	int min = 100;
	int max = -1;
	for (int j=0; j<v2.size(); j++) { 
	    if (min>((Integer)v2.elementAt(j)).intValue())
		min = ((Integer)v2.elementAt(j)).intValue();
	    if (max<((Integer)v2.elementAt(j)).intValue())
		max = ((Integer)v2.elementAt(j)).intValue();
	}

	for (int i=min; i<=max; i++) {
	    Cell cl = (c=='x'?board[x][i]:board[i][x]);
	    if (!cl.isOccupied()) {
		Dialog d = new Dialog("Gaps should not be left in between.");
		return false;
	    }
	}
	
	if (c=='y') {
	    x = ((Integer)v1.elementAt(0)).intValue();
	    min = ((Integer)v2.elementAt(0)).intValue();
	    max = ((Integer)v2.elementAt(0)).intValue();
	    if (min != 0) 
		while (board[min-1][x].isOccupied()) {
		    min--;
		    if (min == 0)
			break;
		}
	    if (max != 14)
		while (board[max+1][x].isOccupied()) {
		    max++;
		    if (max == 14) 
			break;
		}
	    lastX = min;
	    lastY = x;
	    if (max > min) {
		char[] word = new char[max-min+1];
		for (int i=min; i<=max; i++) 
		    word[i-min] = board[i][x].getLetter().getValue();
		String s = new String(word);
		lastWord = s;
		if (!d.checkWord(s)) {
		    Dialog d = new Dialog("Word "+s+" not found in Dictionary");
		    return false;
		}
		if (wordsMade.contains(s)) {
		    Dialog d = new Dialog("Word "+s+" already on board.");
		    return false;
		}
	    }

	    for (int i=0; i<v2.size(); i++) {
		int y = ((Integer)v2.elementAt(i)).intValue();
		min = x;
		max = x;
		if (min != 0)
		    while(board[y][min-1].isOccupied()) {
			min--;
			if (min==0)
			    break;
		    }
		if (max != 14)
		    while(board[y][max+1].isOccupied()) {
			max++;
			if (max==14)
			    break;
		    }
		if (max==min)
		    continue;
		char[] word = new char[max-min+1];
		for (int j=min; j<=max; j++)
		    word[j-min] = board[y][j].getLetter().getValue();
		String s = new String(word);
		if (!d.checkWord(s)) {
		    Dialog d = new Dialog("Word "+s+" not found in dictionary");
		    return false;
		}
		if (wordsMade.contains(s)) {
		    Dialog d = new Dialog("Word "+s+" already on board.");
		    return false;
		}
	    }
	} else {
	    int y = ((Integer)v1.elementAt(0)).intValue();
	    min = ((Integer)v2.elementAt(0)).intValue();
	    max = ((Integer)v2.elementAt(0)).intValue();
	    if (min != 0)
		while (board[y][min-1].isOccupied()) {
		    min--;
		    if (min == 0)
			break;
		}
	    if (max != 14)
		while (board[y][max+1].isOccupied()) {
		    max++;
		    if (max == 14)
			break;
		}
	    lastX = y;
	    lastY = min;
	    if (max>min) {
		char[] word = new char[max-min+1];
		for (int i=min; i<=max; i++)
		    word[i-min] = board[y][i].getLetter().getValue();
		String s = new String(word);
		lastWord = s;
		if (!d.checkWord(s)) {
		    Dialog d = new Dialog("Word "+s+" not found in Dictionary");
		    return false;
		}
		if (wordsMade.contains(s)) {
		    Dialog d = new Dialog("Word "+s+" already on board.");
		    return false;
		}
	    }
	    
	    for (int i=0; i<v2.size(); i++) {
		x = ((Integer)v2.elementAt(i)).intValue();
		min = y;
		max = y;
		if (min != 0)
		    while(board[min-1][x].isOccupied()) {
			min--;
			if (min==0)
			    break;
		    }
		if (max != 14)
		    while(board[max+1][x].isOccupied()) {
			max++;
			if (max==14)
			    break;
		    }
		if (max == min)
		    continue;
		char[] word = new char[max-min+1];
		for (int j=min; j<=max; j++)
		    word[j-min] = board[j][x].getLetter().getValue();
		String s = new String(word);
		if (!d.checkWord(s)) {
		    Dialog d = new Dialog("Word "+s+" not found in dictionary.");
		    return false;
		}
		if (wordsMade.contains(s)) {
		    Dialog d = new Dialog("Word "+s+" already on board.");
		    return false;
		}
	    }
	}
	return true;
    }

    public boolean placeable(int x, int y, int l, char c) {
	int xf = (c=='x'?0:1);
	int yf = (c=='y'?0:1);

	if (x+l*xf>15 || y+l*yf>15)
	    return false;
	//	System.out.println("Checking "+x+" "+y+" "+l+" dir "+c);
	
	boolean found = false;
	for (int i=0; i<l; i++) {
	    if ((board[x+i*xf][y+i*yf]).isOccupied())
		return false;
	}

	for (int i=0; i<l; i++) {
	    int x1 = x+i*xf-(1-xf);
	    int x2 = x+i*xf+(1-xf);
	    int y1 = y+i*yf-(1-yf);
	    int y2 = y+i*yf+(1-yf);
	    //	    System.out.println("("+x1+","+y1+"),("+x2+","+y2+")");
	    if (x1>=0 && y1>=0)
		if (board[x1][y1].isOccupied())
		    return true;
	    if (x2<=14 && y2<=14)
		if (board[x2][y2].isOccupied())
		    return true;
	}

	return false;
    }

    public boolean computerValid(String wd, char m, int x, int y, char c) {
	int occ=0;
	int min, max;
	if (wordsMade.contains(wd))
	    return false;
	int wl = wd.length();

	//	System.out.print("Validating "+wd+" w/o "+m);
	if (c=='x') {
	    if (y+wl>15)
		return false;
	    if (y>0 && board[x][y-1].isOccupied())
		return false;
	    if (y+wl<15 && board[x][y+wl].isOccupied())
		return false;
	    for (int z=y; z<y+wl;z++) {
		if (z==15)
		    return false;
		else if (board[x][z].isOccupied()) 
		    occ++;
	    }
	    if (occ>1)
		return false;

	    for (int i=0; i<wl; i++) {
		if (board[x][i+y].isOccupied()) {
		    if (board[x][i+y].getLetter().getValue() != m)
			return false;
		    m = '0';
		    continue;
		}
		min = x;
		max = x;
		if (min != 0)
		    while(board[min-1][y+i].isOccupied()) {
			min--;
			if (min==0)
			    break;
		    }
		if (max != 14)
		    while(board[max+1][y+i].isOccupied()) {
			max++;
			if (max==14)
			    break;
		    }
		if (max==min)
		    continue;
		char[] word = new char[max-min+1];
		for (int j=min; j<=max; j++) {
		    if (j!=x)
			word[j-min] = board[j][y+i].getLetter().getValue();
		    else 
			word[j-min] = wd.charAt(i);
		}
		String s = new String(word);
		if (!d.checkWord(s)) {
		    return false;
		}
		if (wordsMade.contains(s))
		    return false;
	    }
	} else {
	    if (x+wl>15)
		return false;
	    if (x>0 && board[x-1][y].isOccupied())
		return false;
	    if (x+wl<15 && board[x+wl][y].isOccupied())
		return false;
	    for (int z=x; z<x+wl;z++) {
		if (z==15)
		    return false;
		else if (board[z][y].isOccupied())
		    occ++;
	    }
	    if (occ>1)
		return false;
	    
	    for (int i=0; i<wl; i++) {
		if (board[i+x][y].isOccupied()) {
		    if (board[i+x][y].getLetter().getValue() != m)
			return false;
		    m = '0';
		    continue;
		}
		min = y;
		max = y;
		if (min != 0)
		    while(board[i+x][min-1].isOccupied()) {
			min--;
			if (min==0)
			    break;
		    }
		if (max != 14)
		    while(board[i+x][max+1].isOccupied()) {
			max++;
			if (max==14)
			    break;
		    }
		if (max == min)
		    continue;
		char[] word = new char[max-min+1];
		for (int j=min; j<=max; j++) {
		    if (j!=y)
			word[j-min] = board[i+x][j].getLetter().getValue();
		    else
			word[j-min] = wd.charAt(i);
		}
		String s = new String(word);
		if (!d.checkWord(s)) {
		    return false;
		}
		if (wordsMade.contains(s))
		    return false;
	    }
	}
	return true;
    }

    public boolean fullValid(String wd, int x, int y, char c) {
	int min, max;
	if (wordsMade.contains(wd))
	    return false;
	int wl = wd.length();

	//	System.out.print("Validating "+wd+" w/o "+m);
	if (c=='x') {
	    if (y>0 && board[x][y-1].isOccupied())
		return false;
	    if (y+wl<15 && board[x][y+wl].isOccupied())
		return false;

	    for (int i=0; i<wl; i++) {
		min = x;
		max = x;
		if (min != 0)
		    while(board[min-1][y+i].isOccupied()) {
			min--;
			if (min==0)
			    break;
		    }
		if (max != 14)
		    while(board[max+1][y+i].isOccupied()) {
			max++;
			if (max==14)
			    break;
		    }
		if (max==min)
		    continue;
		char[] word = new char[max-min+1];
		for (int j=min; j<=max; j++) {
		    if (j!=x)
			word[j-min] = board[j][y+i].getLetter().getValue();
		    else 
			word[j-min] = wd.charAt(i);
		}
		String s = new String(word);
		if (!d.checkWord(s)) {
		    return false;
		}
		if (wordsMade.contains(s))
		    return false;
	    }
	} else {
	    if (x>0 && board[x-1][y].isOccupied())
		return false;
	    if (x+wl<15 && board[x+wl][y].isOccupied())
		return false;
	    
	    for (int i=0; i<wl; i++) {
		min = y;
		max = y;
		if (min != 0)
		    while(board[i+x][min-1].isOccupied()) {
			min--;
			if (min==0)
			    break;
		    }
		if (max != 14)
		    while(board[i+x][max+1].isOccupied()) {
			max++;
			if (max==14)
			    break;
		    }
		if (max == min)
		    continue;
		char[] word = new char[max-min+1];
		for (int j=min; j<=max; j++) {
		    if (j!=y)
			word[j-min] = board[i+x][j].getLetter().getValue();
		    else
			word[j-min] = wd.charAt(i);
		}
		String s = new String(word);
		if (!d.checkWord(s)) {
		    return false;
		}
		if (wordsMade.contains(s))
		    return false;
	    }
	}
	return true;
    }

    public void recordMove(String s) {
	int x;
	int xf = (lastDir=='x'?0:1);
	int yf = (lastDir=='x'?1:0);
	int i = lastX;
	int j = lastY;

	String lw = new String();
	do {
	    lw = lw.concat(board[i][j].getLetter().getSLetter());
	    i += xf;
	    j += yf;
	    if (i==15 || j==15)
		break;
	} while (board[i][j].isOccupied());
	
	x=computePoints(lw, lastX, lastY, lastDir, true);
	boardEmpty = false;
	if (s.equals("human"))
	    scoreScreen.addHuman(x);
	else scoreScreen.addComputer(x);

	for (i=0; i<lastWord.length(); i++) 
	    board[lastX+i*xf][lastY+i*yf].getLetter().setOwner("nonnew");
    }

    public int fx(int k) {
	return (k==4?1:(k==2?-1:0));
    }

    public int fy(int k) {
	return (k==1?-1:(k==3?1:0));
    }

    public void restoreHuman() {
	Vector x = human.getVector('x');
	Vector y = human.getVector('y');
	Vector word = human.getWord();

	for (int z=0; z<x.size(); z++) {
	    int i = ((Integer)x.elementAt(z)).intValue();
	    int j = ((Integer)y.elementAt(z)).intValue();
	    board[i][j].removeLetter();
	    human.addLetter((Letter)word.elementAt(z));
	}
	human.clear();
    }

    public boolean isEmpty() {
	return boardEmpty;
    }

    public void setNotEmpty() {
	boardEmpty = false;
    }

    public ScrabbleDictionary getDictionary() {
	return d;
    }

    public int computePoints(String word, int x, int y, char c, boolean record) {
	int points = 0;
	int yf = (c=='x'?1:0);
	int xf = (c=='x'?0:1);
	int news = 0;

	boolean[] mine = new boolean[word.length()];
	
	if (record)
	    wordsMade.addElement(word);
	int factor = 1;
	int sum = 0;
	for (int i=0; i<word.length(); i++) {
	    int xa = x+i*xf;
	    int ya = y+i*yf;
	    if (board[xa][ya].isOccupied()) {
		if (!board[xa][ya].getLetter().getOwner().equals("new")) {
		mine[i] = false;
		sum += board[xa][ya].getLetter().getPoints();
		} else {
		    mine[i] = true;
		    sum += letterBag.getPoints(word.charAt(i))*board[xa][ya].getLetterFactor();
		    factor *= board[xa][ya].getWordFactor();
		}
	    }
	    else {
		mine[i] = true;
		sum += letterBag.getPoints(word.charAt(i))*board[xa][ya].getLetterFactor();
		factor *= board[xa][ya].getWordFactor();
	    }
	}

	points += sum*factor;
		
	for (int i=0; i<word.length(); i++) {
	    if (!board[x+i*xf][y+i*yf].isOccupied());
	    else if (!board[x+i*xf][y+i*yf].getLetter().getOwner().equals("new"))
		continue;
	    factor = board[x+i*xf][y+i*yf].getWordFactor();
	    sum = 0;
	    news++;

	    if (c=='x') {
		int yy = y+i;
		int min = x;
		int max = x;
		if (min != 0)
		    while (board[min-1][yy].isOccupied()) {
			min--;
			sum += board[min][yy].getLetter().getPoints();
			if (min==0)
			    break;
		    }
		if (max != 14)
		    while (board[max+1][yy].isOccupied()) {
			max++;
			sum += board[max][yy].getLetter().getPoints();
			if (max==14)
			    break;
		    }
		if (max==min)
		    continue;
		sum += letterBag.getPoints(word.charAt(i));
		if (record) {
		    String s = new String();
		    for (int ii=min; ii<=max; ii++) 
			s = s.concat(board[ii][yy].getLetter().getSLetter());
		    wordsMade.addElement(s);
		}
	    } else {
		int xx = x+i;
		int min = y;
		int max = y;
		if (min != 0)
		    while (board[xx][min-1].isOccupied()) {
			min--;
			sum += board[xx][min].getLetter().getPoints();
			if (min==0)
			    break;
		    }
		if (max != 14)
		    while (board[xx][max+1].isOccupied()) {
			max++;
			sum += board[xx][max].getLetter().getPoints();
			if (max==14)
			    break;
		    }
		if (max==min)
		    continue;
		sum += letterBag.getPoints(word.charAt(i))*board[x+i*xf][y+i*yf].getLetterFactor();
		if (record) {
		    String s = new String();
		    for (int ii=min; ii<=max; ii++) 
			s = s.concat(board[xx][ii].getLetter().getSLetter());
		    wordsMade.addElement(s);
		}
	    }
	    points += sum*factor;
	}
	if (news == 7)
	    points += 50;
	return points;
    }

    public int computePotential(String word, int x, int y, char c) {
	int potential = 0;
	int wl = word.length()-1;
	int yf = (c=='x'?1:0);
	int xf = (c=='x'?0:1);

	// checks : exposure of triple words : -10
	// basic ok, now remove used triple words
	if (!changedBoard) {
	    if (c=='x' && !(x==0 || x==7 || x==14)) {
		if (y==0 || y+wl==14) 
		    potential -= 10;
		if ((0<x && x<5) || (9<x && x<14))
		    if (y<=7 && y+wl>=7)
			potential -= 10;
	    } else if (c=='y' && !(y==0 || y==7 || y==14)) {
		if (x==0 || x+wl==14) 
		    potential -= 10;
		if ((0<y && y<5) || (9<y && y<14))
		    if (x<=7 && x+wl>=7)
			potential -= 10;
	    }
	}
	// exposure of double words : -3

	// for every blank used : -3
	int count = 0;

	for (int i=0; i<word.length(); i++)
	    if (word.charAt(i)==' ')
		count++;
	potential -= 3*count;

	// usage of q, x, j in bad places : -6
	// usage of triple word : +3
	// for both boards.

	int idx = word.indexOf('X');
	idx = (idx!=-1?idx:word.indexOf('Q'));
	idx = (idx!=-1?idx:word.indexOf('Z'));	
	idx = (idx!=-1?idx:word.indexOf('J'));
	boolean found = false;
	boolean usedTriple = false;
	if (idx != -1) {
	    String s;
	    for (int i=0; i<word.length(); i++) { 
		if (board[x+i*xf][y+i*yf].isOccupied())
		    continue;
		else if ((s = board[x+i*xf][y+i*yf].getType()).equals("Empty"))
		    continue;
		found = true;
		if (s.equals("Triple Word"))
		    usedTriple = true;
	    }
	    if (!found)
		potential -= 6;
	    if (usedTriple)
		potential += 3;
	}
	
	return potential;
    }

    public void placeWord (String word, Vector wd, int x, int y, char c) {
	int yf = (c=='x'?1:0);
	int xf = (c=='x'?0:1);
	int i=0;
	lastWord = word;

	lastDir = c;
	lastX = x;
	lastY = y;
	
	for (i=0; i<wd.size(); i++) 
	    board[x+i*xf][y+i*yf].setLetter((Letter)wd.elementAt(i));
	if (x+i*xf>14 || y+i*yf>14)
	    return;
	while (board[x+i*xf][y+i*yf].isOccupied()) {
	    lastWord = lastWord.concat(board[x+i*xf][y+i*yf].getLetter().getSValue());
	    i++;
	    if (x+i*xf>14 || y+i*yf>14)
		return;
	}
    }

    public void finishWindow() {
	finishFrame = new Frame("Scrabble - Game Over");
	finishFrame.setLayout(new BorderLayout());

	Panel panel = new Panel();
	Panel buttonPanel = new Panel();

	int hu = scoreScreen.getScore("human");
	int co = scoreScreen.getScore("computer");
	String s;
	if (hu>co)
	    s = new String(human.getName()+" wins!!!");
	else if (hu<co)
	    s = new String(computer.getName()+" wins!!!");
	else s = new String("Draw.");

	panel.setLayout(new GridLayout(5,1));
	panel.add(new Label(s));
	Integer husI = new Integer(hu);
	Integer cosI = new Integer(co);
	Integer humI = new Integer(humanMoves);
	Integer comI = new Integer(compMoves);

	String hs = new String(human.getName()+" : ");
	hs = hs.concat(husI.toString()+" in ");
	hs = hs.concat(humI.toString()+" moves.");

	String cs = new String(computer.getName()+" : ");
	cs = cs.concat(cosI.toString()+" in ");
	cs = cs.concat(comI.toString()+" moves.");

	panel.add(new Label(hs));
	panel.add(new Label(cs));
	panel.add(new Label("For bugs/comments, contact :"));
	panel.add(new Label("Amitabh Sinha <amitabh@umich.edu>"));

	Button closeButton = new Button("Close");
	//	Button restartButton = new Button("Restart");
	closeButton.addActionListener(this);
	//	restartButton.addActionListener(this);
	buttonPanel.add(closeButton);
	//	buttonPanel.add(restartButton);
       
	finishFrame.add("South", buttonPanel);
	finishFrame.add("North", panel);
	finishFrame.pack();
	finishFrame.setVisible(true);
    }

    public boolean finishCheck() {
	if (terminatingCondition.equals("25 Moves")) {
	    if (humanMoves == 25 && compMoves == 25) {
		finishWindow();
		return true;
	    } else return false;
	} else if (terminatingCondition.equals("10 Moves")) {
	    if (humanMoves == 10 && compMoves == 10) {
		finishWindow();
		return true;
	    } else return false;
	} else if (terminatingCondition.equals("15 Moves")) {
	    if (humanMoves == 15 && compMoves == 15) {
		finishWindow();
		return true;
	    } else return false;
	} else if (terminatingCondition.equals("20 Moves")) {
	    if (humanMoves == 20 && compMoves == 20) {
		finishWindow();
		return true;
	    } else return false;
	} else if (terminatingCondition.equals("100 Points")) {
	    if (scoreScreen.getScore("human")>=100 || scoreScreen.getScore("computer") >= 100) {
		finishWindow();
		return true;
	    } else return false;
	} else if (terminatingCondition.equals("150 Points")) {
	    if (scoreScreen.getScore("human")>=150 || scoreScreen.getScore("computer") >= 150) {
		finishWindow();
		return true;
	    } else return false;
	} else if (terminatingCondition.equals("200 Points")) {
	    if (scoreScreen.getScore("human")>=200 || scoreScreen.getScore("computer") >= 200) {
		finishWindow();
		return true;
	    } else return false;
	} else if (terminatingCondition.equals("250 Points")) {
	    if (scoreScreen.getScore("human")>=250 || scoreScreen.getScore("computer") >= 250) {
		finishWindow();
		return true;
	    } else return false;
	} else if (letterBag.getSize() < 1) {
	    finishWindow();
	    return true;
	}
	else return false;
    }

    public void askBlank() {
	disableButtons();
	letterScreen.removeMouseListener(this);
	blankFrame = new Frame("Blank");
	blankFrame.setLayout(new GridLayout(3,1));
	blankFrame.add(new Label("Enter character"));
	blankText = new TextField();
	blankFrame.add(blankText);
	Button blankButton = new Button("Enter");
	blankFrame.add(blankButton);
	blankButton.addActionListener(this);
	blankFrame.pack();
	blankFrame.setVisible(true);
    }

    public void refresh() {
	screen.update(screen.getGraphics());
	scoreScreen.update(scoreScreen.getGraphics());
	letterScreen.update(letterScreen.getGraphics());
    }
	
    public void actionPerformed(ActionEvent a) {
	if (a.getActionCommand().equals("Done")) {
	    human = new HumanPlayer(t.getText().trim(), letterBag);
	    String hum = t.getText().trim();
	    computer = new ComputerPlayer(new String("Moistone"), 5, this, letterBag);
	    computer.setShow(showComputer.getState());
	    show = showComputer.getState();
	    boolean humanStarts = !computerStarts.getState();
	    changedBoard = modifiedBoard.getState();
	    computer.setDifficulty(level.getSelectedCheckbox().getLabel());
	    terminatingCondition = terminator.getSelectedItem();
	    String dn = dictName.getText().trim();
	    boolean nocaps = noCaps.getState();
	    //	    Dialog dd = new Dialog ("Please wait while dictionary is loaded.");
	    nameFrame.dispose();
	    d = new ScrabbleDictionary(dn, nocaps);
	    Scrabbler(humanStarts, hum, changedBoard);
	}

	if (a.getActionCommand().equals("Quit")) {
	    frame.dispose();
	    System.exit(0);
	} 

	if (a.getActionCommand().equals("Play")) {
	    if (!letterPlaced)
		return;
	    letterPlaced = false;
	    if (valid()) {
		recordMove("human");
		human.clear();
		screen.update(screen.getGraphics());
		scoreScreen.update(scoreScreen.getGraphics());
		letterScreen.update(letterScreen.getGraphics());
		disableButtons();
		humanMoves++;
		if (!finishCheck()) {
		    if (!computer.play()) {
			Dialog d = new Dialog("Moistone has nothing to play. Click <Finish> when done.");
		    }
		    if (show)
			computerLetters.setText(computer.getSLetters());
		    compMoves++;
		    if (!finishCheck())
			enableButtons();
		}
	    }
	    else {
		restoreHuman();
	    }
	    screen.update(screen.getGraphics());
	    scoreScreen.update(scoreScreen.getGraphics());
	    letterScreen.update(letterScreen.getGraphics());
	}

	if (a.getActionCommand().equals("Change")) {
	    if (letterSelected)
		return;
	    restoreHuman();
	    letterPlaced = false;
	    if (human.changeHuman()) {
		screen.update(screen.getGraphics());
		scoreScreen.update(scoreScreen.getGraphics());
		letterScreen.update(letterScreen.getGraphics());
		disableButtons();
		humanMoves++;
		if (!finishCheck()) {
		    if (!computer.play()) {
			Dialog d = new Dialog("Moistone has nothing to play. Click <Finish> when done.");
		    }
		    if (show)
			computerLetters.setText(computer.getSLetters());
		    compMoves++;
		    if (!finishCheck())
			enableButtons();
		}
		screen.update(screen.getGraphics());
		scoreScreen.update(scoreScreen.getGraphics());
		letterScreen.update(letterScreen.getGraphics());
	    }
	}

	if (a.getActionCommand().equals("Restore")) {
	    letterPlaced = false;
	    if (letterSelected)
		human.addLetter((Letter)selectedLetters.lastElement());
	    selectedLetters.removeElement((Letter)selectedLetters.lastElement());
	    letterSelected = false;
	    restoreHuman();
	    screen.update(screen.getGraphics());
	    scoreScreen.update(scoreScreen.getGraphics());
	    letterScreen.update(letterScreen.getGraphics());
	}
	
	if (a.getActionCommand().equals("Help")) {
	    HelpFrame h = new HelpFrame();
	}

	if (a.getActionCommand().equals("Exit")) {
	    nameFrame.dispose();
	    System.exit(0);
	}

	if (a.getActionCommand().equals("Close")) {
	    frame.dispose();
	    finishFrame.dispose();
	    System.exit(0);
	}

//  	if (a.getActionCommand().equals("Restart")) {
//  	    frame.dispose();
//  	    finishFrame.dispose();
//  	    Runtime.exec("java Scrabble");
//  	    System.exit(0);
//  	}

	if (a.getActionCommand().equals("Enter")) {
	    Letter l = (Letter) selectedLetters.lastElement();
	    String s = blankText.getText().trim().toUpperCase();
	    if (s.length()==0)
		return;
	    char c = s.charAt(0);
//	    System.out.println("Setting "+c);
	    l.setValue(c);
	    enableButtons();
	    letterScreen.addMouseListener(this);
	    blankFrame.dispose();
	}

	if (a.getActionCommand().equals("Finish")) {
	    scoreScreen.addHuman(human.finish());
	    scoreScreen.addComputer(computer.finish());
	    scoreScreen.update(scoreScreen.getGraphics());
	    disableButtons();
	    finishButton.removeActionListener(this);
	    restoreButton.removeActionListener(this);
	    finishWindow();
	}	    
    }

    public void mouseClicked (MouseEvent m) {
	m.consume();
	int x = m.getX();
	int y = m.getY();

	if (m.getComponent() == screen) {
	    int i = x/40;
	    int j = y/40;
	    Cell c = board[i][j];
	    if (letterSelected && c.isOccupied()) 
		return;
	    if (letterSelected) {
		Letter l = (Letter)selectedLetters.lastElement();
		c.setLetter(l);
		human.chooseLetter(l, i, j);
		letterPlaced = true;
		if (l.getLetter()==' ')
		    askBlank();
	    }
	    letterSelected = false;
	} else if (m.getComponent() == letterScreen) {
	    if (letterSelected)
		return;
	    if (selectedLetters==null)
		selectedLetters = new Vector();
	    if (selectedLetters.size()==0)
		selectedLetters = new Vector();
	    letterSelected = true;
	    int i = x/40;
	    if (i>=human.getLetters().size())
		return;
	    selectedLetters.addElement((Letter)human.getLetters().elementAt(i));
	    human.removeLetter((Letter)human.getLetters().elementAt(i));
	}

	screen.update(screen.getGraphics());
	scoreScreen.update(scoreScreen.getGraphics());
	letterScreen.update(letterScreen.getGraphics());
    }

    public void mousePressed (MouseEvent m) {

    }

    public void mouseReleased (MouseEvent m) {

    }

    public void mouseEntered (MouseEvent m) {

    }

    public void mouseExited (MouseEvent m) {

    }
}