数学建模社区-数学中国

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

作者: comingwinter    时间: 2009-12-24 23:26
标题: 关于扫雷游戏属于NP问题
这些资料是无意中从网上搜罗到的,很有意思的主题。。' x! _. V  R' H* q/ f0 I
扫雷可以用数学方法来玩,仔细考虑,相似的问题还不少:电路、计算机、布尔代数。。3 W; [& }( z3 k* ]4 c& p

9 W+ @* j0 T, h# [+ }9 o英文的资料,伯明翰大学的相关研究,附有图片,很简明,我自己看过了。

扫雷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
谢谢了饿~~~~~~~
. i* ?- X* n$ |$ S* s9 u! ^0 _
* k# H$ A2 v- ~/ n+ K; }2 \3 K
1 q7 ?- A+ H  o6 B& F+ R/ w8 I* f) T; a/ e* v+ _
/ }! z* f& i( @0 H
1 `8 ?( z5 [: I4 K7 [% E$ F1 N/ _
1 h- Y% F4 W$ _: ]1 K9 d: m

  J. [* Y; n9 A& M, O
) Q; r% z% H8 F5 S; P( I
" i6 ~: H% M6 a( P' U0 w
( J. T6 f; f: b5 X5 E2 l: y5 y
$ [8 ?; G  K4 ~  M. D! m( L8 x* N* B3 O$ m; v6 q
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