九路圍棋該貼多少目合理，甚至是十九路 … - 圍棋

其實我不知道為什麼只要討論到AI就一定有人要提窮舉

事實上考慮一下圍棋的規則 我們就可以發現一個很明顯的現象

當一串棋子被提吃之後所形成的空 除非只有一目

否則很明顯的這塊空可以再被填入棋子

再考慮最極端的例子 整個盤面除了一個點之外被其中一個顏色填滿

下一手就只有 1.吃掉全部的祺 2.pass 3.認輸

如果選擇1.這時後會發現盤面上的情況回到跟第一手的情形一樣

如果又考慮三劫的問題又更複雜了

所以窮舉圍棋的走法是不可能展開成一個有限的 沒有迴圈的分支樹

結論是不論原原po說得哪一種算法都有點問題

--