xTrek: An Influence-Aware Technique for Dijkstra’s and A⁎ Pathfinders

We propose a new pathfinding technique called xTrek that combines conventional pathfinding and influence fields; that is, we are introducing a new influence-sensitive pathfinder or influence-aware pathfinder. The leading idea of influence-aware pathfinding is to avoid unwanted regions and/or converg...

Full description

Bibliographic Details
Main Authors: Gonçalo P. Amador, Abel J. P. Gomes
Format: Article
Language:English
Published: Hindawi Limited 2018-01-01
Series:International Journal of Computer Games Technology
Online Access:http://dx.doi.org/10.1155/2018/5184605