公开(公告)号：CN105727550A

公开(公告)日：2016-07-06

申请号：CN201610060615.2

申请日：2016-01-27

申请人： 安徽大学

发明人： 李学俊 ,  刘洋 ,  吴蕾 ,  丁瑞苗 ,  张昊 ,  汪文涛

IPC分类号： A63F3/00 ,  A63F3/02 ,  A63F9/14 ,  A63F13/23 ,  A63F13/55

摘要： 本发明公开了一种基于UCT算法的点格棋游戏系统，包括：外部显示装置、输入装置和内部处理单元；外部显示装置，用于与内部处理单元建立通讯，显示棋盘信息和对弈过程；输入装置，用于用户设置参数和策略选择，并与内部处理单元建立通讯，进行点格棋游戏，或者选择进行自动测试；内部处理单元，采用智能的博弈技术实现游戏系统的智能化，实现智能博弈技术之间自动对弈以及人与智能博弈技术之间的对弈。本发明采用UCT算法作为点格棋游戏系统的博弈技术，解决了原有算法的估值问题，在对所有的可能下棋选择进行全局搜索的基础上根据搜索结果选择好的节点进行更多次的局部搜索，可以搜索结果向着好的方向发展。并且可以同时利用多线程进行多次的模拟，充分利用了电脑的硬件资源。

公开(公告)号：CN105727550B

公开(公告)日：2019-10-25

申请号：CN201610060615.2

申请日：2016-01-27

申请人： 安徽大学

发明人： 李学俊 ,  刘洋 ,  吴蕾 ,  丁瑞苗 ,  张昊 ,  汪文涛

IPC分类号： A63F3/00 ,  A63F3/02 ,  A63F9/14 ,  A63F13/23 ,  A63F13/55

摘要： 本发明公开了一种基于UCT算法的点格棋游戏系统，包括：外部显示装置、输入装置和内部处理单元；外部显示装置，用于与内部处理单元建立通讯，显示棋盘信息和对弈过程；输入装置，用于用户设置参数和策略选择，并与内部处理单元建立通讯，进行点格棋游戏，或者选择进行自动测试；内部处理单元，采用智能的博弈技术实现游戏系统的智能化，实现智能博弈技术之间自动对弈以及人与智能博弈技术之间的对弈。本发明采用UCT算法作为点格棋游戏系统的博弈技术，解决了原有算法的估值问题，在对所有的可能下棋选择进行全局搜索的基础上根据搜索结果选择好的节点进行更多次的局部搜索，可以搜索结果向着好的方向发展。并且可以同时利用多线程进行多次的模拟，充分利用了电脑的硬件资源。