zxCoder
V2EX  ›  问与答

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

  •  
  •   zxCoder · Aug 15, 2021 · 1978 views
    This topic created in 1916 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
    zxCoder
    OP
    Aug 15, 2021
    1
    https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/mines.html

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