【源码】基于C++和Python的棋盘游戏AI对战系统

项目简介

本项目是一个特定棋盘游戏的AI对战系统，棋盘为9×9的格子，玩家双方各持一个棋子和10片木板（墙），目标是将自身棋子移至对方底线获胜。项目包含多个文件，其中Python脚本用于测试AI对战，C++文件实现不同的AI决策算法和控制逻辑。

项目的主要特性和功能

1. AI对战测试：可通过judge.py文件轻松开展两个AI间的对战测试，也支持人机或人人对战，同时将游戏过程记录到日志文件。
2. AI决策实现：sample.cpp文件实现AI类基本功能，涵盖初始化、接收和发送动作。其他C++文件（如the fifth.cpp、the second.cpp和the third.cpp）实现不同的AI决策算法，采用广度优先搜索（BFS）算法寻找最短路径，考虑围墙等障碍物影响，具备路径搜索、资源管理和状态判断等功能。
3. 在线测试和评分：能将AI上传到指定的OJ平台进行在线测试，每个AI有初始rating，比赛后rating会依据ELO算法变动。大作业评分由固定分和排名分两部分构成。

安装使用步骤

本地测试

1. 确保已下载本项目的源码文件。
2. 打开终端，运行judge.py文件，后接两个参数表示AI路径。若AI路径为human则表示人机或人人对战。示例如下： ./judge.py ./sample_ai ./sample_ai ./judge.py human ./sample_ai ./judge.py human human

在线测试

1. 访问http://106.54.133.230/ ，注册并登陆OJ。
2. 上传你的AI。
3. 注意不要向stdout中输出任何信息，如有输出调试信息需求，请输出到stderr。

下载地址

点击下载 【提取码: 4003】【解压密码: www.makuang.net】