Browsing Category

AI

Artificial intelligence

AI, Programming, Video Games

A* PathFinding parte 2 (A*+ buen trabajo!)

5 agosto 2008 • By

Hola a todos, paso a relatar los últimos y aparentemente definitivos avances para mi A*

Aclaraciones:
– A* Es sin heuristica, pero comúnmente se le llama a toda busqueda de caminos basada en A*… “A Star”
– He utilizado un applet Java de James Macgill donde el implementa su version de pathFinding añadiendo un modificador a la heuristica con un producto escalar y haciendo que puntue mejor los puntos que estan más paralelos entre el PJ y el PUNTO FINAL. Así se consigue unos caminos más naturales y no tan rectos.

– Celda verde, ha sido evaluada.
– Celda azul, camino que se ha seguido finalmente despues de evaluar.

Bien, volvi a las bases, a aplicar heuristicas basadas en Manhattan, la verdad es que no tengo ganas de que se “cuelen” unidades entre muros por las diagonales, esto daría problemas en un juego de tablero.

AI, Game Design, Game Industry, Level Design, Programming, Video Games

A* Pathfinding, parte 1 (pruebas)

30 julio 2008 • By

Muy buenos días a todos.

Acabé recientemente con mi altgoritmo A* y el como haré el movimiento de los NPCs y jugadores. Este A* está preparado para un juego por turnos solamente, como los juegos de tablero para un juego tipo RTS habría que modificarlo un poquitin para tener en cuenta ciertas cosas en la lógica de juego.

Notas adicionales:
– El tablero puede ser irregular y se contempla para la heuristica.
– La heuristica es de diagonales. Aunque me estoy pensando que no lo sea y escoger manhattan para hacer movimientos tipo “caballo de ajedrez”
– Los colores de DEBUG son muy feos, si xD pero cumplen con su cometido.
Color Gris, area de movimiento del jugador
Color Verde, cuadros en los que se ha buscado
Color Azul, path que seguirá la instancia finalmente