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

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