Random Walks, AI and
Heat Transfer in Pac-Man
Nick Tang
EPS 109
Fall 2011
Goals:
• See how long Pac-Man can last in the maze
• Observe how heat is transferred by moving
objects in a fluid in the maze
Method:
• Motion of 4 ghosts is completely random
• Pac-Man’s motion is more complicated, based
on his location
• Heat transfer through fluid in maze modeled by
diffusion-convection equation:
Limitations:
• Simulation a very simple version of Pac-Man
Run with: pacman.m
mycolormaps.mat, freezecolors.m should be in same folder