WordSearch.java

import java.util.*;
import java.io.*;

public class WordSearch {

    private char[][] board;
    private Random rand;
    private ArrayList<String> wordList,wordBank;

    private void loadWords(String filename) {
	wordList = new ArrayList<String>();
	try {
	    File f = new File(filename);
	    Scanner sc = new Scanner(f);
	    while (sc.hasNext()) {
		String s = sc.nextLine();
		wordList.add(s);
	    }
	} catch (FileNotFoundException e) {
	    System.out.println(e);
	    System.exit(0);
	}
    }

    public WordSearch(int rows, int cols) {
	rand = new Random();
	loadWords("wordlist");
	System.out.println(wordList);
	board = new char[rows][cols];
	for (int i=0; i<rows; i++) {
	    for (int j=0; j<cols; j++) {
		board[i][j]='-';
	    }
	}
    }

    public WordSearch() {
	this(20,20);
    }

    public boolean addWord(int row, int col, int deltaR, int deltaC, String word) {
	int r,c;
	if (deltaR<-1||deltaR>1||deltaC<-1||deltaC>1||
	    (deltaR==0 && deltaC==0)) {
	    return false;
	}
	r = row;
	c = col;
	for (int i=0; i<word.length(); i++) {
	    try {
		if (board[r][c]!='-' && board[r][c]!=word.charAt(i)) {
		    return false;
		}
	    } catch (ArrayIndexOutOfBoundsException e) {
		return false;
	    }
	    r = r+deltaR;
	    c = c+deltaC;
	}
	r=row;
	c=col;
	for (int i=0; i<word.length(); i++) {
	    board[r][c] = word.charAt(i);
	    r=r+deltaR;
	    c=c+deltaC;
	}
	wordBank.add(word);
	return true;
    }

    public boolean addWordRand(String w) {
	int r = rand.nextInt(board.length);
	int c = rand.nextInt(board[0].length);
	int deltaR = rand.nextInt(3)-1;
	int deltaC = rand.nextInt(3)-1;
	return addWord(r,c,deltaR,deltaC,w);
    }

    public void insertWords(int numofWords) {
	wordBank = new ArrayList<String>();
	while (wordBank.size() < numofWords) {
	    int a = rand.nextInt(wordList.size());
	    String word = wordList.get(a);
	    for (int j=0; j<5; j++) { // try to add word into word search 5 times before giving up
		addWordRand(word);
		wordList.remove(word); // prevents word from being chosen again
		break;
	    }
	}		    
    }

    public void fillBlanks() {
	for (int r=0; r<board.length; r++) {
	    for (int c=0; c<board[0].length; c++) {
		if (board[r][c] == '-') {
		    board[r][c] = (char)('A'+rand.nextInt('Z'-'A'));
		}
	    }
	}
    }

    public boolean addWordH(int row, int col, String word) {
	return addWord(row,col,0,1,word);
    }
    public boolean addWordV(int row, int col, String word) {
	return addWord(row,col,1,0,word);
    }

    public String toString() {
	String s = "";
	for (int i=0; i<board.length; i++) {
	    for (int j=0; j<board.length; j++) {
		s=s+board[i][j];
	    }
	    s=s+"\n";
	}
	return s;
    }

    public String getWordBank() {
	return wordBank.toString();        
    }

}