五子棋人机对战(博弈树+剪枝)
由于最近比较忙,关于五子棋的优化就先告一段落。但是我要把思路写下来,待以后有时间再慢慢码代码。
用博弈树的确可以提供一个很好的五子棋思路,但是
它好像只能先建树,再分析,再剪枝。
于是在递归五次过后,我们就要建立一个225的五次方的节点数组,
目测这么做是不现实的
所以我就在这个地方卡住了
如何建立博弈树
留待以后知识水平加强后,再回头看看。
由于最近比较忙,关于五子棋的优化就先告一段落。但是我要把思路写下来,待以后有时间再慢慢码代码。
用博弈树的确可以提供一个很好的五子棋思路,但是
它好像只能先建树,再分析,再剪枝。
于是在递归五次过后,我们就要建立一个225的五次方的节点数组,
目测这么做是不现实的
所以我就在这个地方卡住了
如何建立博弈树
留待以后知识水平加强后,再回头看看。