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

Mgr. Jan Koščák

Bakalářská práce

Slitherlink puzzle: analysis and data collection

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.

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 19. 5. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 21. 6. 2011
• Vedoucí: doc. Mgr. Radek Pelánek, Ph.D.
• Oponent: Mgr. Petr Jarušek, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika