Analýza obtížnosti logických úloh na základě modelů lidského chování

• Autoři: JARUŠEK Petr; PELÁNEK Radek
• Rok publikování: 2010
• Druh: Článek ve sborníku
• Konference: Kognice a umělý život X
• Fakulta / Pracoviště MU: Fakulta informatiky
• www: http://ui.fpf.slu.cz/kuz-x/index.php?id=9
• Obor: Informatika
• Klíčová slova: puzzles; well-structured problems; Sokoban; Sudoku; computational model
• Popis: Naše práce se zaměřuje na studium obtížnosti logických úloh Sokoban a Sudoku pro člověka. I zadání s velice podobnými charakteristikami vykazují při experimentech až desetinásobné rozdíly v čase potřebném k vyřešení úlohy. Proč jsou rozdíly ve zdánlivě podobných úlohách tak markantní? Jak tento rozdíl předpovědět? V této práci představujeme dva výpočetní modely napodobující lidské chování při řešení úloh a ukazujeme, že je lze využít pro předpovídání obtížnosti studovaných úloh.

Související projekty

• Institut Teoretické Informatiky
• Vysoce paralelní a distribuované výpočetní systémy
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace
• Řešení obtížných dobře strukturovaných problémů: spolupráce člověka a počítače