-
Notifications
You must be signed in to change notification settings - Fork 0
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
Eat closest dot behavior #35
Conversation
About the heuristic: Using the manhattan distance from the start to the cell we are about to expand next might be slightly more useful than setting it to 0. With the 0, we basically have a breadth first search. It works but might be a little confusing. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks! Looks good!
Some minor suggestions, feel free to consider them and merge right away
Astar needs to know about current dot positions Also, remove unused leftover function.
Co-authored-by: Piotr Spieker <[email protected]>
abe8f0c
to
e43d8a2
Compare
Closes #25
This adds the
EatClosestDotBehavior
.The behavior itself is pretty simple as the heavy lifting is done within the A* class. Here's a brief summary of the changes:
I think that's about it. A couple of points I'm unsure about: