Botea, Adi2015-12-08October 12http://hdl.handle.net/1885/37158Pathfinding is important in many applications, including games, robotics and GPS itinerary planning. In games, most pathfinding methods rely on runtime search. Despite numerous enhancements introduced in recent years, runtime search has the disadvantage tKeywords: Compression factor; Itinerary planning; Memory requirements; Optimal paths; Orders of magnitude; Pathfinding; Performance degradation; Reasonable value; Artificial intelligence; Human computer interaction; Robot programming; Optimization20112016-02-24