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 1231. PACMAT Easy

Created by Richard Zapor

The Classic PACMAN game brought to Cody.

PACMAT_Easy is the simple case of clearing the board of Yellow Dots while not bumping into the non-moving ghosts.

To aid in development of your routine, a PACMAT.m file that creates a video has been posted at PACMAT_Easy.m. (Right click, 'save link as'). Using patches (not sprites).

An example video of the first Player PACMAT_Easy_Video (MP4: Left click and Windows Media Player)

Alfonso Nieto-Castanon's 298 PACMAT Video

Alfonso employed a Local Optimum Monte-Carlo approach to find a best solution. Solution #8 is the very compact non-apriori PACMAT solver.

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

Near Future: Ghosts will move with various algorithms.

Far Future: Asteroids and Space Invaders


Problem Group

Solution Statistics

16 correct solutions 10 incorrect solutions
Last solution submitted on Jun 03, 2016

Problem Comments