smack42/driftingdroids

DriftingDroids - yet another Ricochet Robots solver program

driftingdroids's Issues

Did not find all solutions

Hi, and first of all thanks for your great software!

I think I've stumbled on a small bug in the solver, as it did not find all the solutions:

Another solution in 7 moves is : East - South - West - North - East - South - West

solver does not work with this puzzle [UseSlowSearchMoreSolutions]

When I activated UseSlowSearchMoreSolutions I got this problem:

https://youtu.be/xM7Ghqu6c9s

this was only one time, other puzzles worked fine

solution does not work, gets stuck

This puzzle is not solved correctly in roboyard 7.1 and 8.1 (8.1 uses your latest solver now)

It says 4 moves, but gets stuck like this:

add application icon

The application needs an icon that is shown in the task bar / task switcher of the user's desktop environment. The icon should be in PNG format and have a size of 16x16 pixels. Larger versions (32x32, 48x48, 64x64) would be nice to have, too.

If you would like to contribute an icon, then please reply to this bug or send me an email to smack42-at-gmail-com. Thank you!

doesnt find the best solution

This puzzle is solved best in 7 moves, but the solver only finds a solution with 9

I guess it ignores a solution, where the red uses the staight line to the goal

Fail to find all distinct solutions with different final board positions

Game ID: 0361+52+2A21631CAF+D6

The program did not find the following solution, which will result in a different final position (yellow and silver swapped)

1: ↑ red North
2: ← red West
3: ← silver West
4: → blue East
5: ↓ blue South
6: ← blue West
7: ↑ silver North
8: ← silver West
9: ← yellow West
10: ↓ yellow South
11: ↓ blue South
12: ← blue West
13: ↑ blue North

1 mover bug

I would like to say that I really like DriftingDroids. Of all the Ricochet Robot solvers I used, it is by far the best for practice.

I would like to report a bug for version 1.3.3. For the game, 679C+52+2E21860FBF+C6 , the best solution is 1 move but your program calculated 4 moves. This bug seems to happen to most games where solution is 1 move. The same bug also happens to games like, 679C+52+2E21860FA6+C6 .

Roboyard - DriftingDroids for Android

Would it be possible to port this to Android?

If so, how about the licencing?

If it is all free, I would like to create a free app for download out of your code, if you agree?

delete wall in editor mode not possible

I try to build a map with goals on every tile, but that is quite hard with the mouse without hitting a wall accidentally ;)

I cannot find a way to delete a wall, that I accidentally set somewhere.

Is it only possible to place more walls, but not remove them again?

maybe add at least an "Undo" Button in the editor.

problems on Windows 10 / Java 10

It was reported today by e-mail that DriftingDroids doesn't run on Windows 10 systems using Java 10.

Use finnish position as start for next game

Please add an option to start a new game with the robots at startpositions, that were the end position of the last game

javadoc doesn't reflect the parameters

DriftingDroids/src/driftingdroids/model/KeyTrieSet.java

Line 63 in a97d03f

* @param boardNumRobots number of robots on the board

Solver finds impossible solution

On this puzzle roboyard thinks it finds a solution with 12:

but when you click on the solve button, it gets stuck after two moves

Option to place goals on every tile

I would like to play with possible target positions on EVERY tile, not just in the preset corners

puzzle that just hangs with no timeout

reported via BoardGameGeek
https://boardgamegeek.com/article/29708792#29708792

Hi Michael

Really enjoy using this program, thanks for making it.

After a few weeks with no issues (except the occasional timeout due to solution requiring >16 steps), I've come across a puzzle that just hangs with no timeout) per the below screenshot.

Configurable defaults

I try to find out how to set the defaults:

• Number of droids
• New boards saved among the default boards

It'll also be a nice thing to be able to save a particular custom board and have it reusable, perhaps name it and be able to use it in the game ID.

To have the information on how to set the default, I guess is mostly a documentation issue, just pointing the place where it's set would be a minimum.

add solver option "active robot must ricochet before reaching the goal"

feature request via BoardGameGeek
https://boardgamegeek.com/article/30145862#30145862

Is it possible to include an option to turn off the "active robot has to ricochet at least once before
reaching the goal", but not allow the 1-move solution?

This is the example I came across: (screenshot)

Without the ricochet rule above, it can be done in 7 moves (green: W S E silver: S blue: W S red: E),
which I think could be permissible as another robot is needed.

The custom board on that screenshot is this one:
!DriftingDroids_game!C290C2E0!AAABM3jaY2BgYOAAYVYgYQDEJkCsCsRmQCwExAyMU
ABkMcABEhNNkJERizxYMyOSTka4ClRxmCEQmhHBJN1eRoTDKXIAlDICs4AkIwAm6QGF!

smaller hint steps

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

random wall layout for custom boards

Add a button "random walls" to the custom board tab, so you can place walls on maps >16x16

prefer solution with minimum / maximum number of fields moved

Another option would be interesting if there are more solutions: you could make a challenge to find out which is the shortest solution, where the robots move the minimum amount of fields over the grid

Add option not to place goals in wall corners

It would be great to have the option "random goal" be placing the goals not only in the selected targets from the generated map, so they can be also floating between corners.

some automatic code cleanup

I ran the automatic code cleanup in Android Studio, and it found these changes:

Eastcoast-Laboratories/Roboyard@e1dac9e

Non optimal solution

I am playing with the problems from Robot Reboot, and I find a solution to this
in 8 moves:

1. Green W
2. Blue S
3. Blue S E
4. Red S
5. Green E
6. Green N
7. Green W
8. Red N

while Drifting Droid find the best solution in 12 moves:

indice : la solution comporte 12 mouvements.

1. → jaune Est
2. ↓ jaune Sud
3. ← vert Ouest
4. ↓ bleu Sud
5. → bleu Est
6. ↓ rouge Sud
7. ← jaune Ouest
8. ← bleu Ouest rebond
9. ← rouge Ouest
10. ↓ bleu Sud
11. → rouge Est rebond
12. ↑ rouge Nord

add diagonal mirrors

Add support for the "diagonal colored barriers / mirrors" that appeared first in the 2003 edition of Ricochet Robots and are also included in the latest (2013) editions. In the program these board tiles are on side "D".

https://boardgamegeek.com/image/1898228

How do I start this on Ubuntu?

I cloned the he repository and tried to start it with

./start.jar

and with

java start.jar

But I got the error

Fehler: Hauptklasse start.jar konnte nicht gefunden oder geladen werden

I have instaled java jdk and jre but still I cannot start it.

Can you please update the README, so I can start it?

Add information, where to find custom boards

It would be cool to have a playce where people can post custom boards, they like and link that list in the Readme.

Maybe use the Wiki here: https://github.com/smack42/DriftingDroids/wiki/

The site should be ordered by categories:

• standard boards
• custom board-size
• custom walls

This site should also be linked in the dialog to load a new custom game

Start.jar doesn't work on Ubuntu 21.04 with openjdk 11

java --version
openjdk 11.0.11 2021-04-20
OpenJDK Runtime Environment (build 11.0.11+9-Ubuntu-0ubuntu2)
OpenJDK 64-Bit Server VM (build 11.0.11+9-Ubuntu-0ubuntu2, mixed mode, sharing)

$ ./start.jar 
invalid file (bad magic number): Exec format error

$ java ./start.jar
Error: Could not find or load main class ..start.jar
Caused by: java.lang.ClassNotFoundException: //start/jar