Details of Clyde’s movement: Start on some random number. Let x be the tile he is standing on currently. If x < 9, then take the shortest path to the nearest tile with x+1. If x == 9, then take the shortest path to the nearest tile with a 0. Repeat until the game is over.

Over the course of 6 trials, we varied the starting and end positions for Pac-Man and the ghosts using a random number generator (the start and endpoints had to be on opposite sides of the field). In addition, we made slight modifications to the rules:

Trials 1-2: All ghosts and Pac-Man start at random numbered tiles.

Trials 3-4: All ghosts and Pac-Man start at random numbered tiles. In addition, Pac-Man is allowed to move from one edge of the field to the other (looping around, as in the actual game).

Trials 5-6: Pac-Man is allowed to loop around the playing field. All ghosts start in the center of the playing field, and leave the center after 5, 10, and 15 steps in the order of Clyde, Inky, and Blinky.