Diplomová práce

Difficulty rating of Sudoku puzzles: comparison of several techniques

Bc. Martin Křivánek, učo 208055
Anotace

Předvídání obtížnosti problémů je důležité pro dobré fungování učících a e-learningových systémů, neboť lidé rádi řeší problémy, které jsou pro ně správně těžké. Sudoku je vhodný kandidát pro studium tohoto tématu - má jednoduchá pravidla a na internetu je k dispozici velké množství dat o jeho řešení lidmi. Tato práce shrnuje algoritmické přístupy pro řešení Sudoku a vyzkoušena schopnost předvídání …více

Abstract

Predicting difficulty of problems is important for good functioning of tutoring and e-learning systems as people enjoy solving problems which are of the right difficulty. Sudoku puzzle is a good candidate for studying this topic - it has simple rules and there is a lot of data on human solving readily available. We provide an overview of algorithmic approaches for solving Sudoku puzzle and try to develop …více

Klíčová slova
Human problem solving difficulty prediction Sudoku Nurikabe constraint satisfaction problems
Administrativní informace
Práce zkontrolována:
31. 5. 2011 11:00, doc. Mgr. Radek Pelánek, Ph.D., učo 4297
Plný text práce
668,5 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
30. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Radek Pelánek, Ph.D., učo 4297
KSUZD FI MU

Oponent

Mgr. Jiří Šimša, učo 60360
abs FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.