* [READY]Astar improvement (#34713) Improvements to A* via using bitflags to find directions and caching already checked directions so we don't recheck them. * [READY]Astar improvement
