Other formats:
BibTeX
LaTeX
RIS
@inproceedings{941424, author = {Pelánek, Radek and Jarušek, Petr}, address = {USA}, booktitle = {Twenty-Fourth International Florida Artificial Intelligence Research Society Conference}, editor = {Philip M. McCarthy, R. Charles Murray}, keywords = {computational model; human problem solving; transport puzzles; Sokoban; state spaces; difficulty; evaluation}, language = {eng}, location = {USA}, isbn = {978-1-57735-501-4}, pages = {428-433}, publisher = {Association for the Advancement of Artificial Intelligence (AAAI)}, title = {What Determines Difficulty of Transport Puzzles?}, year = {2011} }
TY - JOUR ID - 941424 AU - Pelánek, Radek - Jarušek, Petr PY - 2011 TI - What Determines Difficulty of Transport Puzzles? PB - Association for the Advancement of Artificial Intelligence (AAAI) CY - USA SN - 9781577355014 KW - computational model KW - human problem solving KW - transport puzzles KW - Sokoban KW - state spaces KW - difficulty KW - evaluation N2 - 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). ER -
PELÁNEK, Radek and Petr JARUŠEK. What Determines Difficulty of Transport Puzzles? In Philip M. McCarthy, R. Charles Murray. \textit{Twenty-Fourth International Florida Artificial Intelligence Research Society Conference}. USA: Association for the Advancement of Artificial Intelligence (AAAI), 2011, p.~428-433. ISBN~978-1-57735-501-4.
|