欢迎来到天天文库
浏览记录
ID:36166362
大小:70.10 KB
页数:3页
时间:2019-05-06
《中学数学研究-上040632“扫雷”游戏策略初探》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、资料编号14897扫雷概率张秀梅发表在上040632上属于应用、类型、生活题为《“扫雷”游戏策略初探》—、问题提出“扫雷”是WINDOWS操作系统自带的一个游戏,它要求玩家在一堆方格中找出程序预选设定的地雷。这个游戏可谓是家喻户哓,但几乎所有的人都仅仅把这个小游戏当作消遣工具。可是,数学家们近年却发现,这个小小的游戏将有助于解决三十多年来一直没有彻底解决的一个数学界最为重要的问题:P对NP问题(美国麻省克莱因研究所悬赏一百万美元求解的七大数学问题之一).伯明翰大学的数学教授RichardKaye已经开始着手解决这个问题。他说:“我一向对带有数学要素的游戏感
2、兴趣,数学和游戏是存在默契的,我突然想到在‘扫雷’后面可能有一个很棒的数学原理,如果把它放在一个更大的格子图中来玩,并决定所有地雷组合的运算,就可能解出P对NP这一难题,这样一来像计算机密码这类问题就可迎刃而解。,,(以上资料由互联网综合得到)受Kaye教授观点的启发,我们试着从初等数学的角度,做一些初步探讨。从最简单的
此文档下载收益归作者所有