[PRE-Release] - Sudoku Solver - Printable Version
-Shoutbox (https://shoutbox.menthix.net)
+-- Forum: MsgHelp Archive (/forumdisplay.php?fid=58)
+--- Forum: Messenger Plus! for Live Messenger (/forumdisplay.php?fid=4)
+---- Forum: Scripting (/forumdisplay.php?fid=39)
+----- Thread: [PRE-Release] - Sudoku Solver (/showthread.php?tid=67686)
[PRE-Release] - Sudoku Solver by Montago on 10-25-2006 at 10:42 PM
In some few hours/days im releasing my Sudoku Solver
Command : /Solve_Sudoku < 81 integers>
the Sudoku matrix will then be solved by my online sudoku-solving service. Located at http://www.mdk-photo.com/Solve
(Mobile phones may use : http://www.mdk-photo.com/WAP )
For those of you who want to use the service, you may retrieve the result in Table layout, Matrix (row, "\n") , XML or Image/Jpeg
the solver, will solve any Easy to Hard (not Psycko-hard yet) diffecaulty level Sudoku game board...
the buggy version may be downloadet at : http://www.mdk-photo.com/MSNScripts/Sudoku.plsc
version 1.0
- Solution is shown in debug window... dunno how to get it out 
RE: [PRE-Release] - Sudoku Solver by Montago on 10-25-2006 at 10:45 PM
Some Sudoku's
005001900040020070100800003009200006010050080400009500500006007090030010001700600
003280000050000900040006030020030007004702500900010080070100060008000010000059200
049010002300009800502700010006904020400050001080103400030006209007300008600090170
005601700020080050300020001403000106000090000907000802700010008040070060008503900
600009103070002400001600050305400002000060000100007308040005700009100060502300009
*currently unsolveable*
094001065306098007000040100030002650007905400028400090005020000200854000980300520
002450000090000860340900000060040000100000700020100090000003205000007000703060000
029008013408073009000020400090005360006204100047300090005040000900631000630800970
008000041700410003160730008003000019905106302610000800800060035300084000590000480
090060000050000008004002000300608050700400000000025900000000607080300009000251300
RE: [PRE-Release] - Sudoku Solver by Plan-1130 on 10-27-2006 at 12:34 AM
cool 
but isn't there a possibility to actually solve them, based on calculations instead of known solutions?
I mean, the Oak Systems Sudoku has solved every puzzle i've ever put in from several books, papers etc. etc.
And maybe a GUI would be very very nice
RE: [PRE-Release] - Sudoku Solver by John Anderton on 10-27-2006 at 04:53 AM
quote:I havent looked at the script but im sure he is finding the solution. As you can see the input has zero's which the actual answers dont. The script calculates the values to be placed in these places and puts them there.
Originally posted by Plan-1130
cool
quote:Agreed
Originally posted by Plan-1130
And maybe a GUI would be very very nice
RE: [PRE-Release] - Sudoku Solver by Plan-1130 on 10-27-2006 at 05:12 AM
quote:What i mean was, (if) it's based on known solved puzzles, isn't there any service that actually solves puzzles? Stupid question maybe...
Originally posted by John Anderton
I havent looked at the script but im sure he is finding the solution. As you can see the input has zero's which the actual answers dont. The script calculates the values to be placed in these places and puts them there.
RE: [PRE-Release] - Sudoku Solver by John Anderton on 10-27-2006 at 05:21 AM
quote:Mabbe he has written a script in php to solve the board and he just uses the plsc to get the output from it. Thats ok. But if the php itself doesnt dynamically generate the output, whats the point?
Originally posted by Plan-1130
quote:What i mean was, (if) it's based on known solved puzzles, isn't there any service that actually solves puzzles? Stupid question maybe...
Originally posted by John Anderton
I havent looked at the script but im sure he is finding the solution. As you can see the input has zero's which the actual answers dont. The script calculates the values to be placed in these places and puts them there.
I was making something similar but in another language some time back. It wasn't all that difficult. Its just pure algorithms, thats all
RE: [PRE-Release] - Sudoku Solver by Montago on 10-27-2006 at 06:25 PM
Well... The solver is written in ASP/Jscript...
i have a solver written in Javascript, but because ASP is faster, i converted the script into ASP/Jscript
You talk about a GUI... but the fact is, that a 81 integer string is much faster to input then using a GUI
RE: [PRE-Release] - Sudoku Solver by Spunky on 10-27-2006 at 10:36 PM
But it looks messier and you're gonna keep losing track... It NEEDS a gui to be honest because:
1) Thats how it's normally seen
2) I don't think it'll get used much otherwise
RE: [PRE-Release] - Sudoku Solver by Plan-1130 on 10-29-2006 at 02:11 AM
The differences in speed are hardly noticable for any regular user, and if you get the solver to work in just JScript, and make it work offline, it's much much, actually noticably faster, especially if the service gets used very much...
RE: RE: [PRE-Release] - Sudoku Solver by Montago on 10-29-2006 at 11:49 AM
quote:
Originally posted by Plan-1130
The differences in speed are hardly noticable for any regular user, and if you get the solver to work in just JScript, and make it work offline, it's much much, actually noticably faster, especially if the service gets used very much...
i allready have an offline version (doesn't people read)
im sorry i dont know how to make a GUI using MSN... but i can make one in HTML...
RE: [PRE-Release] - Sudoku Solver by Vilkku on 10-29-2006 at 11:55 AM
Remotely related, TB made a solver a while back, but you need to use it with a browser. http://www.stuffplug.com/sudoku.html
RE: [PRE-Release] - Sudoku Solver by Matti on 10-29-2006 at 12:20 PM
quote:Looks cool... I'll ask him if I can make a Plus! Live script from it.
Originally posted by Vilkku
Remotely related, TB made a solver a while back, but you need to use it with a browser. http://www.stuffplug.com/sudoku.html
EDIT: If I can contact him...
RE: [PRE-Release] - Sudoku Solver by Plan-1130 on 10-29-2006 at 02:23 PM
If you can make one in HTML, it shouldn't be too hard for you (learn how) to make one in XML, because MsgPlus provides a nice window-creation feature, in XML...
And I'm sorry, but what I meant was, your scripts uses the online version afaik, and if you'd make it use the offline script, it would be noticeably faster...