Other formats:
BibTeX
LaTeX
RIS
@inproceedings{890650,
author = {Jarušek, Petr and Pelánek, Radek},
address = {Lisbon, Portugal},
booktitle = {STAIRS 2010, Proceedings of the Fifth Starting AI Researchers' Symposium},
keywords = {Sokoban; Difficulty rating; Puzzle; Computational model},
language = {eng},
location = {Lisbon, Portugal},
isbn = {978-1-60750-675-1},
pages = {140-146},
publisher = {IOS Press BV},
title = {Difficulty Rating of Sokoban Puzzle},
year = {2010}
}
TY - JOUR
ID - 890650
AU - Jarušek, Petr - Pelánek, Radek
PY - 2010
TI - Difficulty Rating of Sokoban Puzzle
PB - IOS Press BV
CY - Lisbon, Portugal
SN - 9781607506751
KW - Sokoban
KW - Difficulty rating
KW - Puzzle
KW - Computational model
N2 - 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).
ER -
JARUŠEK, Petr and Radek PELÁNEK. Difficulty Rating of Sokoban Puzzle. In \textit{STAIRS 2010, Proceedings of the Fifth Starting AI Researchers' Symposium}. Lisbon, Portugal: IOS Press BV, 2010, p.~140-146, 6 pp. ISBN~978-1-60750-675-1.
|
