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

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

  •  2
     
  •   1015 12 天前 2098 次点击

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

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

    开始摸鱼

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

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

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

    @members 由(5,1)的 1 知(6,1)(6,2)恰有一个雷,再由(5,2)的 2 知(6,3)是雷;同理(3,5)是数字
    lonely701
        30
    lonely701  
       11 天前 via iPhone
    触屏如何实现右键操作?
    FeranyDev
        31
    FeranyDev  
       11 天前
    @souryou 是的。op 的可以双击吗,有没有提示呀,我还真没想到。
    acisky
        32
    acisky  
       11 天前
    AI 生成的 UI ,差点扫雷的感觉
    w568w
        33
    w568w  
       11 天前   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  
       11 天前
    挺有意思,哥们很心细啊
    v2048
        35
    v2048  
       11 天前
    好东西收藏了,这种简单判断推理的东西很适合推荐给孩子玩。
    seven777
        36
    seven777  
       11 天前
    如果是横屏,把菜单放到左边或者右边,菜单与雷区左右布置.
    如果是竖屏,把菜单放到上面或者下面,菜单与雷区上下布置.
    shoreywong
        37
    shoreywong  
       10 天前 via iPhone
    taptap 早就有个不用碰运气的扫雷了 玩了好久 忘记名字了
    i0error
        38
    i0error  
       10 天前
    高级的时候感觉很卡顿呀,似乎是背景色的 transition 导致。
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     5331 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 33ms UTC 09:11 PVG 17:11 LAX 01:11 JFK 04:11
    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