游戏开发中的人工智能——A*路径寻找算法

转载至 阅读笔记-游戏开发中的人工智能-第7章-A*路径寻找算法html 1. 简述算法     A*是当今游戏软件开发中十分经常使用的一种路径寻找算法。A*算法之因此会如此吸引人，是由于它能够保证在任何起点及任何终点间找到最佳的路径。咱们能够尽可能使用A*算法，除了某些特殊状况的场景。例如，若是起点和终点之间没有障碍物，有明确的视线，那么视线移动算法即快速又有效，就没有必要使用A*算法了。若是C

>>阅读原文<<