Comparison of how common sudoku solving techniques perform when adapted and applied to jigsaw sudokus

Abstract: Sudoku and Jigsaw sudoku are two similar logic puzzles. The goal of the puzzles is to place numbers in a 9'9 grid until certain rules are met. In both Jigsaw sudoku and normal sudoku the numbers 1 to 9 needs to be placed in every row, column and box. The difference between the two puzzles is that in a normal sudoku every box is a symmetric 3'3 square, while in the jigsawv ariant the boxes have irregular, altough still nine cells big, boxes.When implementing algorithms for solving the normal sudoku, it normal touse the fact that all the boxes are symmetric. This will not work for the jigsaw sudoku though.In this report we will investigate the effectiveness of the three most common sudoku solving algorithms Rule Based backtracking, Human-Like solving and Dancing Links and how we arrived at the result that Human-Like solving was,in almost every case, the most effective algorithm for solving both sudoku and jigsaw sudoku.