一、游戏说明

本游戏仿造 4399 的小游戏-围住神经猫，游戏地址：4399围住神经猫游戏

游戏操作：通过鼠标点击操作，设置路障，围住神经猫，当成功围住神经猫时，游戏胜利。当神经猫逃离地图边缘，游戏失败。

二、游戏截图

三、实现思路

1. 地图还原：

首先是游戏的道路，这里我们采用绘制灰白色的圆来表示可走的路，用黄色的圆来表示已存在的障碍物。同时还需要注意奇偶行需要交错排列。

2. 猫的移动：

这里我们采用广度优先搜索求最短路径。"猫"在一个位置，能够移动的方向有6个，需要注意的是：

由于奇偶行交替排列，导致奇偶行猫的可行路径是不一样的，奇数行：上，下，左，右，左下，左上。

偶数行:上，下，左，右，右下，右上。剩下的就是常规的求最短路径即可。

四、完整代码

注：代码中所用图片，请见文末链接