Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

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

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software
View previous topic :: View next topic  
Author Message
gunawan_dany

Joined: 06 Jul 2008
Posts: 13
:

Items
PostPosted: Sun Jul 06, 2008 4:56 pm    Post subject: NEW FREE AI-based Online Solver at www.SudokuSolver.co.nr Reply with quote

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


Last edited by gunawan_dany on Wed Jul 09, 2008 5:01 am; edited 1 time in total
Back to top
View user's profile Send private message Send e-mail Yahoo Messenger
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Sun Jul 06, 2008 6:53 pm    Post subject: Reply with quote

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.

Code:
9 6 .|. . 5|. . .
. . .|3 . .|. 1 .
8 . .|. . .|. . 2
-----+-----+-----
. . .|. . 4|6 . .
7 5 .|. . .|. . .
. . 1|. . .|. . .
-----+-----+-----
. . .|2 1 .|. . .
. . .|. . .|5 7 .
. . .|. 3 .|. . .


With one exception the 17s scored fairly high.
I tried a high stepper but it was quickly solved.
The SE 11.5 I tried took 10500 ms but the 11.0 took only 313.
There were way more clues in the 11.0 though.
Casual observation suggests symmetrical puzzles are easier for this solver.

The user interface makes further test unlikely as you seem to have to enter each puzzle by hand and arrow keys don't work, tab does though.

Paste to enter and copy/cut to retrieve would sure help!

I resisted trying a 16 or otherwise invalid puzzle.

Twisted Evil
Back to top
View user's profile Send private message
gunawan_dany

Joined: 06 Jul 2008
Posts: 13
:

Items
PostPosted: Mon Jul 07, 2008 2:55 am    Post subject: Reply with quote

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
Quote:
I resisted trying a 16 or otherwise invalid puzzle.

Do you mean that this solver produce wrong solution if you enter only 16 clues?

Thanks




Cheers,

Dany Gunawan
gunawan_dany@yahoo.com
www.DanyGunawan.com
Back to top
View user's profile Send private message Send e-mail Yahoo Messenger
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Mon Jul 07, 2008 9:16 am    Post subject: Reply with quote

gunawan_dany wrote:

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
Quote:
I resisted trying a 16 or otherwise invalid puzzle.

Do you mean that this solver produce wrong solution if you enter only 16 clues?

Cheers,

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


Simplest is a single line of 81 chars with blanks being marked by a space, a zero or a period.

There are no 16 clue puzzles, if you don't check for that I assume it would work forever, or it would produce one answer of many and think it was solved.
Back to top
View user's profile Send private message
gunawan_dany

Joined: 06 Jul 2008
Posts: 13
:

Items
PostPosted: Mon Jul 07, 2008 1:15 pm    Post subject: Reply with quote

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
Back to top
View user's profile Send private message Send e-mail Yahoo Messenger
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Mon Jul 07, 2008 8:32 pm    Post subject: Reply with quote

gunawan_dany wrote:


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



Hi Dany,

I just tried a puzzle with 3 solutions (invalid sukoku) and a puzzle with 16 clues. Both got solved quickly. It seems to me that you should check for puzzles with more than one solution and refuse to "solve" them.

I also put in a puzzle with no valid solution and it got "solved" with zeros put in. That is nearly OK with me but I'd prefer the top to not say the puzzle is solved and post a time, it should state that the puzzle is invalid.

During my input I used spacebar to delete an entry.
That was considered an invalid cell (non-numeric) when the solver was started.
Back to top
View user's profile Send private message
gunawan_dany

Joined: 06 Jul 2008
Posts: 13
:

Items
PostPosted: Tue Jul 08, 2008 5:55 am    Post subject: Reply with quote

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
Back to top
View user's profile Send private message Send e-mail Yahoo Messenger
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Tue Jul 08, 2008 9:12 pm    Post subject: Reply with quote

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.
Back to top
View user's profile Send private message
gunawan_dany

Joined: 06 Jul 2008
Posts: 13
:

Items
PostPosted: Wed Jul 09, 2008 4:58 am    Post subject: Reply with quote

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
Back to top
View user's profile Send private message Send e-mail Yahoo Messenger
gunawan_dany

Joined: 06 Jul 2008
Posts: 13
:

Items
PostPosted: Wed Jul 09, 2008 5:11 am    Post subject: New Solver IMPROVEMENT at www.SudokuSolver.co.nr Reply with quote

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
Back to top
View user's profile Send private message Send e-mail Yahoo Messenger
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Thu Jul 10, 2008 10:47 pm    Post subject: Reply with quote

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.
Back to top
View user's profile Send private message
gunawan_dany

Joined: 06 Jul 2008
Posts: 13
:

Items
PostPosted: Wed Jul 16, 2008 5:10 pm    Post subject: Major Solver-Engine Improvement at www.SudokuSolver.co.nr Reply with quote

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
Back to top
View user's profile Send private message Send e-mail Yahoo Messenger
gunawan_dany

Joined: 06 Jul 2008
Posts: 13
:

Items
PostPosted: Mon Jul 21, 2008 11:14 am    Post subject: Another new engine upgrades on www.SudokuSolver.co.nr Reply with quote

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
Back to top
View user's profile Send private message Send e-mail Yahoo Messenger
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron