围住神经猫游戏

一.游戏说明

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

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

二.游戏截图

三.实现思路

1. 地图还原:

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

2. 猪的移动:

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

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

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

四.完整代码

...