刚逛网路看到的,如有lag请见谅XD 视窗Window「踩地雷」游戏藏有数学大秘密 微软视窗Window电脑游戏「踩地雷」，可能是破解复杂的网路安全密码的重要关键。英国 伯明罕大学数学教授Richard Kaye认为，如果有人在可以在一个大型复杂的「踩地雷」游 戏中，解出决定所有地雷组合的运算法，这个人就有可能解出「The P vs NP Problem」 。美国麻萨诸塞州的「克莱数学学院」（Clay Mathematics Institute），已经为这个能 解决问题的人，准备了100万美元的奖金。 微软视窗系统中的「踩地雷」游戏，是一个老少咸宜，简单易玩的游戏。玩法是，玩家在 格子图中尝试着找出哪些小格子内藏有电脑预设的地雷。每个格子内的数字，表示附近区 域埋有多少地雷。Richard Kaye玩了几个星期的「踩地雷」後，突发奇想，如果在一个更 大型的格子图上玩，而不只限於电脑的话，「踩地雷」有着和其他被认为无解的问题一样 的数学特徵。他说：「我一向对带有数学内涵的游戏感兴趣。数学和游戏是十分契合的。 我只是突然理解到，这游戏隐藏着一个很棒的数学原理，只是，我仍不清楚我能找的是什 麽。」这个发现为解决数学界的大难题，即所谓「P versus NP Problem」，提供了有利 线索，「P versus NP Problem」这道难题试图判定，一些看似无法在短期内解决的问题 ，事实上是否有可能存在着一个相当简单的解决方法，只是尚未被人发现而已。这个发现 对全世界有着更重大的影响。Richard Kaye说：「如果能找到一个有效率的方法来玩踩地 雷，那麽也会找到一个破解密码的有效途径。」 美国美国麻萨诸塞州的「克莱数学学院」（Clay Mathematics Institute）的院长 Arthur Jaffe说，在知道Richard Kaye的研究前，他自己也是个「踩地雷」迷。他经常在 失眠的时候，玩这游戏。现在，有了Richard Kaye研究发现，他从此不介意他的工作人员 或是小孩，花时间玩「踩地雷」。Arthur Jaffe表示，「当我告诉了14岁的女儿关於 Richard Kaye的研究时，她也很惊讶这个游戏竟然会有教育意义。」 (美联社2000年11月2日报导) -- 早困卡有眠 早死早超生？！　 搁玩ＢＢＳ 二一在头前... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.132.215.166