摘要
单机算法设计。概述：在进行完系统设计分析以后，这里该介绍电脑下棋的核心算法了。前面已经讲到，电脑对最佳位置的选定是在刷新函数中处理的，然后将下棋结果送给结果处理函数，再由此函数判断胜负情况。显然，如果我们采用二维数组储存下棋信息是不可行的，这样只能反映出双方下棋位置，而不能有效保存同色棋子间的连子关系，在结果处理中会非常困难。如果采用三维数组，最后一维如何选取才能同时便于下棋过程中的检测和结果处理中的计算呢?在对棋盘各点进行检测时应该从起点到终点逐一判断还是观察最后下棋位置的八个方向?最佳位置的选定是否采用递归算法?这些都是需要考虑的地方。综上所述，我认为本系统人工智能的实现重在以下三方面。
