All this over a little hint from me blah. haha. I know it is fully possible to make a maze guy. Kaimetsu made a really nice one.
But stefan has a great idea too
last known position.
add in last known heading and walla. try it.
it would be more realistic following.
The AI would goto the players last known postion and look around.
if the player retreated into the maze the AI would have to realize the player could have only gone one direction.... into the maze.
He would then head into the maze and when he reaches a point where the maze takes different directions. He would see if the player is in either of those directions. (by sight of course) if he doesn't see the player he would pick a random direction. knowing the player is still in there somewhere.
And he would continue until he finds the player or reaches the end of the maze. (he might backtrack and check out the forks he didn't inspect) once he figures out he has checked the whole maze he would give up and exit the maze. and continue patrolling outside.
That is how a real AI would do it!