Sökning: "Mattias Palo"

Hittade 1 uppsats innehållade orden Mattias Palo.

  1. 1. Scaling of popular Sudoku solving algorithms

    Kandidat-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC); KTH/Skolan för datavetenskap och kommunikation (CSC)

    Författare :Markus Videl; Mattias Palo; [2014]
    Nyckelord :;

    Sammanfattning : In this bachelor thesis we study 6 popular Sudoku solving algorithms, found through Google, to find the algorithm that has the slowest growth. The algorithms we tested are: brute-force, a pen-and-paper method, two exact cover reductions in Python and Haskell, a SAT reduction, and a constraint satisfaction algorithm. LÄS MER