jel mozes da ischupas nesto odavde
http://www.gtoal.com/wordgames/crosswords.html

Ima vec slicna tema na art of programming, pa mozes da pogledas:
http://www.elitesecurity.org/t21506-Ukrstene-reci

thanks folks,


ali uspeo sam da realizujem i generisanje i pretragu

molim te stavi ovde code ili ako neces kod onda pseudo code da bi ostali
znali kako si to uradio.

thanks

nn

evo koda, pa posto delovi fale, moze se reci da je pseudo
takodje fale klase Coodrinate i WordData, ali se iz koda moze zakljuciti sta 'rade' i sadrze


public void generateMatrix(){
while(listOfWords.size()>0) {
word=findNextLongestWord();
placeWord(word);
}
}

private void placeWord(String word) {
boolean done=false;
while(!done){
coord=getCoordForNextWord();
done=simulatePlacement(word,coord,matrixSize);
}
}


private boolean simulatePlacement(String word, Coodrinate coord,int matrixSize) {
if(y+wordLen<matrixSize-1){ //vert
for (int k = y; k < wordLen+y; k++) {
if(!isEmpty(x,k)){
if( matrix[x][k]!=word.charAt(k-y))
return false;
}
}

int n=0;
for (int k = y; k < wordLen+y; k++) {
matrix[x][k]=word.charAt(n++);
}
listOfWordsData.add(new WordData(x, y, false, word));
return true;
}else if(x+wordLen<matrixSize-1){ //horizontal

for (int k = x; k < wordLen+x; k++) {
if(!isEmpty(k,y)){
if( matrix[k][y]!=word.charAt(k-x))
return false;
}
}
int n=0;
for (int k = x; k < wordLen+x; k++) {
matrix[k][y]=word.charAt(n++);
}
listOfWordsData.add(new WordData(x, y, true, word));
return true;
}
return false;
}