九宫格与数独研究

《九宫格与数独研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、九宫格与数独研究(2014年版)刖吞九宫格内填数字游戏，在我国自古就已出现。近代十八世纪瑞士人发现：由九个九宫格，九个竖向列，九个横向行，共81格中，每九个宫格中填入(1-9)9个数字；每个竖向列屮填入(1-9)9个数字；每个横向行中填入(1-9)9个数字，共81个数字的图形叫数独。名字是日语(SuDoKu)翻译成中文而得。将9组(1-9)共82个数字，填入91格中，普遍存在。如果将数独的81格数字，故意空出若干，让人们去填注，填注正确，用时少者为胜，就成为数独填空格游戏智力竞赛。北京市成立了北京数独运动协会来组织这种竞赛。本文作者，在学习、参加数独智力竞赛活动中，对九宫格为

2、数独游戏的一些规律，有些体会，现将它们整理出來和大家一起交流。一、九宫格图一：九宫格图1234567893X3=9个方格屮填入(1-9)9个数字，成为一个九宫格。根据数字排列组合规律，九宫格中这种排列的总数为：9!X36=13063680种二、数独：图二：数独图歹U：1234567897619348253546281979281576342195463784832795165763819421957624838324957616478132599个九宫格；9个竖向列；9个横向行中各填入(1-9)9个数字，共填入9组(1-9)共81个数字后得到的图形，叫数独。三、数独由3个竖向

3、九宫格列阵组成：图三：数独九宫格列阵图九宫格列阵A九宫格列阵B九宫格列阵C839657214672941583154832967541283796287496351963715428718329645325164879496578132四、数独由3个横向九宫格行阵组成:图四：数独九宫格行阵图九宫格行阵A652841397731926854894537261九宫格行阵B578392146423165978916784523九宫格行阵c167253489385479612249618735五、数独由9个列、3个列阵组成图五：数独的列、列阵图列阵A列阵列阵C4B1235678947

4、3168529219534768658927143897641235165382974342759681924875316731496852586213497列六、数独由九个行、3个行阵组成图六：数独的行，行阵图行1712683495行阵A269357421838452913764946817523行阵B58274361896381925647754762831行阵C81793489529238159764七、数独的结构特点：1、结构分三级第一级数独第二级阵有：1）、数独九宫格列阵三个（图三）2）、数独九宫格行阵三个（图四）3）、数独列阵三个（图五）4）、数独行阵三个（图六）

5、第三极1）、九宫格2）、列3）、行其中，第二级“阵”是不能拆开的。2、数独有多少种？1、本文按数独组阵过程折算，数独共有1363680X36X1296X1296=789910774087680利T.9X10"2、欧洲冇两位学者推算，数独总数为667093752021072936960^6.67X10”二者相差很大。但是二者都无法证明其中的每一个数独的唯一性。为解决每个数独的唯一性证明问题，木文建议将123456789数字换成九彩：赤、橙、黄、绿、青、蓝、紫、黑、口來代替后得到的九彩数独图。可用现代人类脸谱识别技术來证明每个数独的唯一性。但九彩数独的彩色脸谱识别比人类脸谱识別更

6、复杂，因为九彩数独脸谱有四个方向。图七：九彩数独与9个数字数独对比图九彩数独图158642793349517286672398451964853127783261945521479638417935862295186374836772519数字数独作者：程銓于河北省沧州市四合小区7-1-102家屮2014年9月11口