Computer Science

Seminar 10/7/09: AI in Gaming: Movement and Path-Finding, Patrick Klopfenstein

Nearly every computer or video game today features some sort of artificial intelligence component. One important feature of this AI is how the characters move around the game environment. This presentation will focus on how path-finding decisions are made, the difficulties involved, and two different implementations: the A* algorithm and path recording.

Sources: Nareyek, Alexander. “AI in Computer Games.” ACM Queue (2004): 59-65. Print.
Wesley, Mark. “Navigating Detailed Worlds with a Complex, Physically Driven Locomotion: NPC Skateboarder AI in EA’s skate.” http://www.aaai.org.
Patel, Amit. “Dealing with Moving Obstacles.” 1 June 2009. Web. 2 Oct. 2009.