Discover MakerZone

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

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!

Problem 1238. PACMAT - Ghosts Random; 3 Lives

Created by Richard Zapor

The Classic PACMAN game brought to Cody.

PACMAT Ghosts Random requires clearing the board of Yellow Dots while not bumping into the randomly moving 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.m file that creates a video has been posted at PACMAT_Ghosts_001.m. (Right click, 'save link as'). Using patches (not sprites).

Alfonso PACMAT Random Ghost Video (MP4: Left click and Windows Media Player)

Alfonso's Enhanced Ghost Avoider (MP4)

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 will get brighter.

Future: Player will be Team Ghosts versus PACMAT_BOT


Problem Group

Solution Statistics

16 correct solutions 2 incorrect solutions
Last solution submitted on Feb 14, 2013

Problem Comments