α-β剪枝实现的一字棋

人机对战,MFC写的,基本功能都有,可以直接运行.

课程大作业,有详细设计文档.:-)

c# winform实现井字棋小游戏，可选择人机对战或双人对战，以及谁先谁后。博弈算法使用一层最小最大算法，可实现不输。

我们基于α-β剪枝人工智能方法的的中国象棋使用python实现，分为走法计算、评估函数与搜索和UI三部分，并采用历史启发算法进行优化，有着不错的效果。可以实现正常的人机对战，有着普通人的棋力，经过多轮测试，搜索五步的时候，电脑胜率达到80％左右。 （关于代码，my_chess.py里面是对可行走法的搜索，chinachess.py里面是象棋UI的实现，history_heuristic.py里面是历史启发算法优化部分，chess_constants.py是对棋盘、棋子基本单位的定义，my_game.py里面是Alpha-Beta算法的实现。） 我们的中国象棋使用python实现，分为走法计算、评估函数与搜索和UI三部分，并采用历史启发算法进行优化，有着不错的效果。可以实现正常的人机对战，有着普通人的棋力，经过多轮测试，搜索五步的时候，电脑胜率达到80％左右。 （关于代码，my_chess.py里面是对可行走法的搜索，chinachess.py里面是象棋UI的实现，history_heuristic.py里面是历史启发算法优化部分，chess_constants.py是对棋盘、棋子基本单位的定义，my_game.py里面是Alpha-Beta算法的实现。）

这里只给出了源代码，没有解决方案文件，大家可以自行组装。VS2022编译通过。博弈树最大搜索深度目前是4层（代码中因为序号从0开始，所以是3，其实还是4层这，已经是上限了）。

未进行修改的代码，成功运行需要参考同名文章。

- 采用α-β剪枝算法实现井字棋游戏 - 图形化界面 - 随机选取先手后手 - 可以人-计算机或计算机-计算机

比较简单的alpha-beta剪枝算法，帮助理解，代码中的树需要自己构造

基于α-β剪枝的一字棋源代码，人工智能实验必备

包含国际数棋图形界面、网络版、AI版

人工智能α-β剪枝实现的一字棋实验报告.pdf