WordSearch.java

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

public class WordSearch {

    private char[][] board;
    private Random rand;
    private ArrayList<String> wordList;
    private String[] wordsUsed;
    private char[][] board1;

    public void printInfo(){
	for (int i = 0; i < board1.length; i++){
	    String currentLine = "";
	    for (int e = 0; e <board1[i].length; e++){
		currentLine = currentLine + board1[i][e] + " ";
	    }
	    System.out.println(currentLine);
	}
	System.out.println("");
	for (int i = 0; i<wordsUsed.length; i++){
	    System.out.print(wordsUsed[i] + " ");
	}
	System.out.println("");
    }

    private void readWords(String filename) {
	wordList = new ArrayList<String>();
	try {
	    Scanner sc = new Scanner(new File(filename));
	    while (sc.hasNext()) {
		String s =sc.nextLine();
		wordList.add(s.toUpperCase());
	    }
	} catch (FileNotFoundException e) {
	    // if we can't open the file we
	    // exit the program
	    System.out.println(e);
	    System.exit(0);
	}
    }

    public WordSearch(int rows, int cols) {
	rand = new Random();
	readWords("words");
	board = new char[rows][cols];
	for (int i=0;i<rows;i++) 
	    for (int j=0;j<cols;j++) 
		board[i][j]='-';
	board1 = new char[rows][cols];
    }

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

    public boolean addWord(int row, int col, int deltaR, int deltaC,  String word) {

	/* make sure deltas are in range */
	if (deltaR < -1 || deltaR > 1 || deltaC < -1 || deltaC > 1 || 
	    (deltaR==0 && deltaC==0) )
	    return false;

	/* see if we can place the word */
	int r = row;
	int c = col;
	for (int i=0; i < word.length(); i++) {
		try {
		    //j=10/i; <-- this is only to show the Arithmetic exception
		    if ( board[r][c] != '-' && board[r][c]!=word.charAt(i)) {
			return false; // we return false since we can't add the word
		    }
		} catch (ArrayIndexOutOfBoundsException e) { // Handle the array one
		    return false;  // we return false since we can't add the word
		}
		r = r + deltaR; 
		c = c+ deltaC;
	    }
    	
	/* if we get here, we can add the word */
	r = row;
	c = col;
	for (int i=0; i < word.length(); i++) {
	    board[r][c]=word.toUpperCase().charAt(i);
	    r = r + deltaR; 
	    c = c+ deltaC;
	}
	return true;
    }

    public boolean addWordH(int r, int c, String w) {
	return addWord(r,c,0,1,w);
    }
    public boolean addWordV(int r, int c, String w) {
	return addWord(r,c,1,0,w);
    }
    public boolean addWordD(int r, int c, String w) {
	return addWord(r,c,1,1,w);
    }
    
    public boolean addWordRandomLoc(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 generatePuzzle(int wordAmount){
	wordsUsed = new String[wordAmount];
	int numWord = 0;
	boolean boo = false;
	while (numWord < wordAmount){
	    String temp = null;
	    while (temp == null){
		temp = wordList.get(rand.nextInt(wordList.size()));
	    }
	    int tempr = 0;
	    while (((!(addWordRandomLoc(temp))) && tempr <25) && !boo){
		if (addWordRandomLoc(temp)){
		    wordsUsed[numWord] = temp;
		    numWord ++;
		    boo = true;
		}
		tempr = tempr + 1;
	    }
	    if (tempr == 0)
		wordsUsed[numWord] = temp;
	        numWord++;
	}
	board1 = board;
    }

    public void fillInBlanks() {
	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'+(char)rand.nextInt('Z'-'A'));
	    }
    }


    public String toString() {
	fillInBlanks();
	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;
    }
}