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

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F10%3A00044015" target="_blank" >RIV/00216224:14330/10:00044015 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Analýza obtížnosti logických úloh na základě modelů lidského chování
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Application of computational models for difficulty rating of logic puzzles
Popis výsledku anglicky
We focus on difficulty rating of Sokoban and Sudoku puzzles. Experimental data show that there can be differences in problem difficulty up to 10 times even for very similar puzzle instances. Why do such differences occur? How can we predict problem difficulty? In this paper we provide two computational models of human behaviour and apply these models for difficulty rating.

Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach<br>V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Rok uplatnění
2010
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)