Join GitHub today
GitHub is home to over 28 million developers working together to host and review code, manage projects, and build software together.Sign up
Adding tiebreaking to A* #91
Found that small tweaks to A* can dramatically alter the performance in certain cases (linear visits in size of path down from squared). I wrote a few notes with demo here. I tried adding the least obtrusive of the changes (tiebreaking when f scores are equal) and attempted to write a test for it.
This is my first pull request for anything so I apologize if I'm missing something obvious.