In this programming assignment you will need to implement in Python a bidirectional A* search algorithm to solve the problem of finding paths in navmeshes created from user-provided ima
P1: Navmesh Pathfinding Introduction In this programming assignment you will need to implement in Python a bidirectional A* search algorithm to solve the problem…