smack42 / DriftingDroids

DriftingDroids - yet another Ricochet Robots solver program
https://github.com/smack42/DriftingDroids/wiki
GNU General Public License v3.0
41 stars 12 forks source link

smaller hint steps #3

Open rubo77 opened 10 years ago

rubo77 commented 10 years ago

Please add a button to show less thorough hints, for example, If there is a solution with 12 moves,

  1. Show how many solutions
  2. Show "less than 15 moves"
  3. less than 14 moves
  4. less than 13
  5. in 12 moves
smack42 commented 10 years ago

Hm, currently I don't know how to define the rules for these "fuzzy" hints.

The hints would need to have a random element so that the user can't know the exact number: instead of always starting at "less than 15 moves" when the number of moves is 12, the hint would start at "less than m moves" with m = 12 + random(1...5), or something like that...

rubo77 commented 10 years ago

Or maybe you suggest a number of moves, and the program just sais, if there are less possible, but not how many less

rubo77 commented 5 years ago

12 + random(3...5) would be great! and then each hint counts down one.

smack42 commented 5 years ago

Another idea: we could define some intervals of solution lengths and as a first hint give only the interval the current optimal solution is in.

For example, intervals could be defined as:

The first hint could be for example: hint: solution length is medium (5 to 8)

rubo77 commented 5 years ago

I prefer the first solution, that way you can erroate if there is a better solution than the one you found or not. Without showing the final count

rubo77 commented 5 years ago

I added this in the new release of Bouncing Sphere for Android: https://github.com/rubo77/ProjetEi4_Android/releases/tag/v2.2

smack42 commented 5 years ago

Cool!

rubo77 commented 2 years ago

I renamed the App to Roboyard

You find the new releases here: https://github.com/rubo77/Roboyard/releases

rubo77 commented 2 years ago

Please add a button to show less thorough hints

I implemented this in Roboyard.

Though I didn't show the first Hint (how many solutions there are) and added a variance of 3, so e.g. if the best solution is 12, there will be:

If you show me, how to get the number of solutions, I could add this hint in Roboyard as well.

It would be cool to get those pre-hints in DriftingDroids as well

smack42 commented 2 years ago

Solver.execute() returns the list of solutions found. Solver.get() returns the same list (it's stored internally in Solver), but only after execute() was finished, of course You can call size() of this list to get the number of solutions.

rubo77 commented 2 years ago

thx, I added this here: https://github.com/rubo77/Roboyard/commit/5628f67557739e8afd5a76f6a1fcd760257628da#diff-30542f649aaf4cc02880273a1b044661f50e2ca9e9fd689261a1b3a9b730f8e6R394

So what about this feature in DriftingDroids as well? I think the last solution would be optimal