[es] - Ukrstene reci !

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.dial.InfoSky.Net

Profil

^{25.04.2003. u 14:33 - pre 255 meseci}

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 .

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

Odgovor na temu

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.dial.InfoSky.Net

Profil

Re: Ukrstene reci !

^{27.04.2003. u 14:23 - pre 255 meseci}

Ajde ljudi, bar neka ideja ...

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

Odgovor na temu

damsoyu

Član broj: 10120
Poruke: 7
212.165.87.*

Profil

Re: Ukrstene reci !

^{16.05.2003. u 00:43 - pre 254 meseci}

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

Odgovor na temu

igac
Banjaluka

Član broj: 415
Poruke: 562
*.teleklik.net

+2 Profil

Re: Ukrstene reci !

^{16.05.2003. u 00:53 - pre 254 meseci}

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

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

Odgovor na temu

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.dial.InfoSky.Net

Profil

Re: Ukrstene reci !

^{16.05.2003. u 15:55 - pre 254 meseci}

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

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

Odgovor na temu

leka
Dejan Lekić
senior software engineer, 3Developers
Ltd.
London, UK

Član broj: 234
Poruke: 2534
*.racasse.se

Sajt: dejan.lekic.org

+2 Profil

Re: Ukrstene reci !

^{19.05.2003. u 13:10 - pre 254 meseci}

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

Dejan Lekic
software engineer, MySQL/PgSQL DBA, sysadmin

Odgovor na temu

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.beobug.com.

ICQ: 393683437

Profil

Re: Ukrstene reci !

^{25.02.2007. u 18:24 - pre 208 meseci}

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

Ljubav je kad ja prdnem a njoj ne smrdi.

Odgovor na temu

BiF

Član broj: 39763
Poruke: 90
*.112.eunet.yu.

Profil

Re: Ukrstene reci !

^{31.03.2007. u 06:39 - pre 207 meseci}

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

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

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.sr.gov.yu.

+2790 Profil

Re: Ukrstene reci !

^{07.04.2007. u 22:16 - pre 207 meseci}

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

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

Odgovor na temu

BiF

Član broj: 39763
Poruke: 90
*.237.eunet.yu.

Profil

Re: Ukrstene reci !

^{26.04.2007. u 21:07 - pre 206 meseci}

Zaboravljas da ljudi imaju inteligenciju

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

Odgovor na temu

BiF

Član broj: 39763
Poruke: 90
*.158.eunet.yu.

Profil

Re: Ukrstene reci !

^{27.04.2007. u 00:29 - pre 206 meseci}

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

[email protected]

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

Odgovor na temu

nikdim
Nikola Dimitrijevic
Niš/Beograd

Član broj: 4999
Poruke: 61
*.beogrid.net.

Profil

Re: Ukrstene reci !

^{27.04.2007. u 10:32 - pre 206 meseci}

@Relaja

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

Odgovor na temu

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
89.216.249.*

ICQ: 393683437

Profil

Re: Ukrstene reci !

^{28.04.2007. u 15:45 - pre 206 meseci}

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

Ljubav je kad ja prdnem a njoj ne smrdi.

Odgovor na temu