Są jakieś dobre algorytmy do układania krzyżówek?
W sieci nic na ten temat nie widać, a krzyżówek w sklepach pełno!
Upraszczając sprawę, problem wygląda mniej więcej tak:
- mam 5000 słów 6-cio literowych
Teraz trzeba znaleźć 6 słów, które ułożone poziomo jedno nad drugim,
utworzą 6 innych słów czytanych pionowo.
</span>
Jest tu dużo możliwości do sprawdzenia:
5000 po 6 = 21636358467891457500 kombinacji,
komputer w rok tego nie przeleci!
Zatem jak to atakować? :)
w c++ builder 5 vademecum profesjonalisty jest to opisane przystepnie.
dosc dziwne zeby tabelka miala po szesc pionowo i poziomo rozumiem ze to wyglada tak:
xyzqwe
xyzqwe
xyzqwe
xyzqwe
xyzqwe
xyzqwe
i np. te xxxxxx lub qqqqqq to też wyraz ustaw sobie pierwszy bazowy wyraz
każda literaz wyrazu to poczatek nowego w pionie
wstaw jakis wyraz w pionie i w zaleznosci od tych teraz dwoch wyrazow wstaw inny
ktory musi miec np. 3 liczbe jaks \tam i 2 inna albo ta sama, jak bedzie leciec 5000 czy jakos tak po stringach to bedzie szybko, ale nie gwarantuje ze to bedzie dzialac bo pisze to na bani :0
Po stringach będzie szybko?
Ciekawe po czym będzie wolniej! :D
komputer przeleci 5000 linijek w milisekunde :X
Komorkowy_dzony napisał(a)
komputer przeleci 5000 linijek w milisekunde :X
Oblicz jeszcze ile razy trzeba przelatywać te 5000 linijek.
Jeśli wyjdą miliardy to otrzymamy miliony sekund a to są już całe lata obliczeń...
Piskon, a czy mógłbyś podrzucić ten słownik, było by na czym się pobawić. A czy jesteś pewien, że ze słów zawartych w tym słowniku da się ułożyć krzyżówkę?
Xitami napisał(a)
Piskon, a czy mógłbyś podrzucić ten słownik, było by na czym się pobawić. A czy jesteś pewien, że ze słów zawartych w tym słowniku da się ułożyć krzyżówkę?
Taki słownik to nie problem.
Krzyżówkę 6x6 można ułożyć, ale słowa będą marne -
dużo liter A i na przemian spółgłoski i samogłoski:
Ararat, katara, makata, tapeta... albo jeszcze dziwniejsze (np. nazwy wsi afrykańskich :D ).
Krzyżówkę 5x5 można ułożyć bez problemu - tysiące razy łatwiej niż 6x6.
7x7 też można, ale w j. polskim graniczy to z cudem.
W angielskim idzie ułożyć nawet 9x9, ale nie widziałem nigdy takiej.