Diplomová práce

Generátor logické úlohy

Logic puzzle generator

Bc. Zuzana Šabatová, učo 139886
Anotace

Tato práce se zabývá algoritmy pro řešení a generování logické úlohy Hex Loop Puzzle. Navržené algoritmy byly použity při vytvoření nástroje pro práci s vybranou úlohou. Nástroj umožňuje nejen generování nových zadání, ale i základní manipulaci s logickou úlohou – ukládání, otevírání zadání, export do obrázku, kontrolu řešení. Obtížnost generovaných úloh byla testována a výsledky testů jsou v práci prezentovány.

Abstract

This work deals with algorithms for generating and solving logical puzzle called Hex Loop Puzzle. The proposed algorithms were used to design a tool for the puzzle. The tool enables users to generate new puzzles, to save puzzles, to open saved puzzles, to export puzzles in image formats and to check the solution of puzzle. The difficulty of generated puzzles was tested and the test results are also presented in the work.

Klíčová slova
Logická úloha problém splňování podmínek CSP vyhledávací algoritmy generování logické úlohy Java
Zadání práce
Práce se zabývá problémem automatizovaného řešení a především generování logických úloh, a to s důrazem na rozbor konkrétní úlohy. Cíle práce:
  1. Vypracovat přehled základních faktů o algoritmech pro řešení a generování logických úloh.
  2. Vytvořit nástroj pro konkrétní úlohu (Hex Loop Puzzle), nástroj by měl umožňovat:
    • základní manipulaci s úlohou (otvírání, ukládání zadání, řešení úlohy, export zadání do obrázku, apd.),
    • využití úlohy pro zakódování skryté zprávy,
    • algoritmické řešení úlohu, kontrolu jednoznačnosti řešení,
    • generování zadání úlohy pomocí několika různých přístupů.
  3. S využitím nástroje porovnat různé přístupy ke generování konkrétní logické úlohy (nejlépe s využitím "testu na lidech") a pokusit se formulovat obecněji použitelné závěry ohledně generování zadání logických úloh.
Administrativní informace
Práce zkontrolována:
1. 6. 2009 10:06, doc. Mgr. Radek Pelánek, Ph.D., učo 4297
Plný text práce
516,4 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
3. 7. 2009
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Radek Pelánek, Ph.D., učo 4297
KSUZD FI MU

Oponent

Mgr. Petr Jarušek, Ph.D.
abs FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

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

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

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Zuzana Šabatová FI N-IN TEI, učo 139886 wkyte/8
Šabatová, Z.
25. 5. 2009
Složky
Soubory
Anotace anglicky annotation_english.txt
Šabatová, Z.
25. 5. 2009
Anotace česky annotation.txt
Šabatová, Z.
25. 5. 2009
dp.pdf
Šabatová, Z.
25. 5. 2009
dp.tex
Šabatová, Z.
25. 5. 2009
Klíčová slova keywords.txt
Šabatová, Z.
25. 5. 2009
posudek oponenta Zuzana_Sabatova.pdf
Jarušek, P.
25. 6. 2009
src.zip
Šabatová, Z.
25. 5. 2009

  • 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.