| Identifikační kód | RIV/00216224:14330/11:00049812 |
|---|
| Název v anglickém jazyce | Difficulty Rating of Sudoku Puzzles by a Computational Model |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2011 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 2 |
|---|
| Počet tvůrců celkem | 1 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Radek Pelánek (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 4686128) |
|---|
| Popis výsledku v anglickém jazyce | We discuss and evaluate metrics for difficulty rating of Sudoku puzzles. The correlation coefficient with human performance for our best metric is 0.95. The data on human performance were obtained from three web portals and they comprise thousands of hours of human solving over 2000 problems. We provide a simple computational model of human solving activity and evaluate it over collected data. Using the model we show that there are two sources of problem difficulty: complexity of individual steps (logicoperations) and structure of dependency among steps. Beside providing a very good Sudoku-tuned metric, we also discuss a metric with few Sudoku-specific details, which still provides good results (correlation coefficient is 0.88). Hence we believe thatthe approach should be applicable to difficulty rating of other constraint satisfaction problems. |
|---|
| Klíčová slova oddělená středníkem | computational model; human problem solving; Sudoku; difficulty; evaluation |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|