单机游戏下载单机游戏下载基地
最新游戏|热门游戏|游戏大全|游戏专题

扫雷你会吗?教你快速扫雷,战无不胜!

2011/6/30 15:07:38 来源:飞翔整理 编辑:飞翔小编 浏览量:2202 标签: 扫雷怎么玩 扫雷技巧 快速扫雷

您的位置:首页攻略秘籍游戏攻略 → 扫雷你会吗?教你快速扫雷,战无不胜!

【飞翔导读】扫雷你会吗?作为一款经典的策略游戏,相信同学们都应该了解过这款游戏吧,这游戏说白了就是需要游戏者精确的判断。下面我就给大家说说扫雷怎么玩,以及扫雷技巧性问题,希望能给大家帮助。

4 页 扫雷你会吗?教你快速扫雷,战无不胜!

数学家的扫雷研究

将扫雷问题抽象化从而缩短游戏时间的人,也不仅仅是扫雷发烧玩家。一些数学家也十分关注这个游戏背后的数学意义。

英国一位数学家用扫雷游戏中的逻辑规律构建了一系列电子元件,用电子电路模拟雷区。他试图将一个的给定的雷区图案交由计算机来判断是否可解。如果随着格子数量的增加,电脑的计算量增长不是很快,就是P问题,如果计算量增加的很快,就是NP问题。计算机判断雷区是否可解,需要这类问题属于P问题才可以。

对于几种基本的电路元件(AND、OR、NOT),如果将很多个这样的元件组合起来,相互连接,就会产生很多个输入、输出口。判断最后哪些输出结果可以产生,哪些不可以产生的这类问题,被称为SAT问题,它属于一个经典的NP完全问题。

而英国数学家的这个问题在一些时候等同于一个复杂电子电路的SAT问题,也就是NP完全问题。由此看来,面对一个上千上万个格子的巨型雷区,不要说去完成所有扫雷任务,就仅仅判断它是不是可解的,都可能会是计算机也承受不了的的大难题。

飞翔声明:飞翔网登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。

评论:1 次

阅读本文后您有什么感想? 已有 人给出评价!

  • 0 喜欢
  • 0 高兴
  • 0 鬼脸
  • 0 呵呵
  • 0 无聊
  • 0 伤心

相关新闻

网友评论

热门评论

最新评论

发表评论 查看所有评论(1)

昵称:
表情: 高兴 可 汗 我不要 害羞 好 下下下 送花 屎 亲亲
(您的评论需要经过审核才能显示)

全民玩扫雷手机版1.0.0官方版

点击进入 立即下载

关于飞翔 | 联系我们 | 大事记 | 下载帮助(?) | 广告联系 | 版权声明 | 网站地图 | 友情链接

Copyright 2010-2013 单机游戏下载 (R) 版权所有 飞翔下载所有游戏及软件下载资源来源互联网,并由网友上传分享。如有侵权,请来电来函告之。
飞翔忠告:抵制不良色情、反动、暴力游戏 合理安排游戏时间 享受健康生活【鄂ICP备13011873号-1】