No conozco el juego en el que lo quiere aplicar, pero supongo que es algun tipo de rpg o alguna cosa asi.
Para estos tipos de juegos, en los que se buscan "caminos" por asi decirse, existe un algoritmo un tanto complejo que lo resuelve muy bien, se llama A*.
http://es.wikipedia.org/wiki/Algorit...C3%BAsqueda_A*
Aunque yo no conozco muy a fondo estos algoritmos ya que a mi me gusta mas el tema de juegos por turno, en concreto el ajedrez.
PD: Si alguien esta muy interesado en IA aplicada a videojuegos, en especial a rpg i a fps tambien es aplicable hay un libro muy bueno llamado AI for game developers, creo que es, esta en ingles y es muy interesante.
Saludos.