Sudoku

Sudoku represented by colors
Ever solved a Sudoku puzzle by hand? It’s a painful process, and I don’t wish it upon anyone. Ever solved a Sudoku puzzle using an Aritifical Intelligence algorithm? It’s also a painful process, but in the end you’ll have a useful tool for understanding permutation based search spaces.
Below are several articles/posts I’ve written on solving the Sudoku puzzle using variations of over-the-counter A.I. algorithms. Each article assumes a certain amount of A.I. knowledge, and a good grip on your programming skills. In addition to this, you’ll find general information on Sudoku, mathematical proofs, computational theory, and code samples. All I ask for in return is your input and questions regarding the material. If you have a method that you’d like to post, or think I should link to, then please email me.
General
Definition of the Sudoku puzzle
Proof of NP-Completeness
Sudoku Solvers
A* Search (simple)
A* Search (advanced)
Genetic Algorithms
Simulated Annealing
Hybrid Sudoku Solvers
Genetic Algorithm + A* Search















IAmMyOwnOrg: NVIDIA outs a pair of Tesla GPUs to electrify your supercomputer http://t.co/gLZCLHQW via @engadget 4.5 tflops of single, but crap double. 