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 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