-
Notifications
You must be signed in to change notification settings - Fork 12
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
1 mover bug #6
Comments
This is a feature, not a bug. :-) I added it to make the solver compliant to the rules of Ricochet Robots. By the way, I don't know of any other solver program that has this feature! Quote from the FAQ at http://boardgamegeek.com/boardgame/51/ricochet-robots
There have been some discussions about these rules: |
Yes, this doesn't look right. Will check it. The custom board in this screenshot is: |
When you switch off the option "allow rebound moves" then it finds some 8-move solutions, with no unnecessary moves it seems. There must be something strange going on in the "fast" path of the solver. It hasn't been tested well with custom boards like this... |
("fast" code path could sometimes do an unnecessary extra move)
Fixed a bug in the solver. 70c199d |
Now we can think about the question: is this a valid solution? (the yellow robot has not "ricocheted", i.e. not moved to East or West) The reason for this is that the solver takes the "fast" path of the algorithm that doesn't handle this special case. It would be easy to change it so that it takes the "regular" path for custom boards like this. Then the 6-moves solution of the previous screenshot would be rejected and a longer one (8-moves I think) would be found. What do you think? |
(for some custom boards the special case "solution in 0 or 1 move" was not detected)
Answered my question in the previous comment with another small fix. 2294370 Now the solver detects this as the special case "solution in 0 or 1 move" and then finds several 8-move solutions: Thanks for the bug report! The custom boards have not been tested very thoroughly yet, so it's good that we find the bugs in the "dark corners" now. :-) |
Thanks for the quick fix, I really like your program! |
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 .
The text was updated successfully, but these errors were encountered: