Monthly Archives: March 2012

Sudoku Helper 1.45

I have modified a Sudoku generator so it is now able to generate Sudoku with unique solution. Also, best scores are now saved. Jar file available here. Code here.

Sudoku Helper 1.3

There are huge changes in the solving algorithm. It now solves 9×9 Sudoku (or finds out that it is unsolvable) in less than 15ms. It also solves 99% of Sudoku 16×16 with 40 random numbers in less than 1 second. The remaining 1% is solved in over 5 minutes, but I have also found such a Sudoku that my algorithm was unable to solve in 30 minutes. If you like challenges and would like to show me that your skills are much better than my programming skills, feel free to solve it – you will find it below. Solving algorithm also now has a 2 second timeout, so the program will no longer freeze, but will display a message “too complex puzzle”. I am going to implement over the weekend a Sudoku generator that generates puzzles with one unique solution. But for now, here is a jar file and here is the code.
Read the rest of this entry

Sudoku solving/generating

Since yesterday I have been working on the Sudoku solving and generating algorithms. Even though there is some progress and I extended my current solving algorithm, it is far from being perfect. I am afraid that I will not run away from making a mathematical description of a problem what does not encourage me to work… So what have I done and found out?
Read the rest of this entry

Sudoku Helper 1.2

Sudoku Helper 1.2 is out. Jar file available here. Code here.
Read the rest of this entry

Sudoku Helper 1.1

I have greatly extended the program. I am afraid that those sliders and check boxes in the settings are not explained well enough – I would really appreciate your feedback especially about this change. New jar file here.
Read the rest of this entry

Sudoku Helper

Many times I have been writing a set of algorithms for solving Sudoku, but it has always overgrowing me and I was giving up. Today at night, without any thinking and planning, I just did it. Ok, it is not finished yet, it is rather a very good beginning – I have done something that works and helps in Sudoku solving, I have many ideas for new features and the most important – I got the bug. Download jar archive here.
Read the rest of this entry