导读：谈谈五子棋的人工智能算法...
2004-12-11
谈谈五子棋的人工智能算法发表:不详 阅读:次 关键字： 字体:[]
电脑下子实际上是分两个步骤的，第一个步骤是尽可能的收集棋盘格局的信息，并且使这些信息以一定的格式存放再内存中，以便于第二步的处理。第二个步骤就是，对收集到的信息进行分析处理，即要给出一个规则，用穷举搜索的办法遍历所有收集到的信息，搜索的过程实际上是用所定下的规则去衡量每一点的权值，搜索的目的是为了找到一个权值最大的点，这个点就是当前的最优解，也就是应该下的子。
具体的说来，在第一步中，可以用一个13×13的二维数组来存放棋盘上每一个点的信息。每下一步棋，就用一个13×13的二重循环去遍历棋盘上的每一个点，可以参照如下的方法，即对于每一个点，我们假定这个点放上黑子，这时候就判断这个黑子放上去后，会形成多少个活2、活3、活4和五，然后把对应的数值填入
