WordSearch.java

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

public class WordSearch {
    private char[][] board;
    private Random rand;
    private ArrayList<String> wordList;
    private ArrayList<String> wordsUsed = new ArrayList();

    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.txt");
	// 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]='-';
         }
        }
	addtheWords(wordList);
    }

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

    public void addtheWords(ArrayList wordList){
	String word;
	for (int i=0;i<wordList.size();i++){
	    word = (String)(wordList.get(i));
	    if (addWordRand(word))
		wordsUsed.add(word);		
	}
    }

    public ArrayList getWordsUsed(){
	return wordsUsed;
    }
    
    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;

        // see if we can add the word
        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; // return false since we can't add the word - we're out of bounds
         }
         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;
        }
    return true;
    }

    public boolean addWordRand(String w) {
	boolean added = false;
	int counter = 0;
        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;
	while (added == false && counter < 3){
	    added = addWord(r,c,deltaR,deltaC,w);
	    counter++;
	}
	return added;
    }

    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[i].length;j++) {
                s=s+board[i][j];
         }
         s=s+"\n";
        }
        return s;
    }

}