Logická úloha Slitherlink: generování, řešení a sběr dat – Mgr. Jan Koščák
Mgr. Jan Koščák
Bachelor's thesis
Logická úloha Slitherlink: generování, řešení a sběr dat
Slitherlink puzzle: analysis and data collection
Abstract:
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 …moreAbstract:
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.
Language used: Czech
Date on which the thesis was submitted / produced: 19. 5. 2011
Identifier:
https://is.muni.cz/th/dcdnc/
Thesis defence
- Date of defence: 21. 6. 2011
- Supervisor: doc. Mgr. Radek Pelánek, Ph.D.
- Reader: Mgr. Petr Jarušek, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Automated Maze Generation and Human Interaction
Martin Foltin