Matematické Fórum

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