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í obtížnosti pro lidi
několika z nich - konkrétně simulovaného žíhání, harmony search
a hledání hrubou silou. Tyto algoritmy jsou také testovány pro
jejich zobecnitelnost na jiných problémech - předvídání pořadí
vyplňování políček při řešení Sudoku a předvídání obtížnosti
jiného puzzle, Nurikabe.