Upload
aulani
View
39
Download
0
Embed Size (px)
DESCRIPTION
Generování sudoku. 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ů. - PowerPoint PPT Presentation
Citation preview
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í