Orzeszekk
28.12.2011, 15:52:13
Jak w tytule. Ktos sie spotkal z algorytmem ukladajacym krzyzówki z zadanej tablicy słów?
To samo tyczy sie sudoku. Musi cos byc gotowego a ja googluje google i nic nie wygoglowałem oprócz nieczytelnych w pół działających spagetti code w C++.
Kshyhoo
28.12.2011, 18:54:14
Piotr Nalepa na swoim blogu całkiem niedawno udostępnił swoje rozwiązanie dotyczące
sudoku. O krzyżówkowym nic mi nie wiadomo, ale zapewne są jakieś.
Orzeszekk
28.12.2011, 22:07:14
No cóż, zawsze coś, niestety to algorytm rozwiazywania sudoku a nie ukladania planszy.
Ale potrzebuje szybko rozwiązania. Jak myślisz, czy sensowne byłoby generowanie losowych plansz, a następnie generowanie dla niego rozwiązania by sprawdzić czy ono istnieje? i jesli test przejdzie pomyślnie to taką plansze pokazać userowi? Jesli byloby to sensowne to nie ma sensu szukac dalszego algorytmu.
Docelowa platforma to windows phone 7, proc 1 ghz. fajnie jakby plansza nie generowala sie dluzej niz kilka sekund.
bzeebzee
28.12.2011, 22:47:14
W darmowym Ebooku od C++ "Od zera do gier kodera" jest przykład pisania gry kółko i krzyżyk. Możesz się posilić algorytmem który został tam zamieszczony zarówno strukturalnie jak i obiektowo. Pozdrawiam
Korab
28.12.2011, 23:36:11