Rockbox.org home
Downloads
Release release
Dev builds dev builds
Extras extras
themes themes
Documentation
Manual manual
Wiki wiki
Device Status device status
Support
Forums forums
Mailing lists mailing lists
IRC IRC
Development
Bugs bugs
Patches patches
Dev Guide dev guide
Search



Donate

Rockbox Technical Forums


Login with username, password and session length
Home Help Search Staff List Login Register
News:

Rockbox Ports are now being developed for various digital audio players!

+  Rockbox Technical Forums
|-+  Support and General Use
| |-+  Plugins/Viewers
| | |-+  How to select difficulty level for Sudoku?
« previous next »
  • Print
Pages: [1]

Author Topic: How to select difficulty level for Sudoku?  (Read 2818 times)

Offline darkarn

  • Member
  • *
  • Posts: 34
How to select difficulty level for Sudoku?
« on: December 20, 2008, 03:06:28 PM »
Hi! I am new to Sudoku and hence wanted to play it on my H10. Problem is, I always get those puzzles that are more difficult than "Medium"! Is it possible to change the difficulty level to "Easy"? If not, is there an alternative?

Thanks!
Logged

Offline karashata

  • Rockbox Expert
  • Member
  • *
  • Posts: 603
  • Just a fluffy dragon with too much time on my paws
    • Alex Vanderpol (karashata) on Twitter
Re: How to select difficulty level for Sudoku?
« Reply #1 on: December 20, 2008, 03:12:57 PM »
It doesn't look like you can set the difficulty level at all, it generates the puzzles randomly... Someone correct me if I'm wrong, but I don't see any menu option for level setting...

I can only guess there are some "easy" puzzles in there somewhere, you'll just have to keep generating puzzles until one comes up "easy" (unless someone knows how to set the level...)
Logged
Welp, my iriver H10 20GB is out of commission again.

Offline Llorean

  • Member
  • *
  • Posts: 12931
Re: How to select difficulty level for Sudoku?
« Reply #2 on: December 20, 2008, 03:25:07 PM »
The Sudoku plugin can only generate random ones, then after they're generated tell you what difficulty they are. There's no option to set the difficulty in advance.

Another option is to search the internet for sudoku .ss files. It's a pretty standard format, and you can download puzzles in it that you can load and play with our plugin. Using this you can download, for example, a collection of easier puzzles if you find one.
Logged

Offline darkarn

  • Member
  • *
  • Posts: 34
Re: How to select difficulty level for Sudoku?
« Reply #3 on: December 21, 2008, 02:00:02 PM »
Hmm... Ok... But is it possible to change something within the source code of the plugin to tweak the randomness of the puzzles?
Logged

Offline Llorean

  • Member
  • *
  • Posts: 12931
Re: How to select difficulty level for Sudoku?
« Reply #4 on: December 21, 2008, 06:55:03 PM »
Yes, you could. It wouldn't be simple.
Logged

Offline darkarn

  • Member
  • *
  • Posts: 34
Re: How to select difficulty level for Sudoku?
« Reply #5 on: December 22, 2008, 11:09:43 AM »
Erm, what do you mean? Is there anything extra I need to do?
Logged

Offline Llorean

  • Member
  • *
  • Posts: 12931
Re: How to select difficulty level for Sudoku?
« Reply #6 on: December 22, 2008, 11:12:03 AM »
You need to program a way to generate not-entirely random puzzles.
Logged

Offline darkarn

  • Member
  • *
  • Posts: 34
Re: How to select difficulty level for Sudoku?
« Reply #7 on: December 22, 2008, 11:22:51 AM »
I was thinking of modifying the probability of getting an Easy puzzle...
Logged

Offline Llorean

  • Member
  • *
  • Posts: 12931
Re: How to select difficulty level for Sudoku?
« Reply #8 on: December 22, 2008, 11:24:08 AM »
And that would require coming up with a way to generate easy puzzles. It's not as simple as saying "give me more easy puzzles."
Logged

Offline darkarn

  • Member
  • *
  • Posts: 34
Re: How to select difficulty level for Sudoku?
« Reply #9 on: December 22, 2008, 11:29:09 AM »
Oh, ok. I thought that puzzles are created by using probabilities eg 10% chance to create easy puzzles or 10% chance that puzzle has 16 squares filled etc.
Logged

Offline Multiplex

  • Member
  • *
  • Posts: 440
Re: How to select difficulty level for Sudoku?
« Reply #10 on: December 22, 2008, 01:57:03 PM »
There are two basic issues here;
A) the way the Rockbox plugin works
B) the rating of difficulty of Sudoku puzzles

A) the way the plugin works(if I remember correctly) is to randomly add numbers to a blank grid in a symmetrical manner and see if it can be solved and has a unique solution. You might be able to tweak the algorithm to make it have more givens.

BUT

B) the number of givens is not a very accurate guide of how difficult a puzzle is - in one Christmas edition the NewScientist gave two puzzles with 17 givens (the minimum) one was fairly easy - the other a nightmare!

Programs like Simple Sudoku http://angusj.com/sudoku/ seem to have a better algorithm based on what techniques the solver needs to use to solve them (the Rockbox one is brute force), you could pre-calculate a load then put them on your player.
Logged

  • Print
Pages: [1]
« previous next »
+  Rockbox Technical Forums
|-+  Support and General Use
| |-+  Plugins/Viewers
| | |-+  How to select difficulty level for Sudoku?
 

  • SMF 2.0.17 | SMF © 2019, Simple Machines
  • Rockbox Privacy Policy
  • XHTML
  • RSS
  • WAP2

Page created in 0.084 seconds with 14 queries.