我把扫雷做成了4道算法题

网站 labuladong.online 新增了若干算法小游戏，其中扫雷游戏就有好几个考察点。

第一个考点是随机算法：

1、如何把 k 个雷均匀随机分布到 m*n 的二维矩阵中？

2、如果地图非常大（即 m, n 非常大），为了降低空间复杂度，你的算法不能真的创建大小为 m*n 的二维矩阵，你还能随机生成 k 个雷的随机坐标吗？

3、对于随机算法，如何衡量它是均匀随机的？

对于上面几个问题，网站配套了游戏面板请你来编写随机算法：

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

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

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

以上就是扫雷游戏扩展出的算法，更多有趣的小游戏正在开发中，欢迎大家体验：

https://labuladong.online/algo/intro/game/