Generování Generování sudokusudoku

Ondřej Hlaváč

Základní pravidla sudoku

• Každý řádek, sloupec a čtverec obsahuje každý ze znaků 1 až 9 právě jednou

• Právě jedno řešení• Řešitelné lidmi

Základem každého generátoru je řešitel

• Kontrola řešitelnosti• Určuje složitost vygenerovaných

rébusů

Způsoby generování

Dva základní přístupy:• Od plné mřížky• Od prázdné mřížky

Nejpoužívanější metody:•Nahodné generování•Mazání hodnot z plné mřížky•Stromová struktura

•Do šířky•Do hloubky

Algoritmus

Vybereme náhodnou buňku

Vybereme náhodnou hodnotu

Vyčistíme řádek, sloupec a čtverec

poleBunek

poleMoznosti

Zkontrolujeme prázdné buňky

Je sudoku řešitelné?

Konec

Jsme na max. počtu čísel?NeAno

Ne

Ano

Vrátíme krok a odeberemez pole možností