数独游戏毕业论文

数独游戏毕业论文

先从数独的历史来认知数独：

数独很容易就可以学习却很容易上瘾的独立于语言的逻辑谜题，最近由风暴的整个世界。使用纯粹的逻辑和要求没有数学来解决，这些令人着迷的困惑提供无穷的乐趣与智力娱乐益智球迷的所有技能和年龄。
太难，也许是不可能的更要找出确切的时间和的地方原始概念的数独 (日语: 数独，sūdoku) 开始，但它似乎出现了第一个魔方相关。根据在线杂志收敛，魔术方块文章中所引用的帕特 Ballew 幻方的想法已转交阿拉伯人从中国人，很可能通过印度，在第八世纪。它讨论了由萨比特 · 伊本 · Qurra，他的亲和数，在早期的第九届方程式而闻名。在百科全书，由一群称为瓦尼铝萨的阿拉伯语学者编制约 990 显示的所有订单从 3 到 9 平方列表 (英语: 弟兄的纯度)。到那个时候出现没有一般的建设性方法。

1225 年，根据上面的引文，Ahmed al Buni 表明如何构造幻方使用一种简单的周边技术，但他不可能发现自己的方法。比格斯，指的由 Camman，本文建议由 Moschopoulos 所解释的方法有可能源于波斯和链接到那些由 al Buni 阐述了。Camman 实际上声称到波斯人，援引匿名的波斯手稿 (加勒特集合号 1057，普林斯顿大学) 知道由 Moschopoulos 给出了构造奇数阶幻方的两种方法。即便如此，该文档包含的例子并不显式方法。
伊斯兰文学幻方
根据国家医学图书馆的幻方 (在阿拉伯语作为济贫已知) 伊斯兰文学中第一次出现发生在 Jabirean 语料库-伊斯兰医学手稿作品组归因于贾比尔 · 伊本 · 扬 (称为在欧洲别)，和一般认为 9 或早期公元前一世纪结束时编制了Jabirean 语料库建议幻方作为缓解分娩时的魅力。这些正方形组成九个单元格的数字 1 到 9 设有中心 5 这样内容的每个行、 列和两条对角线添加达 15。这些数字写在 abjad 字母-数字，和因为这个广场的四个角落包含字母 ba'，dal，waw 或 u，和医管局 '，这个特定的广场被称为 buduh 广场。
到那个时候，幻方概念变得如此受欢迎的名字 buduh 本身被分配了魔力属性。在随后几年伊斯兰作家开发各种方法形成较大的幻方，哪个没有数字重复和汇总每一行和每一列和两条对角线都是一样。幻方与细胞 4 x 4 或 6 × 6 或 7 x 7 则特别受欢迎，与正在产生的 13 世纪的 10 × 10 正方形。
按照在线杂志收敛，所引用的 Ballew，也似乎幻方可能介绍给欧洲通过由亚伯拉罕本梅厄 · 伊本 · 拉 (c.1090 1167年)，西班牙的西班牙犹太哲学家和占星家。本梅厄 · 伊本 · 以斯拉记翻译许多阿拉伯语作品为希伯来语和一般有幻方与数字命理学的浓厚兴趣。他游历了整个意大利和超越，并且可能已经负责幻方引入欧洲的人之一。
从对拉丁和希腊拉丁幻方
拉丁方的概念一直以来至少中世纪时期。从 13 世纪有时阿拉伯语手稿似乎功能第一的拉丁方，往往给出神秘的 Kabblahlic 意义。拉丁语平方米，在阿拉伯语作为济贫 majazi，被称为是包含单元格，每行和每列有相同的符号集是没有重复的幻方的区别一个正方形。
这一连串的事件继续的瑞士数学家和物理学家莱昂哈德 · 欧拉 (1707年-1783)。欧拉欧拉档案，在他纸 De quadratis magicis (关于幻方)，在 1776 年 10 月 17 日，圣彼得斯堡学院提交表明如何构造幻方与一定数量的细胞，特别是 9、 16、 25 和 36。本文档中欧拉开始与希腊拉丁方和放对变量的值的约束，这样，其结果是幻方。名称拉丁方，然而，只有在后面的文章从上来欧拉关于拉丁名为研究和宣传 sur une 中篇小说 espece de 争吵神采 (英语: 关于新物种幻方的调查)。欧拉把拉丁文字母放入一个格子，并称之为拉丁方。后来，当他添加希腊字母，他叫它希腊拉丁方阵。
支出幻方的不同可能性他生活行为的最后一年，欧拉面临着特别的问题，结合 n 符号每两套，既不在行，也不在一条线一对符号发生两次。他证明了构建希腊拉丁 n 是奇数或 4 的倍数的方法。观察无秩序 2 广场存在，并且无法构建顺序 6 广场，他推测不存在时 n ≡ 2 (mod 4)。事实上，非存在订单 6 平方，是绝对在 1901 年由法国数学家加斯顿留住通过详尽列举的各种可能的安排的符号就可以证实。
58 年后，才在 1959 年和计算机的帮助，当两个美国数学家命名为玻色和 Shrikhande，发现欧拉猜想一些反例。在同一年，帕克发现反秩序 10 例。1960 年，帕克，玻色和 Shrikhande 表明欧拉猜想是虚假的所有 n ≥ 10。因此，希腊拉丁方存在的所有订单 n ≥ 3 接口除 n = 6。
数独的诞生我们所知
数独谜题是实际上的拉丁方; 特殊情况任何解决数独谜题是拉丁方。然而，9 × 9 标准数独设置额外的限制，3 × 3 子群还必须包含数字 1-9。
做脑力力量和博士让 Paul 拉哈耶在他科学美国人 2006 年 6 月"科学数独"，第一次现代形数独谜题的故事由一位美国建筑师命名 Howard Garns，他从达盖特建筑退休后所引述的研究公司在印第安纳波利斯。Garns 花了欧拉拉丁方概念并将其应用到 9 × 9 网格中加上九 3 x 3 个子网格或框，每个都包含从 1 到 9 的所有数字。由 Garns 的第一个难题出现在 1979 年 5 月版的戴尔铅笔拼图和文字游戏下名称号码的地方，他们被称为仍由本公司直到今天。尽管戴尔没有出版 Garns 的名字对这一难题，脑力力量的研究它出现在名单的参与者在杂志封面上每当一些地方出现了，并缺席从所有其它版本。
也有其他指示 Howard Garns 第一个现代的数独游戏创造者的参考。根据维基百科的文章致力于 Garns，绘图员盖特建筑公司命名为乔治 · 威利告诉印第安纳波利斯每月:"我们有两个额外绘图板，有一天 Howard 坐在那边。我走过去，问他什么工作，他说，'哦，游戏'。它看起来像一个纵横字谜，但它有数字。它有小方块。我走在他身边和他掩盖它了。这是一个秘密。另一个同事在公司命名罗伯特 · 德曼证实作证他看到的他认为是一个纵横字谜的"草图"的故事。"我不是真的对它感兴趣了"辛德曼说，"但这是他的事。他只被喜欢这么做。Garns 在 1989 年 10 月 6 日死于癌症，并且埋在冠山公墓，印第安纳波利斯。
所以，数独游戏概念不发明了日本很多人可能会相信，但名称数独。1984 年无知者，日本领先益智创建的公司，发现的戴尔的一些地方，决定把他们介绍给他们日本益智球迷。谜题，其中第一名苏吉洼 Dokushin Ni Kagiru，("数字必须单"数字必须只出现一次") 迅速走红。
在 1986 年，经过增加了一些重要的改进，主要由制作对称图案和减少的数量给出线索，数独成为最畅销的日本的难题之一。主席的无知者实现数独谜题的唯一问题他们长的名字，Kaji Maki 缩写它数独-(苏 = 数字，位数字;Doku = 单，未婚)。今天有超过 60 万份的数独杂志每个月只在日本出版。
与以上所述，在所有的时间几乎没有人在欧洲知道或注意到数独谜题。
缓慢进展的老年痴呆症
在 2004 年年底 Wayne 古尔德，一个退休的 Hong 香港判断以及益智风扇和一个电脑程序员，参观了伦敦试图说服编辑的纽约时报 》 刊登数独谜题。古尔德，写计算机程序产生的不同的难度级别的数独谜题，要求没钱的谜题。时报 》 决定试一试，并在 2004 年 11 月 12 日推出其第一次的数独谜题。
数独在伦敦时报 》 的出版是现象的刚刚开始的一种巨大，迅速传遍英国和其附属国的澳大利亚和新西兰。三天以后，每日邮报开始出版题为"Codenumber"的数独谜题。悉尼每日电讯报 》 随后在 2005 年 5 月 20 日。2005 年 5 月底通过拼图定期刊登在很多全国性的报纸，在英国，包括每日电讯报 》、 独立，卫报 》、 太阳和每日镜报 》。
但那不是它。2005 年 7 月通道 4 包括他们 Teletext 服务每日的数独游戏和天空一推出世界上最大数独谜题 — — 275 英尺 (84 米) 的正方形谜题，刻在凿的出生，布里斯托尔附近一座小山的一侧。BBC 电台 4 今天开始读数字在第一的数独游戏电台版朗读。作为大哥哥 Jadegoody 和卡罗尔 · 沃德，她的书如何做数独是畅销书的国家，英国名人有作证其利益作为锻炼心智。即使老师是由政府支持的杂志推荐数独作为大脑锻炼在教室里和已提出建议，解决数独是能够延缓阿尔茨海默氏症等脑疾病条件。
回到曼哈顿
2005 年 4 月数独完成一个完整的圆圈，到达回到曼哈顿作为一项常规功能在纽约邮报 》。在 7 月 11 日，星期一，数独热潮蔓延到美国其他地区每日新闻 》 和今日美国 》 启动在同一天的数独谜题时。在两种情况下数独谜题，而不是传统的填字游戏和桥梁墩柱。
2006 年的数独繁荣发芽了数以百计的益智书籍和杂志，数独俱乐部、 聊天室、 战略书籍、 视频、 手机游戏、 纸牌游戏、 棋类游戏，日历，陈列产品和甚至一数独游戏的电视剧。数独也兴起在数以千计的世界各地的每日报纸和通常在世界媒体描述作为"魔方的 21 世纪"和"世界上增长最快之谜"。
数独的繁荣也萌生了一个巨大的包括较小和较大的网格、 多个重叠网格，网格的对角线和奇数或偶数细胞、 网格具有不规则形状的盒子和更多的变异范围。这些变体中有些是很有趣和世界尖端，维持数独的位置作为最受欢迎的逻辑谜题。
2006 年 3 月，卢卡，意大利举行了第一次世界数独锦标赛 (WSC) 举办的世界谜题联合会 (WPF)。解决后 45 的数独谜题，包括经典的数独、迷你数独、对角线数独、不规则数独、总和数独，数独多， OddEven和其他的变化，在两天期间，赢得比赛，这是由 Jana Tylova，今年 31 岁来自捷克共和国的经济学家。Thomas 斯奈德，26，哈佛大学的研究生，来了第二次同时魏华黄，30，来自加利福尼亚州的一名软件工程师，谷歌工作是季军。
今天，专用和谜杂志掺数独和数独变形由 Conceptis 经常刊载在超过 35 个国家包括美国、 日本、 英国、 德国、 荷兰、 加拿大、 法国、 俄罗斯、 波兰、 芬兰、 丹麦、 以色列、 匈牙利、 奥地利、 西班牙、 挪威、 瑞典、 希腊、 瑞士、 比利时、 意大利、 澳大利亚、 新西兰、 捷克共和国、 巴西、 土耳其、 韩国、 泰国、 罗马尼亚、 菲律宾、 爱沙尼亚、 拉脱维亚、 秘鲁和更多。

以算24点等数学趣味游戏为主题的毕业论文，怎么展开思路写？

你可以从不同角度写啊，从24点一个很小的问题引申出许多大的理论，再说明什么问题都是从小的发展来的，作题的时候我们不能忽略小的细节或公式。

可以考虑从概率方面来写，比如用3和其他的什么数字算的24，各自是怎么排列组合的，概率是多少，把里面的规律总结出来
你可以玩玩数独

用java做一个数独游戏，有现成代码，只需弄一下文字的东西就可以啦，不用太复杂，普普通通的就行.

public class ShuDu {
/**存储数字的数组*/
static int[][] n = new int[9][9];
/**生成随机数字的源数组，随机数字从该数组中产生*/
static int[] num = {1,2,3,4,5,6,7,8,9};
public static void main(String[] args) {
//生成数字
for(int i = 0;i < 9;i++){
//尝试填充的数字次数
int time = 0;
//填充数字
for(int j = 0;j < 9;j++){
//产生数字
n[i][j] = generateNum(time);
//如果返回值为0，则代表卡住，退回处理
//退回处理的原则是：如果不是第一列，则先倒退到前一列，否则倒退到前一行的最后一列
if(n[i][j] == 0){
//不是第一列，则倒退一列
if(j > 0){
j-=2;
continue;
}else{//是第一列，则倒退到上一行的最后一列
i--;
j = 8;
continue;
}
}
//填充成功
if(isCorret(i,j)){
//初始化time，为下一次填充做准备
time = 0;
}else{ //继续填充
//次数增加1
time++;
//继续填充当前格
j--;
}
}
}
//输出结果
for(int i = 0;i < 9;i++){
for(int j = 0;j < 9;j++){
(n[i][j] + " ");
}
n();
}
}

/**
* 是否满足行、列和3X3区域不重复的要求
* @param row 行号
* @param col 列号
* @return true代表符合要求
*/
public static boolean isCorret(int row,int col){
return (checkRow(row) & checkLine(col) & checkNine(row,col));
}

/**
* 检查行是否符合要求
* @param row 检查的行号
* @return true代表符合要求
*/
public static boolean checkRow(int row){
for(int j = 0;j < 8;j++){
if(n[row][j] == 0){
continue;
}
for(int k =j + 1;k< 9;k++){
if(n[row][j] == n[row][k]){
return false;
}
}
}
return true;
}

/**
* 检查列是否符合要求
* @param col 检查的列号
* @return true代表符合要求
*/
public static boolean checkLine(int col){
for(int j = 0;j < 8;j++){
if(n[j][col] == 0){
continue;
}
for(int k =j + 1;k< 9;k++){
if(n[j][col] == n[k][col]){
return false;
}
}
}
return true;
}

/**
* 检查3X3区域是否符合要求
* @param row 检查的行号
* @param col 检查的列号
* @return true代表符合要求
*/
public static boolean checkNine(int row,int col){
//获得左上角的坐标
int j = row / 3 * 3;
int k = col /3 * 3;
//循环比较
for(int i = 0;i < 8;i++){
if(n[j + i/3][k + i % 3] == 0){
continue;
}
for(int m = i+ 1;m < 9;m++){
if(n[j + i/3][k + i % 3] == n[j + m/3][k + m % 3]){
return false;
}
}
}
return true;
}

/**
* 产生1-9之间的随机数字
* 规则：生成的随机数字放置在数组8-time下标的位置，随着time的增加，已经尝试过的数字将不会在取到
* 说明：即第一次次是从所有数字中随机，第二次时从前八个数字中随机，依次类推，
* 这样既保证随机，也不会再重复取已经不符合要求的数字，提高程序的效率
* 这个规则是本算法的核心
* @param time 填充的次数，0代表第一次填充
* @return
*/
public static int generateNum(int time){
//第一次尝试时，初始化随机数字源数组
if(time == 0){
for(int i = 0;i < 9;i++){
num[i] = i + 1;
}
}
//第10次填充，表明该位置已经卡住，则返回0，由主程序处理退回
if(time == 9){
return 0;
}
//不是第一次填充
//生成随机数字，该数字是数组的下标，取数组num中该下标对应的数字为随机数字
int ranNum = (int)(() * (9 - time));
//把数字放置在数组倒数第time个位置，
int temp = num[8 - time];
num[8 - time] = num[ranNum];
num[ranNum] = temp;
//返回数字
return num[8 - time];
}
}

在网上找的