1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数独构造与求解算法.pdfVIP

  • 1
  • 0
  • 约9.25千字
  • 约 10页
  • 2026-03-16 发布于北京
  • 举报

数独构造与求解算法.pdf

    游戏之乐_1.15_构造数独

    问题描述

    构造一个9*9的方格矩阵，玩家要在每个方格中，分别填上1至

    9的任意一个数字，让整个棋盘每一列、每一行以及每一个3*3的小

    矩阵中的数字都不重复。

    问题简化为：构造一个9*9的数独方格即可，然后输出的时候随

    机输出一些空格即可。

    解法1

    用深度优先搜索，遍历可行的点，然后继续往下，当走不下去的

    时候(此时还没有生成9*9的)，此时就要回溯(把前一个点的值清除掉，

    然后重新赋一个值，如果前一个点还是不行，还要前前个点继续回溯)。

    这种方

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >