Bakalářská práce

Logická úloha Slitherlink: generování, řešení a sběr dat

Slitherlink puzzle: analysis and data collection

Jan Koščák, učo 324721
Anotace

Tato práce popisuje sběr dat pro logickou úlohu Slitherlink. Součástí práce je také popis programu vytvořeného pro generování zadání rébusu. Uvedený program umí zvolenou úlohu vyřešit pomocí algoritmů Heuristika, Hrubá síla a Backtracking. Dále práce obsahuje přehrávač úlohy, díky němuž jsou lidé schopni úlohu vzdáleně řešit. V práci zmiňuji popis úlohy a použitých algoritmů, implementaci jednotlivých programů a také naměřená data včetně jejich anylýzy.

Abstract

This thesis is focused on logical game Slitherlink. It contains analysis of both theoretical and practical options for generating the puzzles. The thesis also describes methods to solve this puzzle by Heuristic, Brute force and Backtracking. Another part of thesis is about web application and final part is about collecting and analysing data.

Klíčová slova
Slitherlink logická úloha puzzle human problem solving sběr dat.
Zadání práce
Práce se zabývá logickou úlohou Slitherlink a to tím, jak tuto úlohu řeší lidé. Konkrétní cíle práce:
  • Vytvořit webový přehrávač hry.
  • Vygenerovat alespoň 50 zadání rozdílné obtížnosti.
  • Napojit přehrávač a vytvořená zadání do systému "Problem solving tutor".
  • Vytvořit algoritmický řešič úlohy, nejlépe jak pomocí backtrackingu, tak pomocí propagace podmínek (simulace "logických technik" používaných lidmi).
Administrativní informace
Práce zkontrolována:
6. 6. 2011 10:48, doc. Mgr. Radek Pelánek, Ph.D., učo 4297
Plný text práce
1,2 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
21. 6. 2011
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

Literatura

  • JARUŠEK, Petr a Radek PELÁNEK. Difficulty Rating of Sokoban Puzzle. In STAIRS 2010, Proceedings of the Fifth Starting AI Researchers' Symposium. Lisbon, Portugal: IOS Press BV, 2010, s. 140-146, 6 s. ISBN 978-1-60750-675-1.
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.