Automated Maze Generation and Human Interaction – Bc. Martin Foltin
Bc. Martin Foltin
Master's thesis
Automated Maze Generation and Human Interaction
Automated Maze Generation and Human Interaction
Abstract:
Cieľom tejto práce je prispieť k problematike analýzy riešenia problémov zo strany ľudí. Vzhľadom na pomerne vysokú komplexitu tejto domény je žiaduce obmedziť sa na ľahšie uchopiteľný a pochopiteľný problém. V tomto prípade sa jedná o riešenie bludísk. Na začiatku sa práca zaoberá historickým pozadím a kategorizáciou bludísk. Detailne sú diskutované niektoré grafovo orientované algoritmy používané …moreAbstract:
This thesis’ aim is to study and contribute to the human problem solving analysis, which is a very complex domain. That is why it is helpful to perform an analysis of a logically easier comprehensible topic – mazes and maze solving in this case. History of mazes, maze categorization as well as several graph based maze generation algorithms (e.g. Prim’s algorithm, Kruskal’s algorithm or DFS based algorithms …more
Language used: English
Date on which the thesis was submitted / produced: 24. 4. 2008
Identifier:
https://is.muni.cz/th/xofma/
Thesis defence
- Date of defence: 8. 2. 2011
- Supervisor: doc. Mgr. Radek Pelánek, Ph.D.
- Reader: RNDr. Mgr. Jana Dražanová
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 InformaticsMaster programme / field:
Informatics / Information Systems
Theses on a related topic
-
Algoritmy pro generování bludišť v počítačových hrách
Martin FAJT -
Online simulátor logické úlohy Tilt maze
Juraj Nižnan -
Modeling Problem Solving Times in Tutoring Systems
Petr Jarušek