Analýza obtížnosti logických úloh na základě modelů lidského chování
Title in English | Application of computational models for difficulty rating of logic puzzles |
---|---|
Authors | |
Year of publication | 2010 |
Type | Article in Proceedings |
Conference | Kognice a umělý život X |
MU Faculty or unit | |
Citation | |
Web | http://ui.fpf.slu.cz/kuz-x/index.php?id=9 |
Field | Informatics |
Keywords | puzzles; well-structured problems; Sokoban; Sudoku; computational model |
Description | We focus on difficulty rating of Sokoban and Sudoku puzzles. Experimental data show that there can be differences in problem difficulty up to 10 times even for very similar puzzle instances. Why do such differences occur? How can we predict problem difficulty? In this paper we provide two computational models of human behaviour and apply these models for difficulty rating. |
Related projects: |