Difficulty Rating of Sokoban Puzzle

Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Difficulty Rating of Sokoban Puzzle
Original language description
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).
Czech name
—
Czech description
—

Project
<a href="/en/project/GAP202%2F10%2F0334" target="_blank" >GAP202/10/0334: Solving Difficult Well-Structured Problems: Human-Computer Collaboration</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
STAIRS 2010, Proceedings of the Fifth Starting AI Researchers' Symposium
ISBN
978-1-60750-675-1
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
IOS Press BV
Place of publication
Lisbon, Portugal
Event location
Lisbon
Event date
Aug 16, 2010
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)