Featured Posts

Got a new bag I have a new bag!  My old bag was a cool and sexy Timbuk2 messenger, but also an ergonomic nightmare that wreaks havoc on my spine.  The new bag is a North Face Surge backpack!   As soon as I moved...

Read more

World Cup The 2010 FIFA World Cup has started and I wanted to pay my respects to the sport by posting a few videos from my childhood that sum up my own soccer career.  Many thanks goes out to my Uncle Gary, who...

Read more

Pattern Recgonition In Pragmatic Thinking & Learning: Refactor Your Wetware, Andy Hunt gives several great examples of situations in which the brain takes input from one source and repackages the information into a context...

Read more

Sudoku

Sudoku represented by colors

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

Digg This
Reddit This
Stumble Now!
Buzz This
Vote on DZone
Share on Facebook
Bookmark this on Delicious
Kick It on DotNetKicks.com
Shout it
Share on LinkedIn
Bookmark this on Technorati
Post on Twitter
Google Buzz (aka. Google Reader)