Current solutions for pathfinding, in the context of video games, either provide a high speed search by sacrificing accuracy or produce an optimal path but using more time and resources [1]. How to find an optimal path more efficiently is still an area of study.