Difficulty Rating of Sokoban Puzzle

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F10%3A00044298" target="_blank" >RIV/00216224:14330/10:00044298 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Difficulty Rating of Sokoban Puzzle

Popis výsledku v původním jazyce

Sokoban puzzle is very challenging problem for both humans and computers. It also illustrates differences between human and artificial intelligence - different problems are difficult for humans and for computers. Whereas algorithmic techniques for Sokoban solving have been intensively studied by previous research, factors determining difficulty for humans have not been sufficiently explained so far. We describe two methods for difficulty rating of Sokoban puzzle - a problem decomposition metric and a computational model which simulates human traversal of a state space. We evaluate these metrics on large scale data on human solving (2000 problems solved, 785 hour of problem solving activity).

Název v anglickém jazyce

Difficulty Rating of Sokoban Puzzle

Popis výsledku anglicky

Sokoban puzzle is very challenging problem for both humans and computers. It also illustrates differences between human and artificial intelligence - different problems are difficult for humans and for computers. Whereas algorithmic techniques for Sokoban solving have been intensively studied by previous research, factors determining difficulty for humans have not been sufficiently explained so far. We describe two methods for difficulty rating of Sokoban puzzle - a problem decomposition metric and a computational model which simulates human traversal of a state space. We evaluate these metrics on large scale data on human solving (2000 problems solved, 785 hour of problem solving activity).

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F10%2F0334" target="_blank" >GAP202/10/0334: Řešení obtížných dobře strukturovaných problémů: spolupráce člověka a počítače</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

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ů

Název statě ve sborníku

STAIRS 2010, Proceedings of the Fifth Starting AI Researchers' Symposium

ISBN

978-1-60750-675-1

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

IOS Press BV

Místo vydání

Lisbon, Portugal

Místo konání akce

Lisbon

Datum konání akce

16. 8. 2010

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—