数独总结填坑

文章目录

  • Motivation
  • Introduction
    • init
    • early
    • later

Motivation

由于最近沉迷数独,所以想要写一点数独人工的玩法
要是能出题或者做自动的方向可能就更好玩了

Introduction

init

开始的时候,需要通过非运算,确定目前场上只有一种可能的数字,包括横行、竖行、当前块的简单非运算当然有可能一个都没
建议只填1~2的个数字,多了没啥用

early

早期通过各种非运算,确定大概所有的格子的可能排列,并且对一些可能排列直接给出结果:

  • 同样的n个数字只在一个列或一个行或一个块的n个格子内出现,那么这些n个格子内以外的数就可以丢掉啦
  • 如果有2个数字出现在了2个以上的格子中,那么这些格子的其他数字不能在其他的空格中被消耗。如: 78 278 678 ,那么 2 6最多只能有一个在之外的部分消耗;如78 278 478 678,那么2 4 6 最多只有一个在外部消耗
  • (玩到哪写到哪里)

later

在确认所有格子的可能数字后,遍历每行每列,找到只有一个的数字,确认。

你可能感兴趣的:(数论)