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();
}
}