标签: java

java

创新班暑假实训一:基于Alpha-Beta剪枝极大极小博弈算法的五子棋AI实现

1、实训目标通过设计和开发移动应用产品,学习和掌握以下方法和技术项目分析及解决思路产品原型设计产品界面设计Java高级编程极小极大值算法学习及应用Alpha-Beta剪枝算法学习及应用2、实训模块1.棋盘绘制绘制五子棋棋盘2.五子棋的人人对弈实现实现双方手动下五子棋,定义下棋规则,判断下棋输赢3.五子棋的人机对弈实现初步实现人机对弈,采用估值函数和搜索树4.基于极大值极小值算法的优化初步进行对弈优化5.基于Alpha-Beta剪枝算法优化对算法进一步优化