Ajde ljudi, bar neka ideja ...

mozes koristiti backtrack pretrazivanje.
Npr.popunjavas ukrstenicu horizontalno,pa kad popunis do kraja provjeris da li je vertikalno uredu.

"bar neka ideja..."
paaaaa nekako mi sada izgleda (bez kontanja) da bi bilo bolje (lakse/brze) da npr ako imas 5x5 kvadrat prvo da ubacis neki rand rijec horizontalno pa jednu na isto prvo slovo vertikalno pa druga rijec horizontalno pa vertikalno... kontas ? lako je na pocetku (kad ima malo rijeci) ali je kasnije problem... pa bi mogao rucno da mjenjas mozda rijeci (npr 2-3 rijec) ako se dobijaju rijeci bez znacenja... :)
ma veze... :) nevjerujem da sam pomogao bas :)

Dobro, sad vise nije ni bitno, napravio sam ukrstenicu manual :)

U jednoj knjizi o Borland C++ Builderu, sad da li je to Borland C++ Unleashed ili tako nesto ne znam, je autor dao kompletno resenje pravljenja ukrstenice. Sto je za tebe najzanimljivije, taj sors je slobodno raspoloziv za skidanje, tako da ti predlazem samo da pogledas koja knjiga je u pitanju, i da lepo sredis kod po svojoj volji...

Da se nadovezem na praistorijsku temu :)
Naime, za maturski rad treba da uradim upravo prog. za gen. ukrstenih reci..
E sad, ja bih mogao da nabadam neke dosetke, ali bih voleo kada bi mi neko
dao neki link/text gde se mogu malo bolje upoznati sa problemom sa naprednije strane..
@leka (ako je jos ziv :D)
Da li si se mozda setio uz koju knjigu ide kod ? :)

Hvala

Ja sam se sa ukrstenicama zezao jedno dve godine. Enigmatika me ranije uopste nije interesovala i nisam imao pojma o njoj. Odma da kazem od brut-force nema nista osim ako je ukrstenica jako mala. Na kraju sam odustao posto sam mislio da ce to biti komercijalni projekat ali...

Ako je to toliko težak kombinatorni zadatak za računar, kako to da ga ljudi uspešno rešavaju "na ruke"?

Zaboravljas da ljudi imaju inteligenciju

Ako je neko zainteresovan za "svaki dan jedna ukrstenica" moze se prijaviti na

[email protected]

@Relaja

http://pdos.csail.mit.edu/~rtm/cword-src/
http://www.delphiforfun.org/Pr.../Download/CrosswordsSource.zip
http://www.gtoal.com/wordgames/crosswords.html

Hvala.
No, vec sam nasao neke fine textove i izvuako par heuristika koje ce biti sasvim dovoljne..
Dakle, resen problem ;)