V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
zxCoder
V2EX  ›  问与答

有熟悉扫雷的大佬吗,这样的生成算法能做到吗

  •  
  •   zxCoder · 2021-08-15 21:27:40 +08:00 · 1128 次点击
    这是一个创建于 990 天前的主题,其中的信息可能已经有所发展或是发生改变。

    希望能在一个 3*3 或者 4*4 的地图上,生成尽量少的已知数字,要求这个局势可以推出所有雷的位置。

    这个能做到吗?

    5 条回复    2021-08-16 13:02:07 +08:00
    zxCoder
        1
    zxCoder  
    OP
       2021-08-15 21:40:38 +08:00
    https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/mines.html

    看这个网站就能生成 Ensure solubility 的,但是 js 代码 3000 多行。。。。顶不住,不知道有没有简单算法来着。。。。。
    lin07hui
        2
    lin07hui  
       2021-08-15 23:21:34 +08:00
    完全不了解你在问什么。
    https://gitee.com/lin09/Minesweeper-vue2.0
    Jooooooooo
        3
    Jooooooooo  
       2021-08-15 23:23:13 +08:00
    有不用猜的扫雷.
    Variazioni
        4
    Variazioni  
       2021-08-16 10:35:29 +08:00
    @Jooooooooo 不用猜的扫雷还叫扫雷么。。。。
    Jooooooooo
        5
    Jooooooooo  
       2021-08-16 13:02:07 +08:00
    @Variazioni 看 1 楼的链接. 扫雷算法搞得好是可以完全推理出全部格子的 (除了点击的第一个格子)
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2282 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 32ms · UTC 06:27 · PVG 14:27 · LAX 23:27 · JFK 02:27
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.