Mgr. Petr Svirák
Bachelor's thesis
Generátor zadání rébusů sudoku a nurikabe
Sudoku and Nurikabe Puzzle Generator
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 4. 1. 2011
Identifier:
https://is.muni.cz/th/hxb7n/
Thesis defence
- Date of defence: 1. 2. 2011
- Supervisor: RNDr. Jaroslav Pelikán, Ph.D.
- Reader: RNDr. Libor Škarvada
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Speciální algoritmy některých úloh operačního výzkumu
Alena Klaschková -
Metoda TTT pro porovnání randomizovaných heuristik
Petra Novotná