Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 1255. PACMAT 07 - Optimized Ghosts, PAC 2X Ghost Speed, 4 Lives; Interactive Download

Created by Richard Zapor

The Classic PACMAN game brought to Cody.

PACMAT requires clearing all the Yellow Dots. PACMAT moves at 2X Ghost Speed, Four lives are available. Adjacent Ghosts will capture PACMAT. Ghosts do not use the tunnel. On Ghost capture everyone gets reset. These trained ghosts take the minimum path to PACMAT assuming the other Ghosts are walls.

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

PAC2X 1 Life Interactive (MP4)

Alfonso 398 (MP4)

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 and 4 Lives

Scoring: Moves + 1000 * Lives

Near Future: Tunneling Ghosts and then Randomized Awesome Ghosts to make them non-deterministic

Tags

Problem Group

Solution Statistics

5 correct solutions 2 incorrect solutions
Last solution submitted on Aug 12, 2013

Problem Comments

Solution Comments