您当前的位置:首页 > 发表论文>论文发表

数独研究论文

2023-03-03 09:12 来源:学术参考网 作者:未知

数独研究论文

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

数独很容易就可以学习却很容易上瘾的独立于语言的逻辑谜题,最近由风暴的整个世界。使用纯粹的逻辑和要求没有数学来解决,这些令人着迷的困惑提供无穷的乐趣与智力娱乐益智球迷的所有技能和年龄。
太难,也许是不可能的更要找出确切的时间和的地方原始概念的数独 (日语: 数独,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 个国家包括美国、 日本、 英国、 德国、 荷兰、 加拿大、 法国、 俄罗斯、 波兰、 芬兰、 丹麦、 以色列、 匈牙利、 奥地利、 西班牙、 挪威、 瑞典、 希腊、 瑞士、 比利时、 意大利、 澳大利亚、 新西兰、 捷克共和国、 巴西、 土耳其、 韩国、 泰国、 罗马尼亚、 菲律宾、 爱沙尼亚、 拉脱维亚、 秘鲁和更多。

趣味数独的内容简介

2004年11月12日,英国《泰晤士报》首次刊登的数独,引起了人们的极大关注和兴趣,成为全球最疯狂的数字迷宫游戏,进而引发了一场声势浩大的“数独”热,在短短的数月间便蔓延至全球,成为人们非常喜爱的一种智力数字游戏。追根求源,数独源自18世纪80年代的瑞士数学家里昂哈德·欧拉(Leonhard Euler)的“拉丁方块”。20世纪80年代初,《趣味数独》作者就开始对“正交拉丁方”进行了系统的研究,前后发表了多篇研究论文。其中,于1990年12月在《数学季刊》上发表的“用正交拉丁方构造两次幻方”的研究论文,成为研究数独的理论基础,它不同于目前流行的一般数独,是一种独特新颖而奇妙的数独。这种数独是多条件的趣味数独,其特点是:除一般数独的每行、每列和每一个九宫格1~9不重复外,还具有两条对角线1~9不重复;4条折断对角线(6-3对角线)1~9不重复;通过中央格的直线两端数字对称互补(即任何两个对称数字之和为10);1个9格“王”、1个5格“王”和9个7格“王”(王字9点——三横的起点与终点及一竖与三横的3个交点共9点)1~9不重复等。这种多条件的数独不仅给解题提出了苛刻的条件,而且也充分体现了多条件数独设计的严格科学性,掌握了这些特点有助于读者迅速地解题。

趣味数独的作者简介

李立,教授,1933年生,毕业于北京大学数学系。20世纪80年代初开始对“正交拉丁方”(幻方)进行系统研究。曾在《数学进展》《数学季刊》等刊物上发表了16篇研究论文,都被国际公认的权威杂志美国《数学评论》评摘。这些研究成果也是数独构造的理论基础。与他人合作出书4部。

相关文章
学术参考网 · 手机版
https://m.lw881.com/
首页