El mercado de desarrollo de videojuegos para iPhone
En el portal Gamasutra publicó un artículo sobre el mercado de videojuegos para el iPhone, el costo de empezar a desarrollar para este dispositivo, la evolución del negocio desde su comienzo, las ventajas y desventajas, y lo que augura el 2009 para este mercado.
Problema del viajante (TSP) en pathfinding para videojuegos
http://aigamedev.com/questions/pathfinding-multiple-destinations
El artículo no lo dice pero el problema que busca resolver es el TSP (Traveling Salesman Problem). El autor plantea varios acercamientos al problema usando tanto las técnicas que se usan generalmente en este mercado, como aquellas propuestas desde lo académico (según dice).
Rapidly-exploring Random Trees
Los Rapidly-exploring Random Trees son los que se usan para generar los grafos de waypoints para usar luego en la navegación de entidades, restringidas o no en sus movimientos. Acá explican los Rapidly-exploring Random Trees, los algoritmos usados para generarlos, y como implementarlos (y librerías que ya lo tienen implementado).