August 25, 2005

補充:談踩地雷遊戲與 NP Complete

之前的 blog [落花水面皆文章 -- 談踩地雷遊戲與 NP Complete] 提到我們熟悉的踩地雷遊戲本身是 NP-complete 的問題,而剛剛閱讀 [演化的世界、變動的人生] 裡面的一篇 [原來踩地雷這個遊戲這麼困難],又提到一份更完整的介紹:[Minesweeper is NP-complete]。

這篇文章由 sed@free.fr 撰寫 (一時找不到作者本名,程式碼裡頭也沒看見),主要是補足 Richard Kaye 論文中欠缺的實做,同時將代數式轉化為視覺化的表達,文後有一份 [參考實做]。

由 jserv 發表於 August 25, 2005 07:38 AM
迴響
發表迴響









記住我的資訊?