Kryzon #1 Or adapt the A* into a waypoint net-like scheme. Use the A* but instead using the waypoint nodes as the slots to compute the path (as opposed to a full grid of blocked and walkable slots).