Posted By: Radecek () on 'CZriddles'
Title:     Re: Sudoku pro machry
Date:      Sun Apr  2 13:25:19 2006

> Mam to chapat tak, ze Sudoku muze mit vic reseni (= naplneni volnych
> policek cisly tak, aby spolu s predvyplnenymi cisly splnovala dane 
> podminky), ale spravne je jen jedno z nich, a to to, ke kteremu lze
> dojit hlavou only bez pouziti bruteforce? (Pod bruteforcem mam na
> mysli asi hlavne vetveni vypoctu.)
> 
> To by bylo zajimavejsi, nez jsem dotedka myslela ;) - prislo mi to
> vzdycky jako trivialni algoritmicka uloha :)
>                                              johanka

Sudoku muze mit vic spravnych reseni, ale v tom pripade se pomoci zakladnich 
pravidel nedoberes k zadnemu z nich. Zakladnimi pravidly myslim situaci, kdy 
se na zaklade hodnot v radku, sloupci ci ctverci jednoznacne clovek rozhodne 
umistit cislici.
Mimochodem takove tezke sudoku, kdy cloveku nezbyde nic jineho nez si tipnout 
a zkusit, jestli to vede k spravnemu vysledku (v tom pripade jich muze byt 
vice) nepovazuju za moc fer, protoze pak to clovek musi resit hrubou silou, 
podobne jako ten zatracovany pocitac.
Naprogramoval jsem si reseni sudoku, kdy to pocitac resi stejne jako clovek, 
jen na zaklade pravidel a treba ulohu, co jsem v ty sudoku lize dostal dneska 
to nedokaze vyresit, stejne jako jsem s ni behem hodiny nehnul ja. Pomoci 
tipovani uz to byl schopen vyresit. Kdyz jsem mu tam na jedno policko, kde 
byly 2 moznosti jednu z nich vybral, tak se vysledku dobral. Druha varianta k 
reseni nevedla. Vysledek jsem samozrejme do ligy neodesilal, kdyz jsem se k 
nemu dobral nefer zpusobem.
Ale sudoku s tipovanim mi opravdu vadi, protoze na papir se to resi hrozne 
spatne, pokud clovek nechce porad prepisovat zadani.
 
                                                                 Radecek