围棋变化量启发式模型

围棋到底有多少种变化？有一种估计是３６１！这是完全枚举的算法。但是根据棋理，可以采取启发式搜索方法。

首先我们知道，每一局棋，双方都有很多实空。也就是说，双方不能把所有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))