This applicationw as created as my Final Year Project for my Computer Games Programming degree. The main objective was to research, analyse, implement and test a system which would allow A.I. agents to continue interacting with their environments in a sensible fashion when the environment is changed from its original state.

Various techniques were looked at but in the demonstration, shown below, a navigation mesh was used which was updated in real time using an algorithm known as Hertel-Mehlhorn and also by using a technique known as portals to store how two navigation mesh cells are connected.

The path for the A.I. agent was calculated using the A* path finding algorithm, which uses the navigation mesh as the graph with the A* algorithm searches.