网站 labuladong.online 新增了若干算法小游戏,其中扫雷游戏就有好几个考察点。
第一个考点是随机算法:
1、如何把 k
个雷均匀随机分布到 m*n
的二维矩阵中?
2、如果地图非常大(即 m, n
非常大),为了降低空间复杂度,你的算法不能真的创建大小为 m*n
的二维矩阵,你还能随机生成 k
个雷的随机坐标吗?
3、对于随机算法,如何衡量它是均匀随机的?
对于上面几个问题,网站配套了游戏面板请你来编写随机算法:

同时提供了可视化验证面板,来验证随机算法的正确性:

第二个考点是 BFS/DFS 遍历算法。请你实现扫雷游戏的用户点击逻辑,正确地展开地图,并标记雷的个数:

最后还有一个开放性题目,请你实现一个扫雷作弊器,用算法来标记雷区,辅助玩家最终完成扫雷游戏:

以上就是扫雷游戏扩展出的算法,更多有趣的小游戏正在开发中,欢迎大家体验:
https://labuladong.online/algo/intro/game/