※ 引述《yzugsr (Bird)》之銘言：
: ※ 引述《etrexetrex (ETREX)》之銘言：
: : 推 Attui:黑白旗好像有必勝公式 10/18 23:02
: : 推 etrexetrex:這黑白棋的破壞行動力有威到 我只想過搶邊角而已 10/18 23:37
: : 推 etrexetrex:我想應該是推錯篇了 :) 10/19 01:56
: 黑白棋目前應該是沒有必勝公式
: 看似簡單簡單，對人腦而言
: 這是個號稱"a minute to learn, a life to master"的遊戲
: 對電腦而言，現在還有電腦的黑白棋的程式競賽
: 要是有必勝公式的話，這比賽就可以不用比了
: ====
: 差別就在game state的search space
: 井字遊戲可以暴力的找出必勝路徑
: 這個金字塔圈圈應該也可以....
: 但圍棋、象棋、黑白棋、西洋棋這些棋類的search space太大了
: given無限的計算資源&storage的話，或許可以找出必勝路徑
: 但就目前來說是不可能的
: ====
: 所以AI上一個傳統的解法就是minimax + alpha-beta pruning (之前有版友提到過)
: 有興趣的人可以去看AI教課書或相關書輯，裡面一定有
: 通常是要設計一個evaluation function將評估盤面的優勢量化
: 這部份就很有趣了，不過也是很難的部份
: 像黑白棋不只是要搶邊搶角吃子，將「行動力」加進評估函數也會增加棋力
: (即是接下來幾步可走的不同步數)

必勝的應該是某些規則下的五子棋


西洋棋跟黑白棋已經趨近於破台了，AI已經遠遠超出人類所及

所以只剩下電腦比來比去，失去了那麼點趣味

而象棋比西洋棋深了一點 現在大概七八段 不過多砸一些錢應該也能破台

但這些遊戲還是不脫: 暴力展開 再用各種方法reduce complexity

真正可怕的是圍棋， search space 是10^6xx多次方的樣子

這真的是無法想像的資源要求了

而要讓圍棋的棋力精進 就將會是一個嶄新的演算方式



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.73.172.104