数学建模社区-数学中国

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

---

作者: comingwinter    时间: 2009-12-24 23:26
标题: 关于扫雷游戏属于NP问题
这些资料是无意中从网上搜罗到的，很有意思的主题。。
4 ]6 _2 d+ [6 {# A扫雷可以用数学方法来玩，仔细考虑，相似的问题还不少：电路、计算机、布尔代数。。
! ~  p& r" u+ P5 Q- `5 X! i
$ n% P# i# r, o0 Z5 l+ l, d英文的资料，伯明翰大学的相关研究，附有图片，很简明，我自己看过了。

扫雷NP.rar

2009-12-24 23:25 上传

点击文件名下载附件

下载积分: 体力 -2 点

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
谢谢了饿~~~~~~~
" u5 M4 O$ ?7 }9 L$ T) c  h8 \& g3 q
* A" l3 m# s3 o/ ^5 n' z4 d2 w% G


; c' [# B. Q8 m  o% S8 Q: b
# K7 q1 y5 I- K3 b$ ?5 B' v
. v3 V: _/ c$ d% M% Q# S2 }5 }- I  ?
' G- v: o( L1 }; l( A6 J' E


/ c2 d- s3 A: J, B  M7 }+ }: p

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