Evolving Sudoku (Watchmaker 0.4.1)
Everybody loves Sudoku (probably), and evolutionary computation is kind of neat, so what could possibly be better than an animated evolutionary Sudoku solver?
The applet’s animation gives a good feel for how the randomly directed search eventually converges on the right solution through the power of cumulative selection. Have a play with the population size setting to trade-off performance with reliability (harder puzzles will typically require a larger population).
I’ve got lots of ideas for improvements to the Watchmaker Framework for Evolutionary Computation, but before I could get started, I first had to finish off the stuff I had been playing with. So that’s what I’ve been up to this evening and the result is version 0.4.1.
on July 21st, 2007 at 2:22 am
[...] some of us can just about muddle through a Sudoku, others are aiming higher. The BBC has the story of how a team from the University of Alberta has [...]
on July 30th, 2007 at 4:49 pm
if you are into Sudoku you shall check out Kakuro which is a new puzzle game that’s getting popular lately
on September 25th, 2007 at 3:01 pm
Sudoku Puzzles Online…
I couldn’t understand some parts of this article, but it sounds interesting…
on October 5th, 2007 at 3:05 pm
Sudoku Games Strategy…
Sorry, it just sounds like a crazy idea for me
…