Calculando rutas con A*
[ Blog: [Fonet] - The Fonet Corner ]2008:07:24 01:54:00
Con motivo de los avances en el sacred se hace necesaria la impementación de la IA para los enemigos. Aunque no había tocado nada de IA antes es como esperaba, bastante divertido, y verlo en movimiento debe ser ya la ostia.
Así pues aquí está mi desarrollo de cálculo de rutas mediante el algoritmo A*, cancelando los calculos diagonales en los bordes de los muros, haciendo así que el personaje lo rodee. El cálculo de la heurística se realiza mediante el método Manhattan (cuadros hasta el objetivo * 10).

A ver si la implementación dentro del juego no resulta muy tediosa.
Salu2












