A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

What is the algorithm used by the chasing monsters in Pac-Man?

Best Answers

Consider the PacMan console game. When it came out in the 1970s, it had less computational ability than a cheap cell phone of today. Yet, it had to solve a really difficult math problem: how do you get the ghosts to chase PacMan through the maze? read more

Obviously the goal is to minimize the distance between the ghost and pac-man; the way to do that was to try and minimize horizontal distance if possible, or vertical distance if the horizontal position was already the same (or if horizontal movement was not possible). read more

Encyclopedia Research

Wikipedia:

Image Answers

The Best Method For Boosting Productivity [CASE STUDY]
Source: marcguberti.com