zoukankan      html  css  js  c++  java
  • 数独介绍


    数独(すうどく,Sudoku)是一种运用纸、笔进行演算的逻辑游戏。数独(すうどく,Sudoku)是一种运用纸、笔进行演算的逻辑游戏。空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9 ,

    1、根据行数据,可以获得需要推理的空格中可能的数据N1..Nn。

    2、根据列数据,可以获得需要推理的空格中可能的数据N1..Nn。

    3.根据粗线宫数据,可以获得需要推理的空格中可能的数据N1..Nn。

    玩家需要根据9×9盘面上的已知数字,推理出所有剩余,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。


    常用推理规则:

    根据列数据,判断可能的数据中只有Nm满足条件,因为除

    Nm外的其他数据在列数据中都已经存在。

    再根据行数据或列数据,判断可能的数据中只有Nm满足

    条件,因为除Nm外的其他数据在行数据或列数据中都已经存在。
    要求把数独数据中剩余的数字全部推理完毕。数独数据中为0的即为需要推理的数字


    玩家需要根据9×9盘面上的已知数字,推理出所有剩余
    ,不重复。每一道合格的数独谜题都有且仅有唯一答
    案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。
    常用推理规则:
    据列数据,判断可能的数据中只有Nm满足条件,因为出
    Nm外的其他数据在列数据中都已经存在。
    据行数据,判断可能的数据中只有Nm满足条件,因为出
    Nm外的其他数据在行数据中都已经存在。
    再根据行数据或列数据,判断可能的数据中只有Nm满足
    条件,因为出Nm外的其他数据在行数据或列数据中都已经存在。
    要求把数独数据中剩余的数字全部推理完毕。数独数据中为0的即为需要推理的数字
  • 相关阅读:
    ZOJ 3327 Friend Number
    ZOJ 3324 Machine
    2010-2011 ACM-ICPC, NEERC, Southern Subregional Contest C Explode 'Em All
    UVA 12594 Naming Babies
    POJ 3709 K-Anonymous Sequence
    POJ 1180 Batch Scheduling
    POJ 1160 Post Office
    HDU 3516 Tree Construction
    HDU 3045 Picnic Cows
    UVALive 5097 Cross the Wall
  • 原文地址:https://www.cnblogs.com/lllini/p/11955225.html
Copyright © 2011-2022 走看看