C++实现的基于α-β剪枝算法的井字棋游戏

“井字棋”游戏（又叫“三子棋”），是一款十分经典的益智小游戏，操作简单，娱乐性强。两个玩家，一个打圈(O)，一个打叉(X)，轮流在3乘3的格上打自己的符号，最先以横、直、斜连成一线则为胜。

如果双方都下得正确无误，将得和局。这种游戏实际上是由第一位玩家所控制，第一位玩家是攻，第二位玩家是守。

这种游戏的变化简单，常成为博弈论和赛局树搜寻的教学例子。这个游戏只有765个可能局面，26830个棋局。如果将对称的棋局视作不同，则有255168个棋局。

将井字棋游戏设计为人机对弈系统，分别用X代替人（玩家）的棋子,用O代替机（电脑）的棋子。玩家可以选择自己或电脑先下（游戏实际上是由先下的一方所控制），电脑一方是由程序选择对自己最有利的棋局决定下一步，程序利用Minimax算法结合α-β剪枝算法实现电脑的走步。结局有三种情况：玩家赢，电脑赢或平局。

用一个3×3的井字格来显示用户与电脑下的界面，使用提示信息要求用户输入数据。当用户与计算机分出了胜负后，机器会显示出比赛的结果，并由用户选择是否重玩游戏。

点击此处下载文档和源码