Difficulty Rating of Sokoban Puzzle

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, 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 STAIRS 2010, Proceedings of the Fifth Starting AI Researchers' Symposium
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Obor Informatika
Klíčová slova Sokoban; Difficulty rating; Puzzle; Computational model
Popis 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).
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.