Reversi：用Python的Minimax算法和Alpha-Beta剪枝优化黑白棋游戏
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本项目采用Python语言实现经典黑白棋（又称翻转棋）游戏，并通过MinMax算法结合Alpha-Beta剪枝技术进行策略优化，提升AI对手的智能水平。
课程：CS4701 - 人工智能
作业编号：2
姓名 : 舒蒂卡·达斯古普塔
目标：
使用极小极大算法（Minimax）和 Alpha-Beta 剪枝优化黑白棋游戏。
为了实施 Minimax 算法，使程序在黑白棋游戏中与对手公平竞争，已经实现了以下功能，并采用了特定的启发式方法来提高代理战胜随机代理的机会。具体而言：
1. **get_move 函数**：
该函数调用树中的各种函数以构建极大极小搜索树。
- 此外，为了加速和优化性能，我们通过将深度作为参数传递的方式实现对相关功能的调用，并根据用户完成游戏并进行移动的时间来动态调整“2”到“3”的深度范围。
2. **运行模式**：
游戏支持两种模式：
- Alpha-Beta 模式
- Minimax 模式
3. **Minimax 方法实现**：
此方法自然地应用了板状态的极大极小搜索树。具体来说，此方法通过调用 min_gameply() 函数来最小化对手玩家的选择。
全部评论 (0)
还没有任何评论哟~
