Previous Next

AI Project

Language: C++

Features:

• A* algorithm
  • Calculate heuristic using Euclidean, Octile, Chebyshev, and Manhattan methods
  • Rubberband final path
  • Smooth using a Catmull-Rom spline
• Hide and seek
  • Terrain Analysis
    • Openness the closest wall
    • Visibility
    • Search
  • Occupancy Map
    • Propagation + normalize occupancy