Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#2 13. 12. 2011 14:54 Příspěvek uživatele Dioxid byl skryt uživatelem TomDlask. Důvod: Špatně
#3 13. 12. 2011 21:02
- check_drummer
- Příspěvky: 5506
- Reputace: 106
Re: Generátor sudoku
TomDlask napsal(a):
Předpokládám, že v sudoku není zakázáno více možných řešení.
Myslím, že každá "běžná" instance sudoku má právě jedno řešení (které se pak objevuje v kapitole "řešení"). Tím, že by sudoku mělo míce řešení, by dle mého ztratil hlavolam na determiničnosti a nebylo by možné dospět k řešení logickými úvahami (to samozřejmě lze i pokud je řešení více, ale už by člověk musel zapojit "backtracking" nebo paralelně řešit dvě nebo více "větví").
Velkou otázkou je, jak vygenerovat "těžká" a "lehká" řešení. Dle mého nejlépe tak, že je program zkusí sám vyřešit pomocí nějakých heuristik a pokud bude nucen použít heuristiku komplikovanou, lze řešení označit za "těžké".
"Máte úhel beta." "No to nemám."
Offline