All Things Digital

Skip to main content.

Digital Daily

QUOTED

During the game, the AI agent must make decisions on which way to go, which are governed by rule-based policies. When the agent has to make a decision, she checks her rule list, starting with the rules with highest priority. In Ms. Pac-Man, ghost avoidance has the highest priority because ghosts will eat her. The next rule says that if there is an edible ghost on the board, then the agent should chase it, because eating ghosts results in the highest points.
One rule that the researchers found to be surprisingly effective was the rule that the agent should not turn back, if all directions are equally good. This rule prevents Ms. Pac-Man from traveling over paths where the dots have already been eaten, resulting in no points.”

–Excerpt from “Learning to Play Using Low-Complexity Rule-Based Policies: Illustrations through Ms. Pac-Man

Add a Comment

You must be logged in to post a comment. Sign up here or log in below.

Comments posted on this site must be signed with your full, real name. Please see our Comments policy for details.

Latest Digital Daily Videos

More Videos »

About John

John Paczkowski has been poking fun at the tech industry and the personalities that drive it since 1997. From 1999 to 2007, he wrote the award-winning tech news Web log Good Morning Silicon Valley for the San Jose Mercury News, Silicon Valley's daily newspaper. Read more »

Ethics Statement

Here is a statement of my ethics and coverage policies. It is more than most of you want to know, but, in the age of suspicion of the media, I am laying it all out.

Read more »

alt.misc

Older at alt.misc »