五子棋（人机）-极大极小值搜索算法

从人落子开始到出现胜负或者和局，之间所落的子，构成了一个解。而解空间就是一个树，解就是这解空间中的一条路径。只不过这个解空间是电脑的选择和人的选择共同构成的（奇数层是电脑（由于轮到电脑落子么），偶数层是人）。算法 极大极小值搜索算法，来搜索（回溯）这个解空间：它假设人和电脑都是极其聪明的，他们都会选择出最优的一步。数组 可是搜索整棵树是不现实的，16*16！指数级，因此只回溯n步，即这个AI考虑的

>>阅读原文<<