圍棋變化量啟發式模型

圍棋到底有多少種變化？有一種估計是３６１！這是完全枚舉的算法。但是根據棋理，可以採取啟發式搜索方法。

首先我們知道，每一局棋，雙方都有很多實空。也就是說，雙方不能把所有361個點都走完。根據統計，取個平均數，雙方的實空加起來大約有140目。那麼走到盤面上的，大約220子。這裡我們忽略了提子後的空地再下子的可能。這樣算下來，每走一子所帶來的實地是

140／220 = 0.63

前40手是布局。假設布局都走在2路到6路之間，那麼布局可能的點是17(17)－7(7)= 240個
布局的變化是： 240(239)(238)...(201)

進入中盤，大約還有220－40 = 180招要走。現在假設，盤面每一子都有0.63目確定的實空。雙方都不在確定的時空裡走棋。

這樣餘下的180招的變化是
(361－40(1.63))(361－41(1.63))...(361－220(1.63))

總變化數：240(239)(238)...(201)+
     (361－40(1.63))(361－41(1.63))...(361－220(1.63))