A*算法是一个求最短路径的函数，为许多即时战略游戏所用刀（或许人家大型的即时战略游戏笔者算法更好，不管它）。它由两个函数组成，一个是评估函数，也就是确定人物移动的下一个位置必须离目标位置最近，评估函数评估的结果越精确，则寻径的速度越快；另一个就是寻径函数，也就根据评估的结果做出响应，然后从新位置继续评估下一个位置，若无路可走（四周都是障碍什么的），那么折回一个路径节点，尝试其他方向，这个算法有个缺点，随着游戏中人物增多，相应的处理节点就增多了，会影响处理速度，而且占用大量的内存。 有兴

A*算法是一个求最短路径的函数，为许多即时战略游戏所用刀（或许人家大型的即时战略游戏笔者算法更好，不管它）。它由两个函数组成，一个是评估函数，也就是确定人物移动的下一个位置必须离目标位置最近，评估函数评估的结果越精确，则寻径的速度越快；另一个就是寻径函数，也就根据评估的结果做出响应，然后从新位置继续评估下一个位置，若无路可走（四周都是障碍什么的），那么折回一个路径节点，尝试其他方向，这个算法有个缺点，随着游戏中人物增多，相应的处理节点就增多了，会影响处理速度，而且占用大量的内存。

在一个可以由多个六边形组成的地图中，有一只老鼠，可以向六个方向（上、下，左上，左下，右上，右下）移动，同时，某个或者多个六边形被定义为地洞。游戏开始，人可以在地图上任何一个六边形中放置捕鼠夹；然后，老鼠会以最短路径方式向最近地洞逃逸，每次移动一格；老鼠移动之后，人可以放置下一个捕鼠夹，由此人机次第进行游戏。老鼠每一次移动时，会重新计算最短路径（因为捕鼠夹相当于障碍，会使最短路径改变）。直至：老鼠没有任何机会进入地洞，则人获胜；老鼠最终进入地洞，则电脑获胜。-Catcha Mouse Game o

贪吃蛇游戏，可以上下左右的转向，“吃”掉其路径上的所有障碍，在自己变长的同时，游戏计分也相应增加。-Snake game, can change the left or right, eat off all the obstacles on its path, in their own long, while the game score also increased.