Ukrstene reci !

Zanima me da li posoji neki program koji od zadatih reci sastavlja ukrstenicu.
Ukoliko nema, zanima me kolko bi bilo tesko napraviti takav prog.
Moja ideja je da se unese izgled ukrstenice, i koja su sve polja dozvoljena za popunjavanje , ida se unese gomila reci, pa da onda program pomocu brute-forca isproba sve mogucnosti. Da li neko ima drugu ideju ? brzina rada programa mi nije bitna .

Potpis

mmmmmm.. aahhhhhh..
e, nije sex nego serem!

Ajde ljudi, bar neka ideja ...

Potpis

mmmmmm.. aahhhhhh..
e, nije sex nego serem!

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 :)

Potpis

^{"nice town, i'll take it..."}

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

Potpis

mmmmmm.. aahhhhhh..
e, nije sex nego serem!

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...

Potpis

Dejan Lekic
software engineer, MySQL/PgSQL DBA, sysadmin

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

Potpis

Ljubav je kad ja prdnem a njoj ne smrdi.

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...

Potpis

Nijedan nepušač još nije preživeo.

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

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Zaboravljas da ljudi imaju inteligenciju

Potpis

Nijedan nepušač još nije preživeo.

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

[email protected]

Potpis

Nijedan nepušač još nije preživeo.

@Relaja

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