《算法超简单：趣味游戏带你轻松入门与实践》8 连连看 围住神经猫（图的搜索算法）
最新回答
言清欢
2023-06-30 13:19:11
在《算法超简单：趣味游戏带你轻松入门与实践》第8章中，通过图的搜索算法实现了连连看和围住神经猫两个游戏。以下是关于这两个游戏实现原理的详细说明：
连连看游戏
- 游戏规则：玩家点击两个方格，如果方格中的图片一样，且方格间的连线拐弯个数不超过2时，将其消除；所有方格都消除，游戏胜利。
- 判断两个方格能否消除：可以使用广度优先搜索算法。
围住神经猫游戏
- 游戏规则：小猫站在灰色圆圈内，每毕山次可以向其周围6个方向的相邻灰色圆圈移动一步。玩家通过鼠标点击，设置橙色圆圈障碍物。如果小猫走到边界处，游戏失败；如果玩家用橙色圆圈把小猫围住，游戏胜衡数困利。
图的搜索算法应用
- 应用广泛：图的搜索算咐念法应用广泛，看起来不太相关的连连看、围住神经猫游戏，都可以将数据抽象为图，利用广度优先搜索算法进行开发。
- 思考：读者也可以回忆其他玩过的游戏，想想有没有可以利用图的搜索算法来实现的。
代码和教学PPT
- 分享：本章代码、教学PPT可以通过以下链接获取：
链接:
https://pan.baidu.com/s/1Upx2LXhTbms0Y6AicjQWSg?pwd=9gs3提取码: 9gs3
热门标签
