可能是最难围住的神经猫——寻找必胜路径的算法实现

标题借鉴了一下老罗的风格，哈哈(*^__^*) 

原来围住神经猫游戏刚火的时候，恰巧当时正在学QML，顺手就给弄了一个，不知道大家还记不记得这个游戏，简单说就是设置障碍把中间的猫围住就获胜了（橙色圆即为障碍），而猫可以向周围六个方向中的非障碍区域逃跑，如果猫逃跑到四周边界的圆上则玩家失败，界面是酱紫的：

然后在 Qt 贴吧里面也共享了一下：http://tieba.baidu.com/p/3241650033

因为当时做这个的时候主要是想练下 QML，所以草草弄了个随机方向选择算法（应该没资格叫算法吧...），然后这只小猫就蠢得不要不要的，到了边界都往回跑。。。

最近突然又翻到这个东西，就还是想把这个草率的东西弄得完整一点，于是又花了几天时间，先是增加了两个游戏难度，一个就是原版以及网络上大部分版本所使用的基于贪心法的实现，说直白点就是打表了，找到最短通路，然后朝那个方向跑。但是这个方式很容易被玩家使用“挖陷阱”的方式破掉，大部分“攻略”也是基于此的。第二个就是这篇博文的主题了——这个游戏人类几乎无法取胜。不过我们后头来谈，这里先把嗑唠完O(∩_∩)O~

之后呢，为了在手机也可以玩这个游戏，调整了界面布局以适应不同屏幕尺寸，然后就有了下面这个apk：

http://pan.baidu.com/s/1eQ0ePhg，下面上个图，上排多了难度选择的内容。