kasion

算法实践——数独的基本了解

数独(Sudoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。

如下图所示,就是一个数独的题目

0823dd54564e92588890f8419c82d158cdbf4efc

 

关于数独的详细介绍,参看“百度百科——数独

在经过对数独了解之后,决定用Eclipese平台编程。

数独的基本解法就是利用规则的摒弃法

每一行称为数独的,每一列称为数独的,每一个小九宫格称为数独的。数独的基本规则就是每一行、每一列、每一宫中,1-9这9个数字都只出现一次。

用(行,列)表示上图的单元格,例如(1,1)表示第一行第一列的单元格,(2,4)表示第二行第四列的单元格。

分类:

技术点:

相关文章:

  • 2021-12-09
  • 2021-12-09
  • 2021-09-20
  • 2021-10-31
  • 2022-02-07
  • 2021-09-25
猜你喜欢
  • 2021-12-09
  • 2021-12-19
  • 2019-06-25
  • 2021-12-27
  • 2021-12-09
  • 2021-09-20
  • 2021-11-17
相关资源
相似解决方案