开题报告-数独游戏的设计与开发

《开题报告-数独游戏的设计与开发》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、论文数独游戏的设计与开发名称选题依据：数独（Sudoku）是一种源自18卅:纪末的瑞士后在美国发展，并在日本得以发扬光大的数学智力拼图游戏。游戏拼图有多种表现形式，现在流行的玩法主要以九宫格（即3格宽X3格高的正方形）为主，每一格乂细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。据说是大数学家欧拉（Euler）发明了数独的最初版本，这与我们现在所熟知的在卅界范围内广为流传的数独游戏是一致的。但是在当时（18世纪末）瑞士大数学家莱昂哈德.欧拉发明的

2、“拉丁方块”并没有受到人们的重视。另一种关于数独游戏起源的说法是早在数千年前，中国人就发明了九宫图。九宫图乂名洛书。其实在中国数独的渊源比“拉丁方块”更为久远，还记得金庸的《射雕英雄传》么？黄蓉在破解瑛姑的九宫图时的“二四为肩，六八为足，左三右七，戴九履一，五居中央”，数独对于中国人来说已经不是什么新鲜事了。数独游戏在1970年已经由美国的一家数学逻辑游戏杂志首先发表，当时名为NumberPlaceo但在众多填字游戏中并未引起特别注意。直到1984年，日本的填字游戏出版商Nikoli公司的锻治真起从美

3、国发现了这个游戏，决定引入日本并将其命名为Sudoku,意思是每个数字只能出现一次。数独成为大众的流行游戏，得归功于香港高等法院法官高怎德（WayneGould）。200W，他在日本旅行的时候，发现杂志上介绍的这款游戏，便带回伦敦向《泰晤士报》推介并获得接纳。英国《每日邮报》也于三日后开始连载，使数独在英国正式掀起热潮。很快，其他国家和地区受其影响也开始风靡数独。数独的玩法逻辑简单，数字或符号的排列方式千变万化，不少教育学者认为数独是锻炼逻辑思维能力的上佳办法。虽然数独长期以来一直是作为数学逻辑游戏在

4、纸面上进行，但却可以用简单的程序编制出来，非常适合于移植到数码设备中。而且，玩家用简单的输入设备就可以轻松操作，无需翻译就能在全球各地进行流通。除了英国《泰晤士报》发行的首款手机版数独游戏，一些游戏软件开发公司纷纷开发出不同计算机版本的数独游戏，以及在线网络数独游戏将其提供给广大玩家。位于英国的Sudokumo.com游戏软件公司表示，已经在全球卖出了7500套数独游戏，而且来自用户的兴趣还在增加。文献综述：数独的前身为“九宫格”，最早起源于中国。但当时的算法比现在的更为复朵,其要求纵向、横向、斜向的

5、三个数字之和等于15・，而不只是数字不能重复，儒家典籍《易经》中的“九宫图”也是来源于此。而到了18世纪末，瑞士数学家欧拉又发明了一种叫做“拉丁方块”的游戏，之后不久，美国的一家数学逻辑游戏杂志开始刊登这类游戏，使此类游戏得到良好发展，之后又在日本得到了广泛的传播。2004年,第一个“数独”游戏被刊登上了英国《泰晤士报》的封而，此时数独游戏才真正被世界所知晓.数独游戏的规则很简单，只需要在空格处填写广9的数字，并保证每个数字在每个九宫格内只出现一次，而一般的游戏过程是系统随机生成一个棋局，然后玩家需要

6、在空白处填上相应的数字使其满足游戏规则。好的数独题FI要求已知的数字是点对称的，而且谜题要有唯一解甚至已知的数字越少越好。目前最好的纪录是给定18个数字就可以产生岀唯一解的数独谜题。如果放宽条件到不需要点对称，那么最少可以给定的数字是17个。感兴趣的读者可参考相关网站的例子。许多玩家和学者对数独游戏痴迷不已，当然也包括很多计算机程序人员，他们在网上提供了众多免费下载的数独谜题程序。在国内外拥有众多的爱好者。数独游戏的玩法是求解初盘的方法，一般分为直观法和候选数法.直观法是将盘面中已有的数字与所在的行、

7、列、宫的约束相结合,寻找能唯一确定数字的空格•具体技巧分为:单元唯一法、单元排除法、区块排除法、唯一余数法、组合排除法、矩形排除法•虽然这类方法玩家最常使用，但有时在布局中难以识别何处可以使用这种方法.候选数法的基本运算是计算空格的候选数•一个空格的候选数是指可能填入该单元的若干数字，它是1〜9除去同行、同列、同宫中已存在数字的集合•候选数法以候选数计算为基础，结合布局的特征，即相关行、列、宫中候选数的规律,得到某空格中应填的数字.具体技巧分为:显式唯一法、隐式唯一法、区块删减法、显式数对法、显式三数

8、集法、显式四数集法、隐式数对法、隐式三数集法、隐式四数集法、矩形对角线法、XY形态匹配法、XYZ形态匹配法、三链数删减法、WXYZ形态匹配法.玩家的技巧有数十种，各自适应不同特征的布局•一般求解初盘的过程,必定需要多种技巧的组合,且无一定之规.为保证求解初盘算法能成功求解一切有解初盘，应避免算法对布局特征的依赖。C语言是1972年由美国的DennisRitchie设计发明的，并首次在UNIX操作系统的DECPDP-11计算机上使用。它由早期的编程语言BC