Construction of navigation algorithms.

11 Março 2022, 15:00 • Luis Manuel Ferreira Fernandes Moniz

Using the HillClimbing program build alternative navigation algorithms for the scenario. The map is covered by a grid of hexagons and the paths are calculated between the midpoints of two hexagons.

Exercises:

• Test the operation of the program.
• Modify the algorithm to only take cost so far of the path under consideration (UCS).
• Extend the algorithm to use a bidirectional strategy (BIDI / UCS)
• Modify the algorithm to use a global perspective (BFS).