上篇文章写到了,我已经打印出了一个从起点到终点的路径,并且这是受键盘事件控制的。今天我会继续给这个游戏添加一些东西,让它看起来像个“游戏”。

现在我要加上一个障碍,不是随便一条路径都可以从起点到终点,这个障碍就姑且叫它“炸弹”,我赋给它的规则是,它的上下左右(称之为陷阱)及它本身不能经过,必须绕着走。即如图:
boom.png

添加这个道具,我有几个改动的地方,如下:

  1. 获取每个关卡的参数,增加了炸弹的位置和周围陷阱的位置,结构体变成了这样子:
  1. 增加一个检查下一步是否会踏入陷阱的函数
  1. 由于炸弹的上下左右都不能走了,那么炸弹的位置就有要求,不能是画布上随意的一个点,具体要求是:假设画布是m×n,起点位置是(0,0),终点位置是(m,n),炸弹位置是(x,y),那么2≤x≤m-2,2≤y≤n-2,否则永远无法走出起点或者无法走到终点,那多么可怜。

boomboom.png

来看下效果:

boom-demo.gif

至此,我添加了一个炸弹在路上,再也不是随便能到达终点。项目地址是:https://github.com/TomatoMr/boomboom.git。

后面,还可以继续思考,一张m×n画布上,最多可以有多少个炸弹,以及有多个炸弹的干扰,从起点到终点的最短路径怎么计算。

欢迎关注我的公众号:onepunchgo,给我留言。

image