 |
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: 4672
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: 4672
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: 4672
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: 4672
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: 4672
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!
|
|
|
|
|
|
|
|
