《围住神经猫》的逃跑路径算法

关于《围住神经猫》的逃跑路径算法

《围住神经猫》是去年在微信上挺火的H5游戏，在学习unity3d的过程中我就想把这个游戏用我学习到的unity3d知识重新编写。神经猫的逃跑路径有6个方向，分别是左上，右上，左，右，左下，右下，如图A。当神经猫到达边界点（最左，最右，最上，最下的点）时，则神经猫成功逃脱。



图A

其中橙色圆点为不能到达点。如果在神经猫的逃跑路径上有橙色圆点，则称这条路径为不可通路径，反之为可通路径。逃跑算法的第一步是在6个逃跑方向寻找可通路径，再从可通路径中选择最短的路径（神经猫到达边界点最短距离），在图B中红色的方向为可通路径，白色的方向为不可通路径。



图B

当同时存在多条最短可通路径时，人为的给神经猫设置优先级（我设置的优先级是左上，右上，左，右，左下，右下）。

当神经猫的6个逃跑方向都为不可通路径时。如图C，则在6个逃跑方向中选择神经猫可行走最远距离的为逃跑路径，图D的红色方向。因为这样可在一定程度上避免神经猫被橙色点包围。



图C



图D