| Identifikační kód | RIV/00216224:14330/11:00049813 |
|---|
| Název v anglickém jazyce | What Determines Difficulty of Transport Puzzles? |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2011 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 2 |
|---|
| Počet tvůrců celkem | 2 |
|---|
| Počet domácích tvůrců | 2 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Radek Pelánek (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 4686128)
Petr Jarušek (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 8549737) |
|---|
| Popis výsledku v anglickém jazyce | What determines difficulty of solving a problem? Although this question has been studied before, we found examples which show large differences in problem difficulty which are not explained by concepts identified in previous research. This differences are caused mainly by the structure of a problems' state spaces and cannot be easily captured by static metrics like size of the state space or the length of a solution. To address these unexplained differences, we propose a computational model of human problem solving behaviour. We provide evaluation of the model over large scale dataset (hundreds of hours of problem solving, more than 100 problem instances) for three transport puzzles (Sokoban, Rush hour, and Replacement puzzle). |
|---|
| Klíčová slova oddělená středníkem | computational model; human problem solving; transport puzzles; Sokoban; state spaces; difficulty; evaluation |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|