[es] - crossword puzzle ili ukrstenca

Mile83
Milan Dinic
Software developer
Execom
Novi Sad

Član broj: 29252
Poruke: 18
*.dynamic.sbb.co.yu.

ICQ: 330824448
Sajt: www.mdinic.com

Profil

crossword puzzle ili ukrstenca

^{14.06.2007. u 15:50 - pre 205 meseci}

Pozdrav,

zna li neko kako da izgenerisem ukstenicu od datih reci.
naprimer 10x10, u smeru vertikalno i horizontalno

koji algoritam da koristim?

nasao sam pdf, http://www.mikexstudios.com/re...Study%2520in%2520Crossword.pdf
sa nekim algoritnom, ali je povrsno obrazlozen :(

pokusao sam da implementiram isti ali sam se 'zapucao'

_{[Ovu poruku je menjao Mile83 dana 14.06.2007. u 17:20 GMT+1]}

Odgovor na temu

nemnesic
nemnesic
Software Developer
Vranje Florida

Moderator
Član broj: 44355
Poruke: 802
*.com
Via: [es] mailing liste

+64 Profil

Re: crossword puzzle ili ukrstenca

^{14.06.2007. u 17:23 - pre 205 meseci}

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

Odgovor na temu

sanchi
Sanja Jokic
Beograd

Član broj: 148256
Poruke: 104
*.cisco.com.

+8 Profil

Re: crossword puzzle ili ukrstenca

^{14.06.2007. u 18:36 - pre 205 meseci}

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

If people were meant to pop out of beds we would all sleep in toasters.
Google is your friend http://justfuckinggoogleit.com/

Odgovor na temu

Mile83
Milan Dinic
Software developer
Execom
Novi Sad

Član broj: 29252
Poruke: 18
*.dynamic.sbb.co.yu.

ICQ: 330824448
Sajt: www.mdinic.com

Profil

Re: crossword puzzle ili ukrstenca

^{15.06.2007. u 08:26 - pre 205 meseci}

thanks folks,

ali uspeo sam da realizujem i generisanje i pretragu

Odgovor na temu

nemnesic
nemnesic
Software Developer
Vranje Florida

Moderator
Član broj: 44355
Poruke: 802
*.com
Via: [es] mailing liste

+64 Profil

Re: crossword puzzle ili ukrstenca

^{15.06.2007. u 13:51 - pre 205 meseci}

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

thanks

nn

Odgovor na temu

Mile83
Milan Dinic
Software developer
Execom
Novi Sad

Član broj: 29252
Poruke: 18
*.dynamic.sbb.co.yu.

ICQ: 330824448
Sajt: www.mdinic.com

Profil

Re: crossword puzzle ili ukrstenca

^{15.06.2007. u 15:11 - pre 205 meseci}

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

Odgovor na temu