Alpha_Beta 剪枝

Tic-Tac-Toe算法笔记   这几天在用Python写Tic-Tac-Toe小游戏，顺便接触了一些简单的人机博弈算法，其实在算法方面我彻底算是个新手，因此这也算是一个反复折腾学习的过程。而Tic-Tac-Toe应该算是人机博弈里最简单的应用了，最经典的算法是miniMax算法，也叫极大极小值算法，主要方法就是经过考虑双方博弈N步后，从全部可能的走法中选一步最佳的走法来走。html 先简单说说

>>阅读原文<<