做了一款不会碰运气求解的扫雷[摸鱼]

[1015]

扫雷的时候经常遇到解到最后需要碰运气求解，尤其是高级难度扫到最后炸掉，非常难受，于是整了一个 100%可解的扫雷。

完全依赖于逻辑推理，玩家可以完全通过分析来找到每个地雷的位置，而不需要依赖运气。每一局都是 100%可解的，解决方案是独一无二的。

• 网页版：https://minesweeper.1b.mk/
• 摸鱼 vscode 插件版：https://marketplace.visualstudio.com/items?itemName=Chenguang.clearbomb

开始摸鱼

[HowardTang]

我用触摸板也不能标记地雷，直接变成了点击了

[samhjn]

@sillydaddy NP 问题只是不能在多项式时间内求解，不代表不能求解。数据规模小的时候求解复杂度是可以承受的。

[ovtfkw]

双击自动排雷还是不方便,能做成鼠标的左键右键同时点击时自动排雷吗

[jifengg]

好玩支持。目标：高级 100 秒以内！

[Zoney]

https://imgur.com/dlYyibY
怎么解

[members]

遇到运气求解了。

[1015]

@members
@Zoney sorry ，逻辑为生成多次逻辑求解超限后退化为安全解，后续会优化

[chenluo0429]

@members 非运气。已点开区域最右侧的 1212 ，第三行 1 的右边是雷

[sixg0d]

@Zoney (1,2)和(3,1)的位置是数字

@members 由(5,1)的 1 知(6,1)(6,2)恰有一个雷，再由(5,2)的 2 知(6,3)是雷；同理(3,5)是数字

[lonely701]

触屏如何实现右键操作？

[FeranyDev]

@souryou 是的。op 的可以双击吗，有没有提示呀，我还真没想到。

[acisky]

AI 生成的 UI ，差点扫雷的感觉

[w568w]

扫雷这个问题深挖下去本身还挺有意思的。我之前看到过一个无猜测（ No-guessing ）的扫雷算法设计，没有利用朴素的搜索来生成地图。也许 OP 可以研究下（或者让 AI 帮忙读）：

游玩地址： https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/mines.html
源代码： https://git.tartarus.org/?p=simon/puzzles.git;a=blob;f=mines.c;hb=HEAD

另外还有一些和扫雷的计算数学性质相关的论文研究： https://minesweepergame.com/math-papers.php

[xueshi]

挺有意思，哥们很心细啊

[v2048]

好东西收藏了，这种简单判断推理的东西很适合推荐给孩子玩。

[seven777]

如果是横屏,把菜单放到左边或者右边,菜单与雷区左右布置.
如果是竖屏,把菜单放到上面或者下面,菜单与雷区上下布置.

[shoreywong]

taptap 早就有个不用碰运气的扫雷了 玩了好久 忘记名字了

[i0error]

高级的时候感觉很卡顿呀，似乎是背景色的 transition 导致。