Algorytm układania planszy sudoku i krzyżówki, Ktoś zna jakiś działający albo w miare prosty teoretyczny opis? |
Algorytm układania planszy sudoku i krzyżówki, Ktoś zna jakiś działający albo w miare prosty teoretyczny opis? |
28.12.2011, 15:52:13
Post
#1
|
|
Grupa: Zarejestrowani Postów: 260 Pomógł: 14 Dołączył: 8.09.2011 Ostrzeżenie: (0%) |
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++. -------------------- "The first 90 percent of the code accounts for the first 90 percent of the development time. The remaining 10 percent of the code accounts for the other 90 percent of the development time."
Tom Cargill, Bell Labs |
|
|
28.12.2011, 18:54:14
Post
#2
|
|
Grupa: Opiekunowie Postów: 3 855 Pomógł: 317 Dołączył: 4.01.2005 Skąd: że |
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ś.
-------------------- Jak poprawnie zadać pytanie | Jak poprawnie zatytułować wątek
Najczęstsze błędy | Błędy E_NOTICE | PHP FAQ | FAQ PHPedia | SQL-Injection | Logowanie i sesje | Hashowanie haseł | Server - od czego zacząć ? | Manual PHP Alternatywne Forum dla Ekspertów Nie pomagam na PW, nie mam GG |
|
|
28.12.2011, 22:07:14
Post
#3
|
|
Grupa: Zarejestrowani Postów: 260 Pomógł: 14 Dołączył: 8.09.2011 Ostrzeżenie: (0%) |
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. -------------------- "The first 90 percent of the code accounts for the first 90 percent of the development time. The remaining 10 percent of the code accounts for the other 90 percent of the development time."
Tom Cargill, Bell Labs |
|
|
28.12.2011, 22:47:14
Post
#4
|
|
Grupa: Zarejestrowani Postów: 38 Pomógł: 3 Dołączył: 25.12.2011 Ostrzeżenie: (0%) |
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
|
|
|
28.12.2011, 23:36:11
Post
#5
|
|
Grupa: Zarejestrowani Postów: 202 Pomógł: 36 Dołączył: 10.06.2011 Skąd: Dokąd Ostrzeżenie: (0%) |
Nie w PHP, ale może pomoże:
http://forum.4programmers.net/Delphi_Pasca...lanszy_w_Sudoku |
|
|
Wersja Lo-Fi | Aktualny czas: 18.04.2024 - 12:59 |