《数独领域的两个棘手问题》PDF下载

  • 购买积分:8 如何计算积分?
  • 作  者:严德人著
  • 出 版 社:北京:知识产权出版社
  • 出版年份:2016
  • ISBN:9787513038836
  • 页数:128 页
图书介绍:本书所介绍的是九阶标准数独游戏领域的两个非常有吸引力的问题,一个是九阶标准数独之母的九阶标准数字魔方的个数问题,另一个是17个数字数独题目的建库查库问题。 为了计算全部不同数字魔方的个数,本文对数字魔方进行分析,引进了“位型”,“展开向量”和“共轭组”等概念,给出了一般数字魔方的CR生成法和改进CR生成法,一个数字魔方可以由它的位型和12个展开向量唯一确定,把计算不同数字魔方个数的问题,变成固定位型,寻找全部可能的12个展开向量组合个数的问题。再引进“数字魔方的衍生”和“共轭组族”的概念,给出并证明了数字魔方的两个“等值定律”。随本书附送的光盘给出六个软件,其中“数字魔方生成程序”,“数字魔方衍生程序”,“数字魔方个数计算程序”与书中第一部分对应,“数独17查库增容程序”,“九阶标准数独相关性检查程序”和“九阶标准数独衍生程序”与书中的第二部分对应。把书中的内容和方法,用程序表现出来。

第一部分 数字魔方个数计算 1

第一章 什么是数字魔方 1

第二章 数字魔方的衍生特性 3

第一节 数字魔方的通用衍生 3

第二节 数字魔方中的相似元素 9

第三节 数字魔方的特殊衍生 18

第三章 数字魔方与展开向量 22

第一节 展开向量 22

第二节 向量组和向量族 26

第三节 共轭向量和共轭组 32

第四章 一般数字魔方的生成方法 47

第五章 不同数字魔方个数计算 61

第一节 数字魔方的两个等值定律 63

第二节 超大共轭组族个数及分布 72

第三节 数字魔方生成程序和不同数字魔方总数 73

第六章 程序设计 77

第一节 展开向量和共轭组按序生成 77

第二节 超大共轭组族按序生成 78

第三节 数字魔方个数G4的计算 79

第四节 全部不同数字魔方个数 80

第五节 计算数字魔方个数软件 80

第二部分 17个数字数独的建库查库问题 81

第七章 数字魔方衍生的数字表示和数字魔方分族 81

第一节 数字魔方衍生的数字表示 81

第二节 数字魔方分族和魔方族库的生成 87

第三节 异构魔方族库 93

第四节 数字魔方同族性检测 95

第八章 数独的衍生 98

第一节 数独的衍生及与数字魔方衍生的关系 98

第二节 同族数独和同母数独 99

第九章 数独17衍生族库 102

第一节 为17个数字数独建库 102

第二节 数独17查库增容方法 104

第三节 任意两个数独相关性检查 105

第四节 相关软件 106

编后 107

附录1720个展开向量与展开向量整数对照表 109

附录261个超大共轭组族中的共轭组个数 114

附录3第一个超大共轭组族中的共轭组 117

附录4各超大共轭组族生成的不同数字魔方个数 123

参考文献 128