Problem 1241. PACMAT - Ghosts maximize unique locations; 3 Lives

Created by Richard Zapor in Community

The Classic PACMAN game brought to Cody.

PACMAT Ghosts Random requires clearing the board of Yellow Dots while not bumping into the wandering ghosts in 3 lives. Adjacent Ghosts will capture PACMAT. Ghosts do not use the tunnel. On Ghost capture everyone gets reset.

To aid in development of your routine, a PACMAT_Ghosts_002.m file that creates a video has been posted at PACMAT_Ghosts_002.m. (Right click, 'save link as'). Using patches thus enable/figure disable/video for best results.

Alfonso's Enhanced Ghost Avoider (MP4) Quite an impressive solution

The reference solution uses Alfonso's Local Optimum Algorithm with a Catch.

Inputs: Map Definitions: -1=Wall, 0=Empty, 1=Dot, 2=PACMAT, >2=Ghost

Output: Direction Definitions: 1-Up, 2-Right, 3-Down, 4-Left, 0-No move

Scoring: Total # of Moves to Clear the Yellow Dots +(LivesRemaining-3)*100

Near Future: Ghosts with LOS Tracking.

Future: Player will be Team Ghosts versus PACMAT_BOT

Solution Stats

68.42% Correct | 31.58% Incorrect
Last solution submitted on Mar 21, 2019

Problem Comments