α-β剪枝实现的一字棋

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

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

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

实验二：利用α-β搜索过程的博弈树搜索算法编写一字棋游戏.pdf

利用α-β搜索过程的博弈树搜索算法编写一字棋游戏.doc.doc

我们基于α-β剪枝人工智能方法的的中国象棋使用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层这，已经是上限了）。

FANUC α β电机

α-β滤波算法是一种高效滤波算法，常用于对匀速直线运动的跟踪。为了解决船用ARPA雷达追踪定位实时性和准确性的矛盾，提出使用α-β滤波算法对目标航迹进行滤波。在确保精度要求的同时，能够快速定位目标，并计算目标运动参数，在航迹滤波中启到了非常好的效果。结合民用船舶航行速度较慢，机动性小的特点，假设目标匀速直线运动，通过均值滤波，卡尔曼滤波的仿真结果比较，最终得出α-β滤波在ARPA雷达航迹滤波中具有更强的实用性。

蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例.pdf

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