James R. Tulip

Learn More
The Grid-Based Path Planning Competition has just completed its third iteration. The entries used in the competition have improved significantly during this time, changing the view of the state of the art of grid-based pathfinding. Furthermore, the entries from the competition have been made publicly available, improving the ability of researchers to(More)
Real Time Strategy (RTS) games are interesting from an Artificial Intelligence (AI) point of view because they involve a huge range of decision making from local tactical decisions to broad strategic considerations, all of which occur on a densely populated and fiercely contested map. However, most RTS AI used in commercial RTS games are predictable and can(More)
Cache-based path-finding algorithms lose much of their advantage in dynamic environments where fast online search algorithms are required. Jump point search (JPS) is such a fast algorithm. It works by eliminating most map nodes from evaluation during path expansion. Boundary lookup jump point search (BL-JPS) is a modification that improves the speed of JPS.(More)
  • 1