Problem 1231. PACMAT Easy

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

Solution Stats

53.66% Correct | 46.34% Incorrect
Last Solution submitted on Mar 06, 2020

Problem Comments