做了一款不会碰运气求解的扫雷[摸鱼] - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
1015
V2EX    分享创造

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

  •  2
     
  •   1015 1 月 16 日 2459 次点击
    这是一个创建于 62 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

    开始摸鱼

    第 1 条附言    1 月 16 日
    chording 操作已添加,双击,感谢各位建议
    38 条回复    2026-01-17 23:54:49 +08:00
    Lockeysama
        1
    Lockeysama  
       1 月 16 日
    Nice~ 早受够需要碰运气的扫雷了
    morytyann
        2
    morytyann  
       1 月 16 日
    挺好~~~ 话说 OP 能不能加上 chord 操作?
    seven777
        3
    seven777  
       1 月 16 日
    暂时不能双击扩展?
    1015
        4
    1015  
    OP
       1 月 16 日
    @morytyann 可加哈哈哈
    Tink
        5
    Tink  
    PRO
       1 月 16 日
    有点问题啊,双键点击没效果?
    seven777
        6
    seven777  
       1 月 16 日
    这个好东西.
    Tink
        7
    Tink  
    PRO
       1 月 16 日
    seven777
        8
    seven777  
       1 月 16 日   1
    网页版出现纵向滚动条不是好选择.应该避免出现纵向和横向滚动条.
    Tink
        9
    Tink  
    PRO
       1 月 16 日
    bug 有点多,切到高级,点下去没效果
    seven777
        10
    seven777  
       1 月 16 日
    有没扫出的空格,也会报"恭喜..."
    FeranyDev
        11
    FeranyDev  
       1 月 16 日
    不错,但是差一个鼠标中键一键点开周围方块的功能
    souryou
        12
    souryou  
       1 月 16 日
    @FeranyDev op 的是双击鼠标,大佬你说的是这样的吧 https://www.logigames.com/minesweeper/logic 支持中键或双击?
    sillydaddy
        13
    sillydaddy  
       1 月 16 日
    是不靠运气了,bug 直接把我原地引爆了。问号的地方到底有几个雷?

    sillydaddy
        14
    sillydaddy  
       1 月 16 日
    我记得扫雷是一个 NP 完全问题。OP 能说说怎么确定 100%有解的呢?是通过特定步骤构造的吗?
    1015
        15
    1015  
    OP
       1 月 16 日
    @sillydaddy #14 逻辑解一遍,超过阈值次数就重新生成,这也是前面楼说高级会卡住出 bug 的原因,深度太多了,炸掉了。
    plzeason
        16
    plzeason  
       1 月 16 日
    没有双击,缺少点扫雷灵魂,但确实是好东西,感谢
    1015
        17
    1015  
    OP
       1 月 16 日
    @plzeason 网页版的更新了,插件还没更新,感谢支持
    dule
        18
    dule  
       1 月 16 日
    双击数字不能高亮周边范围,不够一目了然
    nbwinwuw
        19
    nbwinwuw  
       1 月 16 日
    网页版在手机上玩怎么标记地雷
    dule
        20
    dule  
       1 月 16 日
    @dule 然后偶尔滑到纵向滚动条会打乱思路或者导致误点,刚开始没注意以为下面没有了,寻思怎么还没通关,结果细看才发现有滚动条 ,整体可以了,先摸鱼玩一会
    HowardTang
        21
    HowardTang  
       1 月 16 日
    我用触摸板也不能标记地雷,直接变成了点击了
    samhjn
        22
    samhjn  
       1 月 16 日 via iPhone
    @sillydaddy NP 问题只是不能在多项式时间内求解,不代表不能求解。数据规模小的时候求解复杂度是可以承受的。
    ovtfkw
        23
    ovtfkw  
       1 月 16 日
    双击自动排雷还是不方便,能做成鼠标的左键右键同时点击时自动排雷吗
    jifengg
        24
    jifengg  
       1 月 16 日
    好玩支持。目标:高级 100 秒以内!
    Zoney
        25
    Zoney  
       1 月 16 日
    members
        26
    members  
       1 月 16 日
    遇到运气求解了。

    1015
        27
    1015  
    OP
       1 月 16 日 via iPhone
    @members
    @Zoney sorry ,逻辑为生成多次逻辑求解超限后退化为安全解,后续会优化
    chenluo0429
        28
    chenluo0429  
       1 月 16 日 via Android   1
    @members 非运气。已点开区域最右侧的 1212 ,第三行 1 的右边是雷
    sixg0d
        29
    sixg0d  
       1 月 16 日   1
    @Zoney (1,2)和(3,1)的位置是数字

    @members 由(5,1)的 1 知(6,1)(6,2)恰有一个雷,再由(5,2)的 2 知(6,3)是雷;同理(3,5)是数字
    lonely701
        30
    lonely701  
       1 月 16 日 via iPhone
    触屏如何实现右键操作?
    FeranyDev
        31
    FeranyDev  
       1 月 16 日
    @souryou 是的。op 的可以双击吗,有没有提示呀,我还真没想到。
    acisky
        32
    acisky  
       1 月 16 日
    AI 生成的 UI ,差点扫雷的感觉
    w568w
        33
    w568w  
       1 月 16 日   1
    扫雷这个问题深挖下去本身还挺有意思的。我之前看到过一个无猜测( 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
    287854442
        34
    287854442  
       1 月 17 日
    挺有意思,哥们很心细啊
    v2048
        35
    v2048  
       1 月 17 日
    好东西收藏了,这种简单判断推理的东西很适合推荐给孩子玩。
    seven777
        36
    seven777  
       1 月 17 日
    如果是横屏,把菜单放到左边或者右边,菜单与雷区左右布置.
    如果是竖屏,把菜单放到上面或者下面,菜单与雷区上下布置.
    shoreywong
        37
    shoreywong  
       1 月 17 日 via iPhone
    taptap 早就有个不用碰运气的扫雷了 玩了好久 忘记名字了
    i0error
        38
    i0error  
       1 月 17 日
    高级的时候感觉很卡顿呀,似乎是背景色的 transition 导致。
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     3574 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 31ms UTC 00:41 PVG 08:41 LAX 17:41 JFK 20:41
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86