Diplomová práce

Analýza chování lidí při řešení Nurikabe

Human problem solving of Nurikabe puzzle

Bc. Pavol Babinčák
Anotace

Práca sa zaoberá určením obtiažnosti zadaní logickej úlohy Nurikabe. Popisuje vytvorenie prehrávača pre získanie dát z riešení ľuďmi a jeho nasadenie na webe Proso. Pre pochopenie postupov riešenia ľuďmi bol vytvorený riešič, čiastočne simulujúci techniky, ktoré ľudia používajú pre riešenie. Vlastnosti simulátora sú porovnávané z dátami získaných z riešení ľuďmi. Pre určenie obtiažnosti zadaní boli …více

Abstract

This work is concerned with specifying complexity rating of the logic puzzle Nurikabe. It describes development of the program for gathering data of human solutions and its deployment on the web Proso. For understanding of the solving methods there was created a solver which partially simulates techniques used by people to solve the puzzle. The properties of simulator are compared with the data gathered …více

Klíčová slova
Nurikabe logická úloha puzzle obtiažnosť riešenie problémov ľuďmi problém splňovania podmienok CSP
Zadání práce
Obecným cílem práce je provést případovou studii v oblasti "lidského řešení problémů" (human problem solving), a to konkrétně pro logickou úlohu Nurikabe a s primárním zaměřením na faktory ovlivňující obtížnost řešení. Konkrétní cíle práce:
  • Vytvořit webový přehrávač hry Nurikabe.
  • S pomocí přehrávače posbírat rozsáhlá data o tom, jak lidé řeší různá zadání Nurikabe (alespoň 30 zadání).
  • Vytvořit řešič úlohy Nurikabe, který bude simulovat postup lidí při řešení úlohy (alespoň částečně).
  • Provést analýzu posbíraných dat s důrazem na identifikaci faktorů, které ovlivňují obtížnost jednotlivých zadání.
Administrativní informace
Práce zkontrolována:
17. 1. 2011 08:18, doc. Mgr. Radek Pelánek, Ph.D., učo 4297
Plný text práce
6,5 MB / soubor PDF
Jazyk práce
slovenština slovenš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

Mgr. Petr Jarušek, Ph.D.
abs FI MU

Literatura

  • NEWELL, Allen a Herbert A. SIMON. Human problem solving. Englewood Cliffs (New Jersey): Prentice-Hall, 1972. ISBN 0-13-445403-0.
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
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Pavol Babinčák FI N-IN POS kdthw/13
Babinčák, P.
9. 1. 2011
Složky
Dodatok A Diagramy funkčného a dátového modelu na webe PROSO 20914424/4
Babinčák, P.
10. 1. 2011
Dodatok B Zadania Nurikabe použité pre analýzy 20914541/64
Babinčák, P.
10. 1. 2011
Dodatok C Elektronická príloha 20914911/7
Babinčák, P.
13. 1. 2011
Soubory
Anotácia anglicky annotation_english.txt
Babinčák, P.
10. 1. 2011
Anotácia slovensky annotation.txt
Babinčák, P.
10. 1. 2011
babincak_diplomova_praca_online.pdf
Babinčák, P.
10. 1. 2011
babincak_diplomova_praca_print.pdf
Babinčák, P.
10. 1. 2011
diplomova_praca.bib
Babinčák, P.
10. 1. 2011
diplomova_praca.xml
Babinčák, P.
10. 1. 2011
Dodatok_C_Elektronicka_priloha.tar.gz
Babinčák, P.
13. 1. 2011
Kľúčové slová keywords.txt
Babinčák, P.
10. 1. 2011
posudek_oponenta.pdf
Jarušek, P.
24. 1. 2011

  • 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.