※ [本文轉錄自 Gossiping 看板 #1E99iu0D ]
作者: Scorpliu (阿斯) 看板: Gossiping
標題: [問卦] 有沒有踩地雷的八卦?
時間: Tue Jul 19 04:44:38 2011
英國伯明罕大學數學教授Richard Kaye認為,
如果有人在可以在一個大型複雜的「踩地雷」遊戲中,
解出決定所有地雷組合的運算法,這個人就有可能解出「The P vs NP Problem」。
http://163.27.11.5/math/history.htm
這是我的記錄
http://imageshack.us/f/847/83387108.png/
最快的一場只需148秒
我得出2個心得
1.windows的踩地雷不是100%必定獲勝,每場能否獲勝和機率有關
2.一定可以寫出100%讓人無法獲勝的踩地雷程式,
同時也一定能寫出100%能讓人獲勝的踩地雷程式。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.250.88.64
噓 leoyuan:下去領便當 07/19 04:45
噓 jojoStar:對人類依然無貢獻 07/19 04:46
噓 pipiball:還不是只有22k 07/19 04:47
噓 bugmens:你的證明呢 07/19 04:48
噓 sunnyyoung:八卦要問開麥拉驚魂的那個導演 他有踩過地雷... 07/19 04:51
→ DeathBook:你以去安哥拉玩真人踩地雷 07/19 04:51
噓 kkkkkk:踩地雷還不簡單 去總統府丟汽油彈 踩那些憲兵的地雷 07/19 04:52
推 p23j8a4b9z:太弱了啦 148還敢PO上來 07/19 04:52
Win7的踩地雷 148叫弱?
※ 編輯: Scorpliu 來自: 60.250.88.64 (07/19 04:54)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
留言