Sudoku Škrtač

samuraj z Kurosawova filmu










zobrazit jednotlivé kroky

Protože mě zajímalo, co na tom sudoku všichni vidí, tak jsem si to jednou taky zkusil vyluštit. Popravdě, trvalo mi to asi dvě hodiny.

No a protože to luštění je vlastně docela mechanická činnost, tak jsem si řekl, že je to ideální úkol pro počítač. Zajímalo mně, jestli nějaký algoritmus zvládnu vymyslet sám. Nakonec jsem to měl naprogramované rychleji, než jsem to luštil.

Program funguje tak, že si nejdřív do prázdných políček doplní všechny možné číslice. Pak prochází jednotlivé řádky a vyškrtává čísla, která už v tom řádku jsou. Potom to prochází znova a zakroužkovává čísla, která jinde v řádku nejsou.

Stejným způsobem pak prochází sloupce a čtverce. No a opakuje to furt dokola, dokud to nevyluští