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

Solution Stats

58.62% Correct | 41.38% Incorrect
Last Solution submitted on Sep 09, 2022

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers9

Suggested Problems

More from this Author306

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!