基于不完全信息两国棋博弈介绍.pptx

1

2024-8-23

基于不完全信息两国军棋博弈策略体系的开发

答辩人：周均

学号：11103090135

指导老师：张小川教授

2024-8-23

2

内容安排

测试与结果

4

课题概述

1

工作基础

2

我的工作

3

结论

5

2024-8-23

3

课题概述

项目背景

计算机创新博弈实验室“骑士队”项目

全国大学生计算机博弈大赛项目

两国军棋

两国军棋是由两个玩家和一个裁判参与的博弈游戏，双方布局完成后方可开始，对弈过程中棋盘上只显示己方棋子类型。

主要特点：不完全信息博弈

2024-8-23

4

工作基础

重理工骑士队六子棋等博弈项目经验积累

书籍资源

博弈研究资料

搜索算法基础

2012级师兄（莫皓颖）完成军棋引擎基础设计

全国计算机博弈大赛举办方提供军棋博弈基础平台

2024-8-23

5

我的工作

搜索引擎

棋局

状态

控制

搜索评估

数据处理

走法

生成

搜索引擎模块化设计

1

完善博弈框架设计

引擎的数据结构设计与优化

各模块的设计与实现

2024-8-23

6

我的工作

军棋统计概率推理模型的设计与实现

概率初始化估计

类加处理

均加处理

均减处理

1

2

3

4

2

完成军棋隶属度的设计及数据结构设计与实现

数据处理方法

2024-8-23

7

我的工作

普通棋子走法生成

（除地雷，工兵，军旗）

棋盘扫描法走法生成

3

工兵的走法生成

2024-8-23

8

我的工作

估值函数设计

4

特征描述

棋子价值与级别

位置估值

灵活性评价

棋子配合评估

军旗安全评估

2024-8-23

9

我的工作

实现蒙特·卡罗随机抽样

5

现实棋局最终决策着法

2024-8-23

10

测试与结果

测试：计算机博弈创新实验室骑士队团队内部进行机-机对比实验测试、人-机对抗测试，测试结果良好。

成果：本文程序代表学校参加“熔盛杯”第三届全国大学生计算机博弈大赛暨第七届全国计算机博弈锦标赛，获得奖项。

结论

系统不足

1.不完全信息的转化（棋局模拟）的准确性有待提高

2.博弈策略后期缺少进攻性

3.系统未引入开局库，残局库策略

建议

坚持不懈

2024-8-23

11

谢谢！

请各位答辩老师批评、指正！