generování sudoku

Post on 06-Jan-2016

39 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

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

TRANSCRIPT

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í

top related