import java.util.*;
import java.io.*;
public class WordSearch {
private char[][] board;
private Random rand;
private ArrayList<String> wordList;
private ArrayList<String> words = new ArrayList<String>();
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 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 fillWords(){
int x;
int y=0;
while(y<10){
if (wordList.size() ==0){
break;
}
x = (int)(Math.random()*wordList.size()-1);
int z = 25;
while (!(addWordRand(wordList.get(x)))&& z > 0){
z--;
}
if (z>0){
words.add(wordList.get(x));
}
wordList.remove(x);
y++;
}
}
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;
}
public void getWords(){
System.out.println(words);
}
}