Aprovecho este mensaje para presentarme en el foro.

Estoy intentando hacer un jueguecito y después de las peleas típicas intentando ver con qué lenguaje y herramienta lo hago, me terminé decidiendo con algo de pesar al principio por el asMSX, aunque ahora estoy más que contento por la decisión que tomé.

Incluso me he lanzado a mandarlo a MSXDev'11 a ver si así me "obligo" a terminarlo.


Ya es totalmente jugable, pero quiero meterle algo de IA a los tanquecitos (que de eso va el juego).

Para buscar el camino y que un tanque con IA se acerque a su objetivo primero pensé en hacerlo de forma más o menos aleatoria, pero como es lógico, hace muchas tonterías.
He visto el algoritmo de PATHFINDING A*, y la duda que tengo es si es viable (por el tiempo de procesador que puede necesitar) o no, pensando que puede haber hasta 4 jugadores controlados por ordenador pensando cada movimiento 
Y lo último que he pensado pero no me he puesto todavía es hacerlo con la "regla de la mano derecha", pero también creo que va a hacer algunas tonterías.

¿Alguien puede echarme una mano, aunque sea la izquierda?

El problema que hay intentándolo hacer lineal es que si un obstáculo se vuelve hacia atrás, el tanque se quedaría enganchado:

Por eso he pensado en hacerlo chocando (o con puntos de control más adelantados para que gire antes de llegar a chocar), y que siga el borde del obstáculo hasta que tenga a la vista al susodicho...

k0ga implementó un A* para MSX en ensamblador, así que es posible

  El algoritmo sólo debería ejecutarse cuando la posición del jugador cambie (entiendo que la idea es que los tanques enemigos escojan la ruta más directa para ir a por él), lo que no pasará cada frame. ¿Es así?

De todas formas, aunque recalculases la trayectoria contínuamente, no tienes por qué hacerlo en cada frame para los 4 tanques... hazlo en un frame para cada tanque y ni notarás la diferencia (en los frames que no les toque recálculo, que se muevan por inercia en la dirección que llevaban).

Para mejorar M-Tanks antes de encartucharlo, he decidido meterme de lleno con el Pathfinding, para que los tanquecitos no se queden como gilis dando vueltas por la pantalla.

El resultado, generado totalmente en ensamblador se ha quedado en poco más de 1KB y necesita 1,67KB de RAM para funcionar.

Para acelerarlo:
-he creado un mapa de 16x9 casillas de 16x16. Si cualquier cuadro dentro de esa casilla tiene una pared, lo considero no traspasable
-En lugar de buscar en estrella (8 direcciones desde el nodo central), solo busco en 4 (arriba, derecha, abajo,izquierda)
-No considero la posibilidad de no encontrar camino, porque siempre lo va a haber (en el caso concreto de M-TANKS)
-Aunque es rápido, solo voy a ejecutar un ciclo de búsqueda por ciclo de programa, así no se relentiza, y lo más que puede pasar es que un tanque se quede pensando un poquito (no creo que llegue ni a medio segundo pensando)
-solo se va a ejecutar una búsqueda de camino a la vez, así que si dos tanques se quedan bloqueados, solo uno de ellos buscará, el otro se pondrá a dar vueltecitas hasta que el primero encuentre el camino
-no tiene una forma sencilla de dibujar las paredes porque eso se calculará desde el mapa cada vez que se cambie de pantalla.

Si a alguien le interesa y no ve el código del todo claro, que avise y lo comento un poco más.

https://sites.google.com/site/testmsx/Home/a-pathfinding
faster C version