文章基本信息

标题：A* pathfinding algorithm modification for a 3D engine
本地全文：下载
作者：Jakub Smołka ; Kamil Miszta ; Maria Skublewska-Paszkowska 等
期刊名称：MATEC Web of Conferences
电子版ISSN：2261-236X
出版年度：2019
卷号：252
DOI：10.1051/matecconf/201925203007
语种：English
出版社：EDP Sciences
摘要：Frequently the quality of a path returned by a pathfinding algorithm is more important than the performance of that algorithm. This paper presents a new algorithm, based on A*, which is better suited for use in 3D game engines. The modification was evaluated by a series of comparative tests. The standard A* algorithm was used as a benchmark in the comparisons. The changes in the algorithm consist in using a different heuristic, adding vertex penalties, and post-processing of the path. A custom-built 3D graphics engine was used as the test environment. The paths generated by the new algorithm are a more natural choice for humans than the ones selected by the standard A* algorithm.