[閒聊] 中國象棋是部份解構的已解遊戲

看板ChineseChess作者solomn (九米)時間13年前 (2011/07/22 19:28)推噓2(2推 0噓 2→)

留言4則, 4人參與討論串1/2 (看更多)

http://goo.gl/qKC2q 維基上寫的自古以來，無數棋手鑽研棋法，尋找必勝之法。至廿一世紀初，依然沒有報告指出有任何棋手未嘗一敗。但在博弈論中，可以通過數學歸納法可以證明如下定理（策梅洛定理）：任何能在有限步內結束的二人棋類遊戲，都必定存在著一方有必不敗之法。也就是說，中國象棋是部份解構的已解遊戲。請問最後一句是什麼意思啊？謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.0.44

推

lunalina

07/22 20:16, , 1^F

07/22 20:16, 1^F

→

puzzlez

07/23 05:24, , 2^F

07/23 05:24, 2^F

推

tony77925

10/23 16:52, , 3^F

10/23 16:52, 3^F