Analýza obtížnosti logických úloh na základě modelů lidského chování

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	JARUŠEK Petr PELÁNEK Radek
Rok publikování	2010
Druh	Článek ve sborníku
Konference	Kognice a umělý život X
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://ui.fpf.slu.cz/kuz-x/index.php?id=9
Obor	Informatika
Klíčová slova	puzzles; well-structured problems; Sokoban; Sudoku; computational model
Popis	Naše práce se zaměřuje na studium obtížnosti logických úloh Sokoban a Sudoku pro člověka. I zadání s velice podobnými charakteristikami vykazují při experimentech až desetinásobné rozdíly v čase potřebném k vyřešení úlohy. Proč jsou rozdíly ve zdánlivě podobných úlohách tak markantní? Jak tento rozdíl předpovědět? V této práci představujeme dva výpočetní modely napodobující lidské chování při řešení úloh a ukazujeme, že je lze využít pro předpovídání obtížnosti studovaných úloh.
Související projekty:	Institut Teoretické Informatiky Vysoce paralelní a distribuované výpočetní systémy Rozsáhlé výpočetní systémy: modely, aplikace a verifikace Řešení obtížných dobře strukturovaných problémů: spolupráce člověka a počítače