Bakalářská práce

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

Sudoku Puzzle Generator

Jan Pajurek, učo 39664
Anotace

Práce je zaměřena na teoretický rozbor možností generování rébusů sudoku a způsobů jejich řešení. Čtenář je obeznámen se základními heuristikami, běžně používanými při řešení rébusů sudoku. Hlavní část je pak věnována popisu algoritmů vycházejících z těchto postupů. Tyto algoritmy byly použity k vytvoření aplikace, která generuje zadání rébusů sudoku ruzných obtížností s možností jejich řešení a ověření korektnosti výsledku.

Abstract

The work is oriented on the analysis of sudoku puzzels generating and solving. The basic heuristic for sudoku solvnig are explained. Main part is based on analysis of algorithms which were used for cration of the Sudoku aplication.

Klíčová slova
Generátor rébusů sudoku Delphi Sudoku heuristiky řešení sudoku algoritmy generující algoritmy
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ůzných typů rébusů (sudoku, hitori, nurikabe a hashiwokakero) 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:
31. 5. 2011 10:13, RNDr. Jaroslav Pelikán, Ph.D., učo 173
Plný text práce
844,1 KB / soubor PDF
Přílohy (3)
Jazyk práce
čeština čeština
Termín obhajoby
21. 6. 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.