码迷,mamicode.com
首页 > 其他好文 > 详细

数独程序设计构思

时间:2015-09-21 13:54:48      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

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

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

技术分享

 

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

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

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

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

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

数独程序设计构思

标签:

原文地址:http://www.cnblogs.com/kasion/p/4825773.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
分享档案
周排行
mamicode.com排行更多图片
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!