In the popular arcade game, Pac-Man must evade ghost enemies while she collects items and navigates an obstacle-populated maze.
The game is somewhat of a favourite among engineers and computer scientists who compete to see who can programme the best artificial player.
The record score at the annual Pac-Man Screen Capture Competition stands at 36,280, but researchers led by Silvia Ferrari, professor at Cornell University in the US, have produced a laboratory score of 43,720.
"The novelty of our method is in how the decision tree is generated, combining both geometric elements of the maze with information-gathering objectives," said Ferrari, who noted that the information in this case is the fruit Pac-Man collects for bonus points.
Also Read
"Engineering problems are so complicated, they're very difficult to translate across applications. But games are very understandable and can be used to compare different algorithms unambiguously because every algorithm can be applied to the same game," Ferrari said.
Ferrari's Pac-Man player faces its own challenges against human players. The study found that the artificial player was not able to average better scores or produce higher scores against humans who routinely played the game.
"In the case of Pac-Man, our mathematical model is very accurate, but the player remains imperfect because of an element of uncertainty in the decisions made by the ghosts," she said.
However, the model did produce better scores than beginners and players with intermediate skills.
The artificial player also demonstrated that it was more skilled than advanced players in the upper levels of the game where speed and spatial complexity become more challenging.
The study was published in the journal IEEE Transactions on Computational Intelligence and AI in Games.
Disclaimer: No Business Standard Journalist was involved in creation of this content