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 CommentsShow comments
Problem Recent Solvers9