数学建模社区-数学中国

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

作者: comingwinter    时间: 2009-12-24 23:26
标题: 关于扫雷游戏属于NP问题
这些资料是无意中从网上搜罗到的,很有意思的主题。。5 O! r" S$ |2 d$ R# i% ~
扫雷可以用数学方法来玩,仔细考虑,相似的问题还不少:电路、计算机、布尔代数。。
# u8 {- _& V8 Q( Z$ y6 z# F* I' O; T8 i% v- W
英文的资料,伯明翰大学的相关研究,附有图片,很简明,我自己看过了。

扫雷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
谢谢了饿~~~~~~~5 o! W! O% x, g; p# r

! |$ N4 }9 h! P8 v! F0 N$ m! o
! ?) H/ f1 b4 Z! R4 E. [: J
+ k8 v4 x  i" m4 V5 P. c  c
6 Y( S. U$ O9 D3 V7 s2 v* b! t. q; h! A9 v

' S" N4 `8 |, O) V1 c+ o- E, s- X! v4 e& N1 X

) \- T; t: S) l/ h2 K5 Q6 `' v% D" c  u" ?8 j" R% r) U7 b

- t, u8 X4 O  M; }6 ^, ~
1 M* {- S% u/ ]2 Q8 Y# f. Z2 p, H$ I% }3 j9 m3 |' i: _
QVOD.
作者: 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