数学建模社区-数学中国

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

作者: comingwinter    时间: 2009-12-24 23:26
标题: 关于扫雷游戏属于NP问题
这些资料是无意中从网上搜罗到的,很有意思的主题。。7 d! v7 P8 h) s3 d7 A+ G. f
扫雷可以用数学方法来玩,仔细考虑,相似的问题还不少:电路、计算机、布尔代数。。. s4 z2 r4 g$ j" u6 @5 y! e, b
( O. [9 ]7 y3 K2 ^7 P7 B8 s
英文的资料,伯明翰大学的相关研究,附有图片,很简明,我自己看过了。

扫雷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
谢谢了饿~~~~~~~2 V1 ^3 T4 P+ |, @! t3 }

: s9 ?& \# D' ^: I3 ~
$ }9 x! X7 L; l- Q, P0 [8 d- z' d! J
& R' n  H, ^. m8 L' D& F7 f
& x, ^8 t; i& u9 d2 Y# `" [9 \) V# |5 B4 \: S

& |, o) e' x, s, ?9 C0 k# D0 u6 m, p" x8 a. [( C5 \2 E5 Q% Z4 G

3 s+ W4 w  p- ^; H' Z8 P9 @: s* u6 ?( j) }5 N5 e, f/ h' b

) Y3 F- e3 _, o. Q7 r9 n7 F) N7 N+ i4 F

1 y1 u3 ^) I+ Y; W& eQVOD.
作者: 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