Generátor zadání rébusů sudoku a nurikabe

Mgr. Petr Svirák

Bakalářská práce

Sudoku and Nurikabe Puzzle Generator

Anotace:

Cílem této práce je popsat běžně používané heuristiky pro řešení rébusů Sudoku a Nuri-kabe a analyzovat teoretické i praktické možnosti generování uvedených rébusů. Sou¬částí práce je také aplikace schopná rébusy jak řešit, tak generovat a nabízet je k řešení uživateli. První část práce se zabývá analýzou dostupných metod řešení, generováním obou rébusů a možnostmi jejich algoritmi¬zace. Druhá část práce se věnuje implementaci některých metod a aplikaci samotné.

Abstract:

This thesis is focused on heuristics commonly used for solving Sudoku and Nurikabe puzzles and analysis of both theoretical and practical options for generating the puzzles. The thesis also includes application that is able to solve, generate and offer the puzzles to the user to solve them. The first part of the thesis is concentrated on available solving methods, puzzles generating and possible way of their implementation. The second part of the thesis is dedicated to implementation of the key methods and the application itself.

Klíčová slova

Sudoku, Nurikabe, lidské heuristiky, řešící algoritmy, generující algoritmy, X-Wing, Sword¬fish, X-Y wing, Knuthův algoritmus X, rotace čtvercové sítě

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 4. 1. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 1. 2. 2011
• Vedoucí: RNDr. Jaroslav Pelikán, Ph.D.
• Oponent: RNDr. Libor Škarvada

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika