Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
Data-Driven Video Game Agent Pathfinding
verfasst von : Paweł Stawarz, Zbigniew Świder
Erschienen in: Automation 2017
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
This paper proposes a computationally inexpensive algorithm that uses player data to optimize NPC pathfinding in a competitive, multiplayer environment. Statistics gathered during matches are subjected to pattern analysis and used to modify edge values of the map graph. Utilizing data describing player habits enhances the AI’s odds against the player by letting it better adapt to the situation. Combining the data concerning individual players results in the possibility to react to multiple human opponents at once, maintaining the ability to adapt even after a large number of matches. In order to further improve control over the agent, two novel variables are introduced, increasing the ability to adapt to behavior that is unique in a particular match and giving more control over the risk the agent is willing to take. The findings of the hereby paper can be applied to any pathfinding algorithm that works with directed graphs and used by robots and real life agents.