Problem 1313. PACMAT 09 - Awesome Tunnelling Ghosts, Equal Speed, 20 Lives, Game Download

The Classic PACMAN game brought to Cody.

PACMAT requires clearing all the Yellow Dots. Twenty lives are available. Adjacent Ghosts will capture PACMAT. Awesome Ghosts use the tunnel. On Ghost capture everyone gets reset. These trained ghosts take the minimum path, including tunnel paths, to PACMAT assuming the other Ghosts are walls.

To aid in development of your routine, a PACMAT_Interactive.m file that creates a solver script and video has been posted at PACMAT_Interactive_009a.m. (Right click, 'save link as'). The routine creates a PACMAT9_1Xsolver.m script from the interactive play. The script demonstrates Interactivity, figure/KeyPressFcn, listdlg, and VideoWriter.

11 Lives Interactive (MP4) Best Score seen is 11 Lives.

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

Pass Criteria: Clear all dots in less than 4000 moves

Scoring: Moves + 1000 * Lives

Near Future: Awesome Tunnel Ghosts and 2X Speed PACMAT; Randomized Awesome Tunnel Ghosts to make them non-deterministic