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
-
Back to basics 6 - Column Vector
1044 Solvers
-
Return the first and last characters of a character array
9015 Solvers
-
Square Digits Number Chain Terminal Value (Inspired by Project Euler Problem 92)
214 Solvers
-
9017 Solvers
-
Give me Hamming on five, hold the mayo
47 Solvers
More from this Author294
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!