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 …more
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 …more
 

Keywords

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ě
 
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

Citation record

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.