Essays about: "Kristofer Pitkäjärvi"

Found 1 essay containing the words Kristofer Pitkäjärvi.

1. 1. The backtracking algorithm and different representations for solving Sudoku Puzzles

   University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

   Author : Johan Ekström; Kristofer Pitkäjärvi; [2014]
   Keywords : ;

   Abstract : Two implementations of the backtracking algorithm for solving Sudoku puzzles as well as their dependence on the representations of the problem have been studied in order to ascertain pros and cons of different approaches. For each backtracking step, empty cells could be assigned numbers sequentially or, by using a greedy heuristic, by the probability that guessed numbers were more likely to be correct. READ MORE