积蕴

原创 关于做人工智能—五子棋的总结

前言：    略...正文：    首先，对于每一盘棋都有很多种下法，当黑方落下第一颗棋子的时候，白方有254种下法，白方在这254种下法中选择其一后，黑方又有253中下法。如此，将所有的下法都考虑，全部列出来就构成了一颗巨大的博弈树，也称搜索数。这颗博弈树的根节点便是黑方下的第一颗棋子，紧接着的下一层便是白方下棋的所有情况，依次下去，直到结束。而电脑要做的是从下面的子节点中找出最有利