Diplomová práce

Automated Maze Generation and Human Interaction

Bc. Martin Foltin, učo 143508
Anotace

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é …více

Abstract

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 …více

Klíčová slova
maze maze generation maze generation algorithms graph algorithms Prim’s algorithm Kruskal’s algorithm recursive backtracker hunt-and-kill algorithm bacterial growth algorithm maze solving human problem solving
Zadání práce
Tématem práce jsou bludiště, přičemž důraz je kladen především na "klasická" dvourozměrná bludiště. Cílem práce je ilustrovat základní algoritmy pro vytváření bludišť a analyzovat postup lidí při řešení bludišť. Konkrétní cíle práce:
  • Shrnout známé algoritmy pro generování bludišť (s důrazem na souvislosti mezi generováním bludišť a teorií grafů).
  • Vytvořit aplikaci pro generování bludišť pomocí několika různých algoritmů. Aplikace by měla názorně ukazovat průběh generování a ilustrovat rozdíly mezi algoritmy.
  • Vytvořit on-line aplikaci pro řešení bludišť a pomocí této aplikace posbírat data o tom, jak lidé bludiště řeší (minimálně 10 lidí a 10 bludišť).
  • Provést alespoň základní analýzu posbíraných dat a pokusit se odpovědět na otázku, jak volba algoritmu pro generování bludiště ovlivňuje jeho obtížnost pro lidi.
Administrativní informace
Práce zkontrolována:
11. 1. 2011 10:41, doc. Mgr. Radek Pelánek, Ph.D., učo 4297
Plný text práce
690,1 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
8. 2. 2011
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Radek Pelánek, Ph.D., učo 4297
KSUZD FI MU

Oponent

RNDr. Mgr. Jana Dražanová, Ph.D., učo 139877
KSUZD FI MU

Literatura

  • DEMEL, Jiří. Grafy a jejich aplikace. Vyd. 1. Praha: Academia, 2002, 257 s. ISBN 8020009906.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
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.