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

New to MATLAB?

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

Tags

Problem Group

Solution Statistics

16 correct solutions 8 incorrect solutions
Last solution submitted on Feb 10, 2014

Problem Comments