Bakalářská práce

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

Sudoku and Nurikabe Puzzle Generator

Petr Svirák, učo 208026
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 …více

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ě
Zadání práce
Student v rámci své bakalářské práce popíše heuristiky běžně používané při řešení rébusů sudoku a nurikabe a provede teoretický rozbor možností generování jejich zadání. Součástí práce bude i aplikace, která bude generovat zadání výše zmíněných rébusů, umožní uživateli jejich řešení a zkontroluje, zda uživatel zadaný rébus vyřešil správně.
Administrativní informace
Práce zkontrolována:
10. 1. 2011 08:35, RNDr. Jaroslav Pelikán, Ph.D., učo 173
Plný text práce
990,9 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
1. 2. 2011
Práce byla úspěšně obhájena

Vedoucí

RNDr. Jaroslav Pelikán, Ph.D., učo 173
KPSK FI MU

Oponent

RNDr. Libor Škarvada
abs PřF MU

Literatura

  • Win 32 API - průvodce vývojáře :kompletní reference programátora pro Windows 95 a Windows NT. 1. vyd. Brno: UNIS publishing, 1997, s. 671-141. ISBN 80-86097-06-4.
  • SWAN, Tom. Mistrovství v Delphi 4 : kompletní průvodce pro tvorbu aplikací. 1. vyd. Brno: Computer Press, 1999, xxvi, 830. ISBN 8072261738.
  • TEIXEIRA, Steve a Xavier PACHECO. Borland Delphi :průvodce vývojáře. Translated by Vladimír Bodeček - Petr Macháček. 1. vyd. Brno: UNIS publishing, 1999, 288 s. ISBN 80-86097-36-6.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.