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

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

  •  2
     
  •   1015 · 19 小时 18 分钟前 · 1161 次点击

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

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

    开始摸鱼

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

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

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

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