zxCoder
V2EX  ›  问与答

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

  •  
  •   zxCoder · Aug 15, 2021 · 1689 views
    This topic created in 1757 days ago, the information mentioned may be changed or developed.

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

    这个能做到吗?

    6 replies    2024-11-24 19:37:57 +08:00
    zxCoder
        1
    zxCoder  
    OP
       Aug 15, 2021
    https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/mines.html

    看这个网站就能生成 Ensure solubility 的,但是 js 代码 3000 多行。。。。顶不住,不知道有没有简单算法来着。。。。。
    lin07hui
        2
    lin07hui  
       Aug 15, 2021
    完全不了解你在问什么。
    https://gitee.com/lin09/Minesweeper-vue2.0
    Jooooooooo
        3
    Jooooooooo  
       Aug 15, 2021
    有不用猜的扫雷.
    Variazioni
        4
    Variazioni  
       Aug 16, 2021
    @Jooooooooo 不用猜的扫雷还叫扫雷么。。。。
    Jooooooooo
        5
    Jooooooooo  
       Aug 16, 2021
    @Variazioni 看 1 楼的链接. 扫雷算法搞得好是可以完全推理出全部格子的 (除了点击的第一个格子)
    xuelang
        6
    xuelang  
       Nov 24, 2024
    无猜模式就可以不用猜,就能排所有的雷。需要从某个指定的点开局
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   842 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 21:55 · PVG 05:55 · LAX 14:55 · JFK 17:55
    ♥ Do have faith in what you're doing.