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 …more
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.
 

Keywords

Slitherlink logická úloha puzzle human problem solving sběr dat.
 
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

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.