Team AI: probabilistic pathfinding

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.