Reversi: 使用 Minimax 算法和 Alpha-Beta 剪枝优化黑白棋游戏

简介

本项目为CS4701 - 人工智能课程作业，作业编号2，由舒蒂卡·达斯古普塔完成。本资源旨在通过应用Minimax算法和Alpha-Beta剪枝技术，对黑白棋游戏进行优化。

目标

本项目的主要目标是通过以下方法优化黑白棋游戏：

• 实现Minimax算法，确保程序可以在黑白棋游戏中与对手公平竞争。
• 运用启发式方法，提高代理战胜随机代理的可能性。
• 通过传递深度参数，动态调整算法搜索深度，以适应游戏剩余时间的变化。
• 提供两种游戏模式：Alpabeta模式和Minimax模式。

功能介绍

• get_move 函数：此函数负责构建极大极小树，调用树中的各种函数，是算法的核心部分。
• Minimax 方法：自然地实现了基于板状态的Minimax树。
• min_gameply() 函数：被Minimax方法调用，用于在对手玩家回合时最小化其选项。

注意事项

• 本项目文件中不包含任何外部链接。
• 游戏模式可在程序中切换，具体请参考相关代码注释。

请根据项目需求，合理使用本项目资源，并在游戏中体验Minimax算法与Alpha-Beta剪枝带来的优化效果。