1.数独游戏的发展历史
在数独出现之前,最流行的游戏有:魔方(Rubik'scubes)、俄罗斯方块(Tetris),甚至是超级玛丽(Mario)。但是这些都是风靡一时但又转瞬即逝的游戏。数独游戏的渊源比较久远,数独是一种源自18世纪末的瑞士,后在美国发展并在日本得以发扬光大的数学智力拼图游戏。
早在数千年前,中国人就发明了九宫图:在9个方格中,横行和竖行的数字总和是相同的。“数独”也不是什么新生事物,已经存在了数百年。18世纪,瑞士数学家莱昂哈德·欧勒发明了“拉丁方块”,但并没有受到人们的重视。直到20世纪70年代,美国杂志才以“数字拼图”的名称将它重新推出。日本随后接受并推广了这种游戏,并且将它改名为“数独”,大致的意思是“独个的数字”或“只出现一次的数字”。
现今流行的数独于1984年由日本游戏杂志《パズル通信ニコリ》发表并得了现时的名称。数独本是“独立的数字”的省略,因为每一个方格都填上一个非零的个位数。数独冲出日本成为英国当下的流行游戏,得归功于曾任香港高等法院法官的高乐德(Wayne Gould)。2004年,他在日本旅行的时候,发现杂志上介绍的这款游戏,便带回伦敦向《泰晤士报》推介并获得接纳。英国《每日邮报》也于三日后开始连载,使数独在英国正式掀起热潮。数独不仅是报章增加销量的法宝,脑筋动得快的《泰晤士报》还做起手机族的生意,花4.5英镑就能下载10则数独游戏到手机上玩。渐渐,其他国家和地区受其影响也开始风靡数独。
同类似的填字游戏不同,数独受欢迎的原因之一是它既不需要丰富的百科知识,也不要掌握大量的词汇,这使其能迅速为孩子和初学者所接受。根据游戏开始时的方格中已有的数字和位置,数独难易程度不同,有些复杂的甚至令数学家也不能完成。据著名的动游戏开发商Astraware Ltd.预计,移动数独游戏的版本多达几十种,Palm和Windows Mobile设备版本的数独游戏就各有20种左右。Sudokumo推出的移动数独游戏,能够下载到大多数手机中。这家位于英国的游戏软件公司表示,已经在全球卖出了7500套数独游戏,而且来自用户的兴趣还在增加。
2.求数独的编程思想如题:小弟正在学习c#,想做个数独,只求编程思想
我用EXCEL的宏编过,但是算法不太好,简单得可以作出,难得的就不行了 想法如下: 建立一个X(a,b,c,d)的列阵,4个数为(1,2,3)中的一个 a,b表示大的33阵(就是你所说的"区")的位置 c,d表示在特定33阵(特定"区")中的位置 那么每个特定的X表示特定的空格位置 每个X初始都=123456789 X的值表示这个空格可能取的数 然后已经给出的条件的X改为条件给出的数 现在我虽然不知道剩下的空格是哪个数,但是我可以知道特定的空格中不可以是哪个数(按规则) step1 所以分别检查每个空格 将不可能出现的数字从123456789中删去(比如这个区已经存在1,4,5那么我们把区中其他的空格的1,4,5去掉,变成2,3,6,7,8,9) 这样X的位数就越来越小了 当X的长度等于1的时候那么这个空格就是唯一的了 step2 检查每一个区中的9个数中含有几个1,如果只有1个,那么含有1的哪个空格就是1了,(1-9,依次检验),(行或者列也要分别检验) step3 检查是不是每个数都小于10,如果不是 检查经过step1和step2后,各个数字有没有变化,如果有,那么重复step1,step2.没有的话(说明按刚刚的步骤只能解到这样了)结束循环 我编的只是为了方便帮我解题,太难的做不出,但是用的话可以解出很多数了,人在看一下,很快就解出了 如果一定要编到底的话,我也想过 然后在X中寻找1个2位数,假定2位数中的一个是正确的,然后在按刚刚的步骤,如果结果有矛盾则就是另一个数 希望对你有帮助。
3.九宫格数独游戏题求解*****89****8*5**7****61*****1***53**2***9**1*59
下面是步骤:先看中间那9个方格,已经有5,6,8,9,所以剩下的5个数字是1,2,3,4,7,第四行和第五行都有1,所以1只能在右下角(第六行6的后面).再看第六行,有1,5,6,8 ,9,剩下2,3,4,7,因为中间靠右的9方格里有一个3(第四行里的3),所以3不可能在1后面的3个方格里,所以3在9后面(第六行的9).看第二列:1,2,3,9,剩下4,5,6,7,8,第二行有个8,所以左上角的9个方格里不会有8 ,有最下面一行有8,所以第五行第二列只能放数字8.中间靠左的9个方格里有1,2,3,5,8,9,剩下4,6,7,而第三列有4,所以4只能放在第三行第一个方格里.看第四行,有1,3,4,5,剩下2,6,7,8,9,因为第五列已经有6,7,9,所以第四行第五列的方格只能放2和8,但是中间的9个方格里已经有8,所以第四行第五列的方格只能放2.第四行还剩下6,7,8,9,因为中间靠左的9个方格中已经有9,第四列和第8列中都有9,所以9只能放在第四行的最后一个方格里.第四行剩下6,7,8,因为第三列和第四列都有8,所以8只能放在第四行的倒数第二个方格中,第四行还剩下6和7,因为中间的9个方格中有6,所以6不能放在第四行的第四个方格中,只能放在第三个方格中,则7放在第四行的第四个方格里.中间靠左的9个方格还剩下一个数字7,所以第五行第三列的方格里填7.中间靠上的9个方格里剩下2,3,4,7,9,第四列和第七列都有7,且第二行有7,所以7只能放在第三行第六列的空格处.中间靠上的9个方格里剩下2,3,4,9,因为第一行和第四列有9,所以9只能放在第二行第六列的空格里.第六列里剩下2,3,4,6,而第八行和第九行都有2,而中间的9方格中已有2,所以2只能放在第七行第六列处. 第二列剩下4,5,6,7,而第二、三、九行都有7,所以7只能放在第二列的第一个空格处. 第一列剩下1,3,6,7,8,9,左上角的9方格里有7、8,第三列和第九行有7、8,所以7和8只能放在第一列的第7和第8个空格,又因为第一行,第二行,第九行有9,所以9只能放在第一列的第3个空格里.第三行剩下2,3,4,5,8,因为第二,三,七,八列里都有8,所以8只能放在第三行的最后一个空格里.第三列剩下1,2,5,9,因为第一,三,九行有9,所以9只能放入第三列的第7个空格里. 第三行剩下2,3,4,5,因为第二,三,七列有3,所以3只能放在第三行的倒数第二个空格里.第七行里剩下4,5,6,7,8,因为(看第一列:第一,二,九行都有8,所以第一列的8在第七或第八个空格里)左下角的9个方格里有8,右下角的9个方格里有8,且第四列里有8,所以第七行的第五个空格里是8.前面推断第一列的第7和8个空格里是7和8,所以现在推出第一列第7个空格是7,第8个空格是8.左下角的9个方格里剩下1,5,6,最后一行剩下1,3,4,5,6,说明后面两个空格里是3和4,而第8列里有3,所以最后一行第4个空格是3,第8个空格是4.中间的9个空格里剩下3和4,所以左边的空格是3,右边是4.剩下的就好推了.。
转载请注明出处众文网 » 数独游戏设计毕业论文