Sudoku Solver v1.0!

I was bored so I wrote a Sudoku solving program. Check it out!

How To Root Your Android Powered Phone

Rooting your phone make you feel like a noob? Fear Not!

This is default featured post 3 title

Enjoy these pictures until I get some actual content up here.

Thursday, August 11, 2011

Sudoku Solver v 1.0 !


So I've been playing Sudoku a lot these past few weeks, and started to notice I was getting kind of good at it. So I wondered how hard it would be to write a program to just solve the puzzles for me.







 
Sudoku is basically a cover set problem, but instead of a slower, bruteforce-y algorithm, I decided to write the program using human logic (basically, I took everything I knew about the game, gave it to the program and said "go!") with a teeny bit of faux-backtracking, necessary for the grids no human could possibly solve. The Result? Voila!-- Sudoku Solver v 1.0

The program's written in java, and above is a link to the zip holding the jar file and some example puzzles, though the the program will solve anything put into the grid. Enjoy!

Share

Twitter Delicious Facebook Digg Stumbleupon Favorites