有熟悉扫雷的大佬吗，这样的生成算法能做到吗

2021-08-15 21:27:40 +08:00
 zxCoder

希望能在一个 3*3 或者 4*4 的地图上，生成尽量少的已知数字，要求这个局势可以推出所有雷的位置。

这个能做到吗？

1245 次点击
所在节点    问与答
6 条回复
zxCoder
2021-08-15 21:40:38 +08:00
https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/mines.html

看这个网站就能生成 Ensure solubility 的，但是 js 代码 3000 多行。。。。顶不住，不知道有没有简单算法来着。。。。。
lin07hui
2021-08-15 23:21:34 +08:00
完全不了解你在问什么。
https://gitee.com/lin09/Minesweeper-vue2.0
Jooooooooo
2021-08-15 23:23:13 +08:00
有不用猜的扫雷.
Variazioni
2021-08-16 10:35:29 +08:00
@Jooooooooo 不用猜的扫雷还叫扫雷么。。。。
Jooooooooo
2021-08-16 13:02:07 +08:00
@Variazioni 看 1 楼的链接. 扫雷算法搞得好是可以完全推理出全部格子的 (除了点击的第一个格子)
xuelang
59 天前
无猜模式就可以不用猜，就能排所有的雷。需要从某个指定的点开局

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/795937

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX