Programación para Estudiantes

Continuando con la entrada anterior , en la que veíamos el inicio de la búsqueda de caminos en juegos. Comenzamos viendo el primer problema que se plantea en la búsqueda de caminos: representación del mapa. Después de ver las representaciones más sencillas como pueden ser mediante Grids o Hexágonos, en esta entrada pasamos a ver otras formas de representación más avanzadas que pueden ser utilizadas. En esta entrada veremos las siguientes formas de representación: Puntos de visibilidad Incluyendo Waypoints Dominios de Dirichlet Navmesh Jerarquica Estos son los métodos que podemos encontrar en la representación, podremos observar como la representación que elijamos puede perder optimalidad y naturalidad de las rutas de los personajes. Puntos de Visibilidad Está técnica consiste en definir puntos en las distintas "esquinas" que podemos tener en nuestro mapa. A continuación se deberá unir cada uno de estos puntos con los puntos que tiene a la vista. Es decir,

Me gustaría comenzar unas pequeñas entradas acerca de diferentes técnicas de IA para usar en los juegos que podamos desarrollar, o para algún Agente que quisiéramos crear. En estas entradas las cuestiones resueltas serán sobre todo de tipo teórico, sin ver código. El mundo de la IA es muy amplio, sin embargo, en los videojuegos las técnicas son más simples. Esto es debido, a que los mayores gastos computacionales de los juegos son gráficos. Es por este motivo que las técnicas de IA empleadas resultaran menos complejas. Sin embargo, es cada vez mayor el porcentaje de recursos destinados a nuestra IA. Ello se debe a que el papel que desarrolla la IA en los juegos está cada vez más centrado en el realismo de los personajes. Es decir, todo lo que se resuelva debe tener parecido a un comportamiento "humano". No interesan enemigos con una política fija de actuación, que una vez conocida, nos permita superar el juego con menor dificultad. Interesan personajes que aprendan en funci