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
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers9
Suggested Problems
-
Find the two most distant points
2828 Solvers
-
1221 Solvers
-
Back to basics 8 - Matrix Diagonals
918 Solvers
-
182 Solvers
-
Number of Even Elements in Fibonacci Sequence
1265 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!