import java.util.*; import java.io.*; public class WordSearch { private char[][] board; private Random rand; private ArrayList<String> wordList; 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(); s = s.replace(" ",""); 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]='-'; } } addTenRandom(); System.out.println(this); fillBlanks(); } 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 int addTenRandom() { int s = 0; Random r = new Random(); ArrayList<String> left = new ArrayList<String>(wordList); for (int i = 0; i < 10; i++) { int x = r.nextInt(left.size()); if (addWordRand(left.get(x))) { s++; left.remove(x); } } return s; } 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; } }