Solving Sudoku with Simulated Annealing

How long would it take you to solve this devlishly hard Sudoku puzzle (from Le Monde)? You could do it the old-fashioned way -- with a pencil -- but Xi'an decided to solve it by programming a simulated annealing solver in R. The algorithm works by first guessing a solution at random -- filling in the empty cells above with random digits between 1 and 9. Then it "scores" this solution by counting the number of digits duplicated in all the rows, columns and blocks. Next it evaluates a number of candidate new solutions by tweaking one of the free

tak1ng sudoku ser1ously

Simulated Annealing and Sudoku

Detection of Sudoku puzzle using image processing and solving by

Solving Sudoku With AI or Quantum?, by Swastik Nath

Detection of Sudoku puzzle using image processing and solving by

An FPGA-based Sudoku Solver based on Simulated Annealing methods

Sudoku solving algorithms - Wikipedia

Solving Sudoku with Simulated Annealing

Solving Sudoku puzzles on a quantum computer