基于Sudoku设计的均匀设计构造的几个结果.pdf

第 38卷 第 1期 吉首大学学报 (自然科学版) Vo1．387 NO．1 2017年 1月 JournalofJishouUniversity(NaturalScienceEdition) Jan．2O17 文章编号：1007—2985(2017)01—0011—05 基于 Sudoku设计的均匀设计构造的几个结果 李洪毅 ，欧祖军。 (1．吉首大学师范学院，湖南 吉首 416000；2．华 中师范大学数学与统计学院， 湖北 武汉 430079；3．吉首大学数学与统计学院，湖南 吉首 4160oo) 摘 要 ：研究基于Sudoku设计构造的等水平均匀设计与其子设计 ，以及子设计离散偏差值之间的解析关系，给 出混水 平设计 离散偏差的一个新的下界 ，并利用拟水平法讨论基于 Sudoku设计构造在离散偏差下的混水平均匀设计． 关键词 ：Sudoku设计 ；离散偏差 ；拟水平；均匀设计 ；混水平 中图分类号 ：O212．6 文献标志码 ：A DOI：10．3969／j．cnki．jdxb．2017．01．003 Sudoku设计起源于 Sudoku拼图游戏，是一种源 自18世纪末瑞士、后在美国发展 、在 日本流行的数学 智力拼图游戏．P阶Sudoku设计是一个 由P个互不相同的符号组成的P阶方阵，且这 P个符号在方阵的 每一行、每一列及每一块 出现且仅 出现 1次，因此 Sudoku设计的结构非常特殊．李洪毅等口利用右移算子 给出的构造 Sudoku设计的一般算法，基于已构造的Sudoku设计构造了等水平均匀设计．目前，构造等水 平均匀设计表的方法有很多：最早 G．E．P．Box等 提出好格子法；方开泰等口提出拉丁方法，即利用循 环拉丁方构造均匀设计 ；方开泰等[4通过折迭法及 Kronecker乘积将 2个均匀设计表折迭在一起，并证 明 了用这种方法构造的设计有较好的均匀性．均匀设计表 的构造方法还有很多，如切割法、RBIBD法 、翻转 法、数值优化法 叩；但有关混水平均匀设计 的构造 比较少 ，如利用 区组设计 的方法构造在离散偏差下的 混水平均匀设计 ． 笔者首先讨论了基于 Sudoku设计构造的均匀设计与其子设计的离散偏差值之间的解析关系 ，然后给 出混水平设计离散偏差的一个新的下界，并利用拟水平法讨论了基于 Sudoku设计构造在离散偏差下的混 水平均匀设计 ，最后通过实例进一步支持其理论结果． 1 预备知识 定义 1 设 P-~--m ×l，其中 与z均为大于 1的正整数．若 ×P的设计x 的每一行 、每一列及每一 个 z×m 的块都 由数字 1，…，P组成，且这 P个数字在每一行 、每一列及每一块只能出现 1次 ，则称设计x 为P阶 Sudoku设计． 图1—3分别是6阶 Sudoku设计x6、8阶Sudoku设计 x。和9阶 Sudoku设计 x。，分别包含了6个 3 ×2的块 、8个 4×2的块和 9个 3×3的块． * 收稿 日期 ：2016一O8—29 基金项 目：国家 自然科学基金资助项 目1156025)；湖南省教育厅优秀青年项 目(14B146)；华 中师范大学研 究生创新项 目(2O16CXZZ149) 作者简介：李洪毅 (1978一)，女，湖南沅陵人，吉首大学师范学院副教授，博士研究生，主要从事试验设计及概率统计 研究． 12 吉首大学学报 (自然科学版) 第 38卷 记 d(； g )为一具有次试验、s个q水平 因子和 。个q。水平因子的设计 ，其中s+sz— ．d(； q )可看成是 × 的矩阵d一( )，其中前S列取 1，2，…，q 中的元素 ，余下的Sz列取 1，2，…，q。中 的元素 ，d的每一行对应于一次试验 ，每一列对应于一个因子．当q 一g一q时，设计 d(；g)称为等水平 设计 ，当q ≠qz时，设计 d(； q；)称为混水平设计． 1 2 3 4 5 6 1 2 3 4 5 6 7