theNinjaBunny.blog

El motor de Aventuras Gráficas que estaba haciendo para la Nintendo DS va tomando cuerpo. La primera versión, Adama, está bastante avanzada, el motor de representación (la vista, la parte que se encarga de mostrar los gráficos) la dejé un poco de lado porque no me atraía mucho.

Sin embargo me he centrado en el algoritmo de búsqueda de caminos, de cosecha propia, por medio de cajas como a la antigua usanza. El algoritmo usa cajas por ser polígonos convexos (si se diseñan bien), lo que significa que dentro de una caja (en general en cualquier polígono convexo, pues es su definición) se puede ir de un punto a otro en línea recta, lo que ahorra muchos cálculos. Así que las cajas definen la zona “walkable”, por donde se puede caminar, y fuera de las cajas la zona que el personaje no debería pisar. El algoritmo en sí no es muy dificil de implementar, pero utiliza matemáticas que molan (geometría euclídea). Por el momento va de una caja a otra, he de probar con más cajas (aunque ya tiene una cola de puntos por los que pasar, por lo que no debería de haber más problemas), e implementar la búsqueda al punto más cercano (si se pincha fuera de las cajas, donde no se puede caminar) que se acerque lo más posible.

Por el momento no es gran cosa, pero hay que contar que no es sólo el algoritmo, si no definir las cajas y los métodos que las carguen en memoria y demás, que también me ha llevado un poquitín de tiempo. En breve una versión de prueb para los que se animen a testear los progresos.

PostData : Hace sol y un día de puta madre.