Pac-man lives in a world, insulated by information from one sort of absolute truth. Assuming Pac-man had deductive ability similar to a human's, he could perhaps piece together the map of his world. He might deduce rules of probabilty regarding the behavior of ghosts. He would come to understand the changes in himself and in his environment when he eats a pill. He may even come to understand the clock ticks that govern his world, and the algorithms that govern its function.
But there are limits to his perception, even with super-human deduction. He will never know pixels or the subtle shape of the walls around him. In a billion years, he will never stumble upon the score of the game, or the joy sticks that control him when he isn't roaming free. He will never understand silicon chips or what happens between clock ticks.
But could he come to understand anything of the human mind? If he observed his movements when in his zombie state, could he ever understand human reaction times? our visual field? vengence?
I have little doubt that the answer is yes, partially, within limits. There are facets of the world at large, which are entirely independent of his world. He is insulated by a barrier of information which both allows him total access to the how's of his world, while allowing him only brief peeks at the why's. He can understand fully his function in his limited world, but was created incapable of understanding his purpose.