九宫格数独游戏的数值分析解法

出版社:中国青年出版社
出版日期:2012-12
ISBN:9787515312507
作者:金建明
页数:193页

作者简介

《九宫格数独游戏的数值分析解法》内容简介:数值分析解法简述,使用手工图解作业的数值分析解法,有关作业过程的计算程序设计简介,有关九宫格数独游戏题目的研究。

书籍目录

第1章 数值分析解法简述 1.1格号、行号、列号与小宫号,单元与单元号 1.2游戏规则 1.3约束条件 1.4用数组与方阵表示 1.5归0处置 1.6用于归0处置及格值转化的定理 1.7小结 第2章 使用手工图解作业的数值分析解法 2.1手工数值分析解法对九宫格的衍生扩展 2.2手工图解方法的归0处置及格值转化 2.3用手工图解作业过程的几个算例 第3章 有关作业过程的计算程序设计简介 3.1大单元 3.2扩充的单元约束归。处置定理 3.3程序框图 3.4不同难度作业题目分类 3.5对于需要预设置格值作业题目的讨论 3.6程序目录及说明 第4章 有关九宫格数独游戏题目的研究 4.1出题的基本方法——从作业结果反求题目 4.2产生大量作业题目的几种变换方法 4.3有关作业题目总数的粗略讨论 附录1 一个算例的分步详解 附录2 36个作业结果及用它们产生的作业题目 附录3作业题目(1—2304)

编辑推荐

《九宫格数独游戏的数值分析解法》数值分析解法简述,使用手工图解作业的数值分析解法,有关作业过程的计算程序设计简介,有关九宫格数独游戏题目的研究。

内容概要

金建明,1942年4月出身上海市青浦区蟠龙村。1956年颜安初中毕业;1959年青浦中学高中毕业;1964年以优异成绩毕业于北京工业学院飞行器结构设计专业;大学毕业分配到二机部九院(即北京“九院”青海“221厂”及绵阳“中国工程物理研究院”)工作。研究员,硕士研究生导师:2004年4月退休,后又延聘2年。1987年6月前从事产品环境试验设计与分析,期间1979年9月~1981年7月到职工子弟学校任高中数学教师两年。1987年9月—1996年5月从事并完成产品总体结构小型—轻量化设计研究。期间,根据这项研究成果,完成了1995年秋在国家军事博物馆举办的“八五国防科技成果展”的用代用材料加工1:1参展模型的主设计;又完成了参试模型壳体的主设计。1996年6月~2006年4月从事常规新品的开发研制;期间2000年~2004年兼职带硕士研究生工作。获国防科工委科技进步奖与解放军总装备部科技进步奖二等奖、三等奖各数项。

章节摘录

版权页:   插图:   在上面讨论中涉及的归0处置与从NA(I0)=0→NA(I0)≠0的转化都是在三种单元中分别处理的。使用在三种单元中分别处理的方法是可以完成九宫格数独游戏题目作业的常用方法而且相应的程序设计也较容易。但是,在有些题目的作业过程中,当完成从NA(I0)=0→NA(I0)≠0转化过程后需要核查新产生的这个≠0的NA(I0)是否违犯约束规则。在这种需要的情况下,当然也可以在三种单元中分别核查,只是相对显得有些烦琐、冗长;另一方面,在计算机程序设计中,通常更会把在有些题目的作业过程中需要的核查,将按照所有题目都需要核查来考虑。也正是在程序设计中考虑如何减少用三种单元分别核查的烦琐、冗长,作者想到了“大单元”的使用。 在九宫格数独游戏中的每一格的格值派生分量同时受此格所在行单元其它8格中格值≠0的格值的约束、受此格所在列单元其它8格中格值≠0的格值的约束,还受此格所在小宫单元中其它8格中格值≠0的格值的约束。其中,与此格相关行单元中的其它8格和与此格相关列单元中的其它8格没有重复;但在与此格相关小宫单元中的其它8格有2格与相关行单元中的格相重复,另有2格与相关列单元中的格相重复。 根据上述分析,作者创建有关大单元的定义如下:在九宫格数独游戏中的每一格同时要受与此格所在行单元、列单元及小宫单元中的20个相关格的约束。称在本段讨论中最先提到的格(即将受相关20格约束的那个格)为主格;主格及与它相关的这20个格的集合共21个元素组成与这个主格元素相关的“大单元”。 按照上面定义的大单元,不仅可以在程序设计中用到从NA(I0)=0→NA(I0)≠0的转化结果的核查,也可以用于如归0处置过程等,凡是要同时考虑三种单元约束的各个过程中。 在这里,作者有义务向读者说明:在大单元中的约束关系是只指主格与相关20个格间的关系,这种关系具有双向性;但是在20格中既不在同一行单元又不在同一列单元也不在同一小宫单元中的两格之间是不存在约束关系的。 例如以格1为主格的大单元中的格包含了II=1、JJ=1与KG=I三个单元的21个格,它们分别是I=1、2、3、4、5、6、7、8、9(与格I=1属同一行单元);10、19、28、37、46、55、64、73(与格I=1属同一列单元);I=1 1、12、20、21(与格I=1属同一小宫单元)。格I=1与格I=2、3、4、5、6、7、8、9、10、19、28、37、46、55、64、73、10、11、20、21这2 0格中的任一格之间存在双向性的约束关系;但在这个大单元中,格I=4、5、6、7、8、9中的任一格与格I=28、37、4 6、55、64、73中的任一格之间是不存在任何约束关系的。


 九宫格数独游戏的数值分析解法下载



发布书评

 
 


 

农业基础科学,时尚,美术/书法,绘画,软件工程/开发项目管理,研究生/本专科,爱情/情感,动漫学堂PDF下载,。 PDF下载网 

PDF下载网 @ 2024