Deviant Login Shop  Join deviantART for FREE Take the Tour
×



Details

Submitted on
December 12, 2013
File Size
192 KB
Link
Thumb
Embed

Stats

Views
1,911 (11 today)
Favourites
12 (who?)
Comments
9
Downloads
250 (2 today)

License

Creative Commons License
Some rights reserved. This work is licensed under a
Creative Commons Attribution-Noncommercial-Share Alike 3.0 License.
×
Rainmeter Sudoku Solver by FlyingHyrax Rainmeter Sudoku Solver by FlyingHyrax
This skin solves Sudoku puzzles using my Lua implementation of Peter Norvig's Python solving algorithm.
It doesn't really have any practical purpose - if you actually like Sudoku, then you'll solve puzzles by hand; and if you're actually trying to crack Sudokus algorithmically, then you'll probably write your own solver (and Rainmeter is not the best medium).  I just wrote it as a personal exercise.  It should solve any valid Sudoku grid - though if you don't give it enough constraints (clues) then it will only provide one of multiple possible solutions.

The coolest script feature is a "bullet time" mode - when it's on, the Lua script will update the skin every time the algorithm assigns a value to a cell, so you can watch the program solve the puzzle in slow motion.  For example, here's a .gif showing the skin solving Arto Inkala's 2010 puzzle.  It can be turned on and off by using the skin's context menu.

How to:
  • Left-click a cell to show a digit chooser for that cell
  • Right-click the chooser to dismiss it
  • Right-click a filled cell to clear it
  • Scroll up/down on a cell to increment/decrement its value
Once you've entered your clues, just hit "solve."  "Clear grid" does exactly what it says on the tin.  In the context menu, you can toggle the slow motion effect and switch the skin between light and dark versions.  Note that both context menu actions require the skin to refresh, so if you first fill in the grid, then use the context menu, the grid will be cleared.  Also, this skin requires the latest release version of Rainmeter 3.0
Add a Comment:
 
:iconbalazslaci:

Hi,

I'm working on a Sudoku Rainmeter skin (a game, not a solver). The skin is ready, but now I'd like to add a solver lua script, which could solve the grid, on a button click. I found your Sudoku solver skin and found it interesting, but despite I'm working by a few days onto it, I can't modify your lua script to match my purposes. So, I'm asking you, if you can and have time, to assist me onto this.

Thank you

Reply
:iconflyinghyrax:
Absolutely!  Sounds like fun.  :)  Do you have a forum thread or something where I can check out your code?
Reply
:iconbalazslaci:
No, I haven't started one yet, but I could send it via email or upload it to Filefactory or other filehost service. As I wrote, in fact the skin is ready, I'd like to add just this solver lua script. I've created another solver lua script but it can't solve just some puzzle, not all of them. So, please let me know how can I send the skin. My email address: blaci75@gmail.com
Reply
:iconflyinghyrax:
Either works for me - I don't have a preference.  :)  I sent you an email so you have my address.
Reply
:iconjadawgis732:
This is a nice dev. Is that the optimal algorithm? I though Simplex, had the best runtime. It looks pretty nasty to apply to Sudoku though.
Reply
:iconflyinghyrax:
There are undoubtedly faster or more general purpose algorithms - but most of those are either beyond my current comprehension level  (and I like to be able to understand what I write...) or are more difficult to implement then the marginal performance improvement they would yield is worth.  If you want the details on how this algorithm works, I'd highly recommend Norvig's original essay: norvig.com/sudoku.html
Reply
:iconyking1997:
yking1997 Dec 19, 2013  Professional Interface Designer
I like this,thank you!
Reply
:iconrandomenemy321:
Thanks a great little tool nice work :) 

Will be using it to check them quicker :)
Reply
:iconionstorm01:
Nice skin my friend!  Thanks!
Reply
Add a Comment: