NEW FREE AI-based Online Solver at www.SudokuSolver.co.nr

gunawan_dany · Last edited by gunawan_dany on Wed Jul 09, 2008 5:01 am; edited 1 time in total

Hi guys..

I've just finished developing my online Sudoku Solver site at www.SudokuSolver.co.nr

It's developed using the Optimum A* Algorithm (of Artificial Intelligence discipline) and written in .NET language
It could be used to solve any valid Sudoku puzzle within only a few seconds ( or even milliseconds - depend on the complexity too)

I've just brought it online few days ago and I really hope that I could get any feedback from all of you guys ( if you don't mind too Smile

)

All in all, it's totally FREE, you could use it as much as you want..
Please feel free to come and visit it anytime Smile

Thanks a lot..

Cheers,

Dany Gunawan
gunawan_dany@yahoo.com
www.DanyGunawan.com

wapati · Posted: Sun Jul 06, 2008 6:53 pm Post subject:

I tried 10 or so puzzles ranging from dead easy to SE 11.5.

The slowest (37688 ms) (hardest puzzle) was a modest 7.2 but was a 17 clue.

gunawan_dany · Posted: Mon Jul 07, 2008 2:55 am Post subject:

Hi Wapati..

Thanks for visiting =) I'd really appreciate your feedback..

Talking about the performance issues, I guess that it's quite hard to conclude.
As this solver works on machine mode; thus what might be thought hard by human, could be thought easy by the computer and vice versa
However, I'm sure that this solver is still far from good Crying or Very sad

But, I'll try to do my best to refine it from days to days Smile

And, jump to the user interface concerns, yep I think I'm absolutely agree with you.
I'll try to add some capabilities for the Copy/Paste the puzzle, as well as the arrow key functionality Smile

Anyway, do you have any suggestions about the format of the text used for the Copy/Paste feature?

Lastly, I'm sorry, but I couldn't really understand your last comment

wapati · Posted: Mon Jul 07, 2008 9:16 am Post subject:

gunawan_dany · Posted: Mon Jul 07, 2008 1:15 pm Post subject:

Hi Wapati..

Your idea about the text format sounds really good, I hope I could upgrade it shortly Smile

And regarding the "no 16 clues puzzle" , please forgive me, I think I've forgotten that rule :p
It should be exist anyway, I promise I'll apply this rule as well

Therefore, if you have more concerns regarding the solver, please don't be hesitate to tell me about it Smile

Thanks

Kind regards,

Dany Gunawan
gunawan_dany@yahoo.com
www.DanyGunawan.com

wapati · Posted: Mon Jul 07, 2008 8:32 pm Post subject:

gunawan_dany · Posted: Tue Jul 08, 2008 5:55 am Post subject:

Hi Wapati,

Sorry for my late reply..
I'm glad to have your feedback again Smile

First of all, about the puzzle with 16 clues, I've refined my Solver to only accept puzzle with the minimum of 17 clues, thought it'll be okay now Smile

However, about the checking of the puzzle that may have multiple solutions, I think I'll need some time to get around with this, as this solver is initially developed to only "quickly find the solution" of the given puzzle.
Anyway, do you have any idea/suggestion of how to know quickly that a puzzle have multiple solutions or not?
Are there any specific techniques to do that? Smile

To be honest, I'm not really good at playing Sudoku. I even believe that you could play it a lot better than me Smile

Even when the first time I made this Solver, I'm not really sure that I could finish this, as I got a very very limited knowledge about Sudoku
But thanks God, I could finally make it, although this solver still get lots of things that need to be refined further Smile

Next on, regarding the "puzzle with no valid solution", yep.. again it's my fault.. sorry :p
I put a wrong line of code at my Solver, thus makes every puzzle "appears" to be solved.
In fact as because it's "invalid", the solver will show only "0" result on other blank text boxes.
However, I've fixed it up now. You could have a try on it again if you wish Smile

And about the spacebar entry, I've also refined my Solver to "accept" it.
Because initially, I check each input text box value, to see whether it contains numeric value or not.
Meanwhile, when we press spacebar, we indeliberately put a "space" character into the input text box, that makes my Solver recognizes it as invalid (because "space" character is not a numeric value).
However, I've just modified my Solver a bit, so then it'll assume the input value of "space" character as blank input Smile

Thanks

Regards,

Dany Gunawan
gunawan_dany@yahoo.com
www.DanyGunawan.com

wapati · Posted: Tue Jul 08, 2008 9:12 pm Post subject:

Hi Dany,

Great work on fixing problems!

I like beta testing apps.
I haven't done any sudoku programming.

Your question about how to detect whether a puzzle has multiple solutions is fairy theoretical to me. I have 2 ideas.

1. There is Dancing Links code available here (and elsewhere) which is a brute-force solver that checks for uniqueness. Add that code to yours.

2. Get a solver that can be passed command line arguments and will do the work for you. Pass it the original and check its output for multiple solutions.

gunawan_dany · Posted: Wed Jul 09, 2008 4:58 am Post subject:

Hi Wapati,

Your idea about how to recognize puzzle with multiple solutions sounds interesting.
I'll try to have a look at it and I'll upgrade my solver soon after I got more thorough understanding on it Smile

I promise I'll let you know once I've implemented this checking on my Solver.

Thank you very much

Kind regards,

Dany Gunawan
gunawan_dany@yahoo.com
www.DanyGunawan.com

gunawan_dany

Hi guys..

I have just made several improvements to my solver

*) The LEFT-RIGHT-UP-DOWN arrow for movement between boxes (as addition for the Tabbing functionality)

*) You could now TYPE or COPY-PASTE your Sudoku puzzle in the text box, that later could be loaded to the Solver (rather than typing one it by one through all the boxes)

*) You could now CONVERT THE SOLUTION generated by the Solver, into a form of sequential number in text format

I hope you will more enjoy this Solver..
Feel free to come and visit it anytime at www.SudokuSolver.co.nr

Cheers,

Dany Gunawan
gunawan_dany@yahoo.com
www.DanyGunawan.com

wapati · Posted: Thu Jul 10, 2008 10:47 pm Post subject:

Hi Dany,

Good job on adding the arrow keys and cut/paste.

I see that the new hardest puzzle is another 17. This one rated 7.0 by SE.

The number of clues does seem to be a really big factor in how long the solve takes.

gunawan_dany

Hi guys,

I've just done several critical improvements on my SudokuSolver engine.
It's now up to 5 times faster..

At the moment, I'm still keep trying to optimize and tune my solver.

Therefore I'd like to welcome you all to have a try on it on www.SudokuSolver.co.nr =)
And again it's totally FREE..

Some feedbacks would be highly appreciated ^v^
Thank you..

Dany Gunawan
gunawan_dany@yahoo.com
www.DanyGunawan.com

gunawan_dany

Hi all,

Several new upgrades have been taken to my solver in www.SudokuSolver.co.nr

In this new version, the solver will take advantage of Naked Single and Hidden Single checking, which is collaborated together with the existing system, to optimize the solving performance.

Let's check it out =)

Thanks..

Cheers,

Dany Gunawan
gunawan_dany@yahoo.com
www.DanyGunawan.com