AS3.0 - Programming a 3D-like Pacman Game

Hi all,
I wish to program a Pacman game, only it’s designed with perspective (3d-like).

Since the vertical lines are diagonal, I would think the best way to approach this would be to draw the maze with simple line shapes, then restrict the movement of all objects to those lines (let’s call it “thePath”).
The movement of objects would be determined by the angle of each segment of thePath.

This gets complicated once I need the computer-generated enemies to both move along thePath, and to determine the shortest path to the Pacman.

unfortunately, I have very little time to do this.

How would you guys approach this?
Any help would be greatly appreciated.