| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/11:00049813 |
| Název v původním jazyce | What Determines Difficulty of Transport Puzzles? |
| Druh | D - Článek ve sborníku |
| Jazyk | eng - angličtina |
| Obor | IN - Informatika |
| Rok uplatnění | 2011 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 2 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | D - Článek ve sborníku |
| Skupina oboru v hodnocení | 04 - Technické a informatické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Výsledek hodnocený již v předchozím hodnocení, body se přebírají |
| Bodové ohodnocení | 8,000 |
| Faktor korekce | 100,9 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 8,074 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 100,0 % | 8,000 | 8,074 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 2 |
| Počet domácích tvůrců | 2 |
| Tvůrce | Pelánek Radek (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 4686128) |
| Tvůrce | Jarušek Petr (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 8549737) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | 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). |
| Klíčová slova | computational model; human problem solving; transport puzzles; Sokoban; state spaces; difficulty; evaluation |
| Rozsah stran | 428-433 |
| Název sborníku | Twenty-Fourth International Florida Artificial Intelligence Research Society Conference |
| Počet stran výsledku | 6 |
| ISBN | 978-1-57735-501-4 |
| Název nakladatele | Association for the Advancement of Artificial Intelligence (AAAI) |
| Místo vydání | USA |
| Místo konání akce | Palm Beach, Florida, USA |
| Rok konání akce | 2011 |
| Typ akce podle státní příslušnoti účastníků | WRD - Světová |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | MSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT) |
| Rok sběru | 2012 |
| Systémové označení dodávky dat | RIV12-MSM-14330___/01:1 |
| Specifikace | RIV/00216224:14330/11:00049813!RIV12-MSM-14330___ |
| Kontrolní kód | [08D3BA332111] |
| Další výskyty tohoto výsledku od stejného předkladatele |
| Dodáno GA ČR v roce 2012 | Záznam s identifikačním kódem RIV/00216224:14330/11:00049813 v dodávce dat RIV12-GA0-14330___/02:1 |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | GAP202/10/0334 - Řešení obtížných dobře strukturovaných problémů: spolupráce člověka a počítače (2010-2012, GA0/GA) |
| Projekt | 1M0545 - Institut Teoretické Informatiky (2005-2011, MSM/1M) |