Path Planning for Non-Playable Characters in Arcade Video Games using the Wavefront Algorithm
- 1 January 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
Search and planning is a common Artificial Intelligence task on videogames development. This exercise covers the design of Non-player character (NPC) behavior, content generation, and narrative's construction. This work focus on NPC behavior, specifically on path planning. This paper presents an implementation of an arcade videogame (Ms. Pacman type) with Unity, where the NPC's behavior (Ghosts) applies the Wavefront algorithm to find the shortest path to the Player Character (Mr. Pacman). This algorithm is an alternative to traditional algorithms the Djikstra algorithm and A-star used to solve this problem.Keywords
This publication has 6 references indexed in Scilit:
- Autonomous Indoor Mobile Robot Exploration Based on Wavefront Algorithm2019
- Artificial Intelligence Techniques on Real-time Strategy Games2018
- Pursuit-Evasion: Multiple Pursuer Pursue Multiple Evader Using WaveFront and Hungarian Method2018
- A Panorama of Artificial and Computational Intelligence in GamesIEEE Transactions on Computational Intelligence and AI in Games, 2014
- Real-Time Heuristic Search for Pathfinding in Video Games2011
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968