提示: 扫雷是 NP-Hard

SnowOnion / The_Science_and_Art_of_Minesweeper

扫雷的科学与艺术（未完成）。Try to solve minesweeper game automatically, efficiently (not yet succeeded). 踩地雷的科學與藝術（未完成）。

8 stars 1 forks source link

提示: 扫雷是 NP-Hard #1

Open simonmysun opened 9 years ago

simonmysun commented 9 years ago

http://web.mat.bham.ac.uk/R.W.Kaye/minesw/ordmsw.htm

SnowOnion commented 9 years ago

Excited！明天清醒的时候看。。多谢 ^_^

wwxFromTju commented 8 years ago

作者有继续写下去么？

SnowOnion commented 8 years ago

@wwxFromTju 没有继续写 :( 乐观地说, "暂时没有继续写"?

wwxFromTju commented 8 years ago

。。。。作者是去工作了么。。。。看上去项目蛮有趣的

SnowOnion commented 8 years ago

@wwxFromTju 唔... 对哦... 我又没有在正经工作... 应该搞定它的... 不过孙同学 (po主) 的链接文章指出: Minesweeper Consistency Problem 和 "playing Minesweeper" problem 等价, 以及 Minesweeper Consistency Problem ∈ NPC. 那么应该是没有高效的确定型算法了.