2 \% o* z6 |! q5 \# p8 m谜题：数独
' A+ n1 q% F, {; \6 p. X9 t# n7 U# u/ K5 f: N& }
数独是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。 + R4 H+ a! _$ z# P7 p* K) ^! h
. L0 a% @( Q* V. g# D( s, s& S( h7 r
数独的基础是数字魔方，它的解也一定是数字魔方。制作一个数独，便是使用一个一般的数字魔方，盖住部分数字，成为一个拥有唯一解的数独。
* A8 O' E& l: f( r2 k
, |7 ?0 e0 S& v7 y数独前身为“九宫格”，最早起源于中国。数千年前，我们的祖先就发明了洛书，其特点较之现在的数独更为复杂，要求纵向、横向、斜向上的三个数字之和等于15，而非简单的九个数字不能重复。中国古籍《易经》中的“九宫图”也源于此，故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要地位而保存、沿用至今。 现在已有多种手机装有数独游戏。
^% Q; N0 Y6 r# [# T$ Q4 @; M, L' E) E3 i m9 x
下面是我自己用C编写的一个解数独程序，这个程序只实现了一些简单的算法，因为我对数独的研究也只是皮毛，
I3 G' d; ~. U% Y程序的流程基本上是这样的，首先对9个数字建立9个9*9的数组，对9个宫格建立9个3*3的数组，对9行建立一个9*9的数组，对9列建立一个9*9的数组，
7 V2 Q7 a: W7 R( Y0 I/ f3 T我使用非常基础的方法读入用户输入的数据，然后进行各种排除，当得到一个数字后进行一次循环，进一步排除。 3 u P* i1 p( g
% ~. v* Q6 N5 Y( o. v# J
该程序只能解决一些简单数独，多解的数独无法求解，复杂数独只会给出接近终解的解，原码就不发给大家了，程序是下面这个，欢迎大家讨论
{6 k, b0 A& H9 ^ c, I% X6 b7 C |
发表于 2010-11-10 16:03
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
分享
很美好
很差劲
楼主
