What Determines Difficulty of Transport Puzzles?

D 2011

What Determines Difficulty of Transport Puzzles?

PELÁNEK, Radek a Petr JARUŠEK

Základní údaje

Originální název

What Determines Difficulty of Transport Puzzles?

Název česky

Co určuje obtížnost transportních úloh?

Autoři

PELÁNEK, Radek (203 Česká republika, garant, domácí) a Petr JARUŠEK (203 Česká republika, domácí)

Vydání

USA, Twenty-Fourth International Florida Artificial Intelligence Research Society Conference, od s. 428-433, 6 s. 2011

Nakladatel

Association for the Advancement of Artificial Intelligence (AAAI)

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

není předmětem státního či obchodního tajemství

Kód RIV

RIV/00216224:14330/11:00049813

Organizační jednotka

Fakulta informatiky

ISBN

978-1-57735-501-4

Klíčová slova česky

výpočetní model; řešení problémů; Sokoban; stavové prostory; obtížnost; experimentální vyhodnocení

Klíčová slova anglicky

computational model; human problem solving; transport puzzles; Sokoban; state spaces; difficulty; evaluation

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 8. 6. 2012 10:31, doc. Mgr. Radek Pelánek, Ph.D.

Anotace

V originále

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).

Návaznosti

GAP202/10/0334, projekt VaV

Název: Řešení obtížných dobře strukturovaných problémů: spolupráce člověka a počítače

Investor: Grantová agentura ČR, Řešení obtížných dobře strukturovaných problémů: spolupráce člověka a počítače

MUNI/A/0914/2009, interní kód MU

Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV)

Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

1M0545, projekt VaV

Název: Institut Teoretické Informatiky

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky

Citovat

PELÁNEK, Radek a Petr JARUŠEK. What Determines Difficulty of Transport Puzzles? In Philip M. McCarthy, R. Charles Murray. Twenty-Fourth International Florida Artificial Intelligence Research Society Conference. USA: Association for the Advancement of Artificial Intelligence (AAAI), 2011, s. 428-433. ISBN 978-1-57735-501-4.

@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 a 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, s.~428-433. ISBN~978-1-57735-501-4.

Podrobný výpis o publikaci