最后实现 alpha-beta 的算法，采用迭代加深的广度优先搜索能有效剪枝。(剪枝效率取决于前面的局面评估函数，如果评估函数能非常准确的估值，那么将会大大减小搜索范围，但复杂的评估函数又会增加开销，这是一个两难的抉择)不过对于四子棋由于非常简单，楼主也可以尝试仅用简单的广度优先搜索。按每个局面 7 列...
实现四子棋AI,并尽量使其更加智能。 以四子棋博弈游戏为背景,通过剪枝算法、棋局评价的改进,锻炼对人工智能算法的实际应用能力。 实验基础 极小极大搜索过程 极小极大搜索方法是博弈树搜索的基本方法,其主要思想是考虑双方对弈若干步之后(即在有限的搜索深度范围内进行求解),从可能的走步中选一步相对最佳的走。