数学建模社区-数学中国

标题: 关于扫雷游戏属于NP问题 [打印本页]

作者: comingwinter    时间: 2009-12-24 23:26
标题: 关于扫雷游戏属于NP问题
这些资料是无意中从网上搜罗到的,很有意思的主题。。- l4 I) S  W7 N& V/ ]" B( S  D, H
扫雷可以用数学方法来玩,仔细考虑,相似的问题还不少:电路、计算机、布尔代数。。! \) K5 z( _" C$ l. J) `8 L; n' e; t

" U4 S4 ]0 W( w& V$ ~英文的资料,伯明翰大学的相关研究,附有图片,很简明,我自己看过了。

扫雷NP.rar

338.62 KB, 下载次数: 192, 下载积分: 体力 -2 点


作者: 梦醒了的人生    时间: 2009-12-29 12:56
不知用数理逻辑,能否解决此类问题
作者: a^a    时间: 2010-1-27 11:22
有兴趣,看看!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
作者: ml61878016    时间: 2010-2-16 13:57
thanks............................................
作者: diaohongqi    时间: 2010-2-17 19:59
有兴趣,看看!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
作者: renxiaoguang09    时间: 2010-4-26 14:33
有意思,顶一下!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1
作者: hjanime    时间: 2010-8-26 01:19
我们的培训题目 有意思,顶一下!
作者: 栀子花72    时间: 2010-11-17 17:47
看一看。。
作者: rivuletwj    时间: 2011-1-2 11:49
恩,不错的东西,学习一下,谢谢楼主。
作者: alicewang    时间: 2011-1-3 12:24
恩恩,真的不错
作者: 紫冰寒凌    时间: 2011-2-9 23:35
很有意思呦~
作者: princekarate    时间: 2011-7-12 22:22
不错~~~~~~~~~~
作者: wuido    时间: 2011-7-25 11:51
谢谢了饿~~~~~~~* I9 V) Z" f0 _

7 i! Y3 S6 n& }9 p! x4 {# S) j# `% ]" }) b6 Q
; v8 F3 j2 W3 {
+ b6 R; _( ~; s' Q2 K) F
$ L+ _" T! A% i7 Z
. S6 ~# w$ B4 ~+ Z* d, \

1 y' o4 k9 B: s9 ?1 @6 X7 z8 c! ~- p4 n: n1 H4 c5 x, n
, f9 w- C* d3 Q) |$ ^9 x. A

+ \7 q; s, u- Z9 K7 T. y% v3 \3 Y6 Y7 F, j8 V6 y" a7 D

) x; j" [$ ^, H% bQVOD.
作者: jt202010    时间: 2011-7-26 11:16

作者: 孪生素数    时间: 2011-9-5 22:39
以前遇到过一个同学提出来的有点怪的扫雷问题,说已知每个点的周围的的雷的数目,能不能这样来借出每个点具体有多少雷?
作者: jt202010    时间: 2011-11-22 00:13

作者: 温柔的风    时间: 2011-12-30 16:32
下载来看看!!
作者: BIAOXYZ    时间: 2013-5-17 15:06
关于电路的资料好少- -




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5