V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
1015
V2EX  ›  分享创造

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

  •  2
     
  •   1015 · 20 小时 57 分钟前 · 1198 次点击

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

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

    开始摸鱼

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

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

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

    @members 由(5,1)的 1 知(6,1)(6,2)恰有一个雷,再由(5,2)的 2 知(6,3)是雷;同理(3,5)是数字
    lonely701
        30
    lonely701  
       16 小时 1 分钟前 via iPhone
    触屏如何实现右键操作?
    FeranyDev
        31
    FeranyDev  
       15 小时 7 分钟前
    @souryou 是的。op 的可以双击吗,有没有提示呀,我还真没想到。
    acisky
        32
    acisky  
       12 小时 54 分钟前
    AI 生成的 UI ,差点扫雷的感觉
    w568w
        33
    w568w  
       12 小时 28 分钟前   ❤️ 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  
       16 分钟前
    挺有意思,哥们很心细啊
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2900 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 03:12 · PVG 11:12 · LAX 19:12 · JFK 22:12
    ♥ Do have faith in what you're doing.