Team AI: probabilistic pathfinding

  • Authors:
  • Tng Cheun Hou John;Edmond C. Prakash;Narendra S. Chaudhari

  • Affiliations:
  • Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore

  • Venue:
  • Proceedings of the 2006 international conference on Game research and development
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper shows how probabilistic path finding AI can improve the replay value of games. The probabilistic path finding AI is implemented using the A* search algorithm. With some simple modifications to the standard A* algorithm, probabilistic results are produced. This probabilistic result from the search algorithm is useful because it creates different paths for moving objects in the game although the source and target position is the same. A prototype is built to test the probabilistic path finding algorithm.