import java.util.*; import java.io.*; public class WordSearch { private char[][] board; private Random rand; private ArrayList<String> wordList,wordsUsed; 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; // 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) { 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 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 void createPuzzle(int wordCount){ wordsUsed = new ArrayList<String>(); Random r = new Random(); int i = wordCount; while (i != 0){ int j = r.nextInt(wordList.size()); String word = wordList.get(j); for (int k =0; k < 10; k++){ if (addWordRand(word)== true){ wordList.remove(word); wordsUsed.add(word); break; } } i --; } System.out.println("Word Bank" + wordsUsed); } 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; } }