Computer evaluation of Sudoku difficulty

The goal of this essay is to determine whether or not there exists a correlation between the by a human perceived difficulty of a Sudoku puzzle and the difficulty of solving said puzzle with the help of computer programming built to imitate human solving. Initially we discuss the foundation and history of the Sudoku puzzle after which a few solving algorithms are explored in depth. In the methods chapter the methods used for solving and scoring the Sudokus are discussed, as well as how the study on which the results are based was conducted. We found a certain correlation between the two in spite of the obstacles encountered as a result of the human factor. Our study is based upon a specific group of people all with an academic background to minimize the differences in the skill of logical thinking. We believe that an expansion of the test group would yield better results, given that the expansion would target the same type of individuals.Syftet med denna uppsats är att undersöka huruvida det finns någon korrelation mellan mänskligt upplevd svårighetsgrad av ett Sudokupussel och dess svårighet att lösas med en datorbaserad algoritm byggd för att imitera mänsklig lösning. Vi börjar med att diskutera grunderna kring Sudoku för att sedan gå in mer djupgående på några vanliga strategier. Därefter behandlas metoderna som användes vid genomförandet av såväl undersökning som programskrivning samt betygsindelning. Det visade sig finnas vissa likhetsdrag mellan de båda parterna trots de svårigheter som uppkom i och med den mänskliga faktorn. Vår undersökning riktar sig till människor av akademisk bakgrund för att minimera skiftningarna i nivå av logiskt tänkande. Vi tror att en utvidgning av testgruppen skulle ge bättre resultat, givet att utvidgningen sker riktat till samma målgrupp