这个小程序是我1年多前自己写着玩的,当时不懂这么多,两个个文件就搞定了,写的也不规范。
ai不是很智能,只是会搜索当前局面的最优解,评分规则是我从网上找的一个。大概介绍一下这个规则:
能成死二(当前位置下子后,可以有两颗子连在一起,但是一端有对方的一颗子或者边界阻挡),20分;
能成活二(当前位置下子后,可以有两颗子连在一起,两端没有对方棋子或者边界),80分;
能成死三,180分;
能成活三,800分;
能成死四,1200分;
能成活四,2000分;
能成五连,10000分;
程序遍历所有空白点,算出4个方向(横、竖、左斜、右斜)的分数和,算每个点的分数,然后选择所有节点中分数最高的一个落子。当时参考了一个别人的程序,他在程序中设定只搜索8x8的空间,怕电脑承受不了,我自己实现后并没有发现这个问题。
1