|
ralgith Sorcerer
Joined: 13 Jan 2006 Posts: 715
|
Posted: Sat Apr 18, 2009 11:55 pm
A Challenge If Someone Wants To Take Up My Gauntlet |
I'd like to see a Sudoku Solver (or several perhaps?) written as a zMUD script. I don't care how exactly you do it, but you'll need a way to input the values for the 81 boxes, with 0 used to represent blank spaces. Your code should then replace the 0s with a blank space in any display code you use to output it to the screen (though you shouldn't need to do that...). It should then solve the puzzle and display the solution (in a status window?) for the user. Oh yes, and I'd like the original input values flagged somehow, perhaps colored green?
|
|
_________________ CrossOver: Windows Compatibility on Mac and Linux CMUD Advocate |
|
|
|
shalimar GURU
Joined: 04 Aug 2002 Posts: 4691 Location: Pensacola, FL, USA
|
Posted: Sun Apr 19, 2009 2:21 am |
I was actually thinking of how to do sudoku with zscript the other week... let me see..
|
|
_________________ Discord: Shalimarwildcat |
|
|
|
shalimar GURU
Joined: 04 Aug 2002 Posts: 4691 Location: Pensacola, FL, USA
|
Posted: Mon Apr 20, 2009 4:36 am |
Okay... i effectively have this made... at least for some simple puzzle examples (in under 10 seconds). Still testing harder examples before I post it.
|
|
_________________ Discord: Shalimarwildcat |
|
|
|
Scirkhan Apprentice
Joined: 14 Sep 2007 Posts: 167 Location: aztx
|
Posted: Mon Apr 20, 2009 7:54 am |
Now make the game in zmud.
|
|
|
|
shalimar GURU
Joined: 04 Aug 2002 Posts: 4691 Location: Pensacola, FL, USA
|
Posted: Mon Apr 20, 2009 11:57 am |
I was further off then I thought... but i have it solving rather hard puzzles now... I think i need a more challenging book to get a puzzle from. Its doing the ones in my workbook in 11 iterations or less.
|
|
_________________ Discord: Shalimarwildcat |
|
|
|
ralgith Sorcerer
Joined: 13 Jan 2006 Posts: 715
|
Posted: Mon Apr 20, 2009 1:56 pm |
Oi, making the game would be fun as well ;)
|
|
_________________ CrossOver: Windows Compatibility on Mac and Linux CMUD Advocate |
|
|
|
shalimar GURU
Joined: 04 Aug 2002 Posts: 4691 Location: Pensacola, FL, USA
|
Posted: Mon Apr 20, 2009 8:05 pm |
When i finish i will put this on the package library (since i made it with CMUD). Just working out the logistics of my third solving technique.
Explaining the process my mind uses to do these is alot harder than just doing them |
|
_________________ Discord: Shalimarwildcat |
|
|
|
ralgith Sorcerer
Joined: 13 Jan 2006 Posts: 715
|
Posted: Mon Apr 20, 2009 9:00 pm |
erg... and a CMUD version does what for me? :p
|
|
_________________ CrossOver: Windows Compatibility on Mac and Linux CMUD Advocate |
|
|
|
shalimar GURU
Joined: 04 Aug 2002 Posts: 4691 Location: Pensacola, FL, USA
|
Posted: Mon Apr 20, 2009 9:12 pm |
Gives you incentive to update? Cheaper than a console game and you will get far more hours of use.
|
|
_________________ Discord: Shalimarwildcat |
|
|
|
ralgith Sorcerer
Joined: 13 Jan 2006 Posts: 715
|
Posted: Tue Apr 21, 2009 2:53 pm |
lol, I don't really MUD much anymore. So not updating ;)
But its ok, no big deal mate. |
|
_________________ CrossOver: Windows Compatibility on Mac and Linux CMUD Advocate |
|
|
|
Scirkhan Apprentice
Joined: 14 Sep 2007 Posts: 167 Location: aztx
|
Posted: Sun Mar 20, 2011 2:10 am |
I am attempting this.. now.
Having trouble just getting past possibilities. |
|
|
|
Ardath Beginner
Joined: 17 Jan 2010 Posts: 20
|
Posted: Wed May 25, 2011 7:02 pm |
Don't spend too long trying to make your solver super efficient... solving Sudoku is an NP-complete problem, after all!
|
|
|
|
|
|