一个 A* 搜索算法

现在你知道基本原理了，让我们编写代码实现 A* 算法。这个实现将在二维网格中工作。它一开始不允许对角移动，但我稍后会讨论如何修改代码支持对角移动。

本节的示例代码都在本书源文件的 GameHackingExamples/Chapter11_SearchAlgorithms 目录中。随附项目可以用 Visual Studio 2010 编译，也应该能与其他任何 C++ 编译器一起工作。下载它们并编译以跟着做。如果你执行 Chapter11_SearchAlgori thms.exe，你将能定义自己的 20×20 网格，观看算法计算搜索路径。