Andreas Broström och Simon Johansson

Sudokulösare

Människa mot Maskin


Sammanfattning

Syftet med den här kandidatuppsatsen är att skapa och implementera en sudokulösare baserat på mänskliga strategier. Vi vill se hur vår lösare står sig mot en brute-force lösare och i vilka avseenden den kan anses vara mest effektiv. Vi har jämfört de två lösarnas lösningshastighet, antal missar eller felaktiga beräkningssteg och förmågan att lösa svårare sudokus. Våra slutsatser är att den mänskliga lösaren är jämförbar med välkända datorbaserade lösare och den är generellt sett effektivare när det gäller lösningshastighet och antal missar. Den mänskliga lösaren kan dock inte garantera en lösning till mer avancerade sudokus, även fast den löste alla de pussel som hade en motsvarande svårighetsgrad som de man kan hitta i tidningen.