·搜索树的第一级有250种状态,因为在游戏棋盘的初始状态下,可以有250种新出现的状态。
·第二级搜索树有250×250 = 62 500种状态,因为我们必须考虑到250种落子选择后,每一种状态都有250种可能出现的新状态。
·第三级搜索树有62 500×250,大约有1560多万种状态。
·以此类推,第四级搜索树就会有大约39亿种状态。
到此为止吧,在我撰写这篇文章的时候,一台普通的台式机已经没有足够的内存来存储四级围棋搜索树的状态了。而通常一局围棋游戏要走大概200步,在围棋搜索树中存储200步走棋的搜索树状态数目,那是一个大到你我都无法想象的天文数字,它比我们宇宙中所有原子的数目还大几百个数量级。无论对传统计算机技术做出怎样的改进,它们都无法完成这样可怕的搜索树。