TimFinucane / Ainur

Solution for parallel task scheduling problem, inspired by the tale of the Lord of the Rings
Other
5 stars 0 forks source link

Algorithm/a star #120

Closed maddiebeagley closed 6 years ago

maddiebeagley commented 6 years ago

A* is now fully implemented! Seems to work really happily on our very thorough new test suite (which it is now integrated with ❤️ )

Please feel free to test away with the new test suite for both multithreaded and regular A* and generate as many different combinations of pruners/lower bounds as you want.

Greedy upper bound has been included in the MultiAlgorithmCommunicator class - open to critique on how this has been done!

Please don't find any errors 😄