【问题标题】:Remove field from sudoku从数独中删除字段
【发布时间】:2013-10-16 10:37:20
【问题描述】:

我有一个生成的数独,例如this。 我的问题是应该从中删除哪些字段,以便之后可以解决?

【问题讨论】:

    标签: generator sudoku


    【解决方案1】:

    写一个求解器,然后:

    backup=sudoku.copy()
    loop: removeRandomField()
      s=countPossibleSolutions()
      if(s>1)
        return backup
      goto loop
    

    【讨论】:

    • 我的逻辑正确吗?对于每次有空字段时只有一个解决方案的数独,必须至少有一个字段只能输入一位数字。无论哪种方式,都会有不止一种解决方案。
    • 是的。但是有一些“特别难”的数独有不止一种解决方案来迷惑用户
    猜你喜欢
    • 1970-01-01
    • 2022-01-07
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-04-02
    • 1970-01-01
    相关资源
    最近更新 更多