数学建模社区-数学中国

标题: 关于扫雷游戏属于NP问题 [打印本页]
作者: comingwinter    时间: 2009-12-24 23:26
标题: 关于扫雷游戏属于NP问题
这些资料是无意中从网上搜罗到的，很有意思的主题。。
6 _" k0 @( _+ h& `扫雷可以用数学方法来玩，仔细考虑，相似的问题还不少：电路、计算机、布尔代数。。
( h# ]6 C( R; l# N( G. F  b
% \" Q+ Q# Z2 z: z英文的资料，伯明翰大学的相关研究，附有图片，很简明，我自己看过了。

扫雷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
谢谢了饿~~~~~~~8 x$ f, X+ y+ Q7 m7 C
: z. Z( n7 |' [. Q0 O8 u
: {7 h: K7 \' M& c8 C; A
9 h$ S+ W' S& V4 v
5 }& j- G; t4 M0 j/ R* }
- I- V1 n) v+ {  i( i
/ ~! L0 o. A6 C) H

6 L. l9 ~6 d$ j6 Q; B. g  X$ {: F  t2 v4 C! Z; Z

  w; p* [$ y0 Q" R" ^0 L; `7 ~+ `# f' B  l2 d7 Q8 Y; _
7 {" j! x6 R- ^; p5 Z3 G7 E

) l: _1 ~, l4 o5 v( q% I5 b2 ~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