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

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

Captura del juego:

 

Detalles

• Lenguaje de programación: Java SE
• Patrones de diseño: sin respeto por algún patrón.
• Si logras pasar el nivel 3 tienes mis respetos.

Fuentes

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

Francisco I. Leyva - Laboratorios Panchosoft.com