In the second practical project of the IAJ Course, we want you to create a very efficient pathfinding algorithm for room-based scenarios (where the traditional distance-based heuristics fail to properly guide the search algorithm). The second goal is then to create a simple path following algorithm to make the character follow the path. You can (and should) reuse your work from the Lab classes by adding the new features to the same Unity Project. You need to add some folders in the attached Zip to your project and follow the project detailed instructions.

You should submit a zip file with both Unity source code and with the report (a pdf/doc file) via Fenix, until 24:00 of October 28th. We will accept submissions after the deadline, but with a 0.5 value penalty for each hour after the deadline.