Implementación del juego de Pacman utilizando el algoritmo de búsqueda A*

En esta versión del juego de Pacman, los fantasmas utilizan el algoritmo de búsqueda A* para encontrar a Pacman y terminar con su existencia. El algoritmo consiste en encontrar un objetivo con la ruta que genere menos costo entre dos puntos, uno de inicio y otro de terminación. En este caso Pacman representa el objetivo a llegar y los fantasmas el punto de inicio.

 

Los fantasmas se mueven aleatoriamente cuando están asustados porque Pacman se comió la píldora de poder.

Jugar Pacman A*Jugar Pacman

Para ver gráficamente la ruta más corta a seguir presiona la tecla "C" durante el juego.

Captura del juego:

Pacman A*

 

Detalles
Fuentes
Basado inicialmente en la interfaz gráfica de Java Boutique.


Francisco I. Leyva - Laboratorios Panchosoft.com