智能五子棋博弈关键技术研究
蔡增玉
方娜
甘勇
贺蕾
1.郑州轻工业学院计算机与通信工程学院,河南,郑州,4500022.郑州轻工业学院计算机与通信工程学院,河南,郑州,4500023.郑州轻工业学院计算机与通信工程学院,河南,郑州,4500024.郑州轻工业学院计算机与通信工程学院,河南,郑州,450002
摘要：基于对五子棋棋局状态表示、棋局估值函数的设计、搜索算法中搜索深度的选择、后台时间的合理利用和开局残局库的使用等智能五子棋博弈的关键技术的分析,在Windows XP上用Visual C++6.0开发了智能五子棋博弈原型系统:用三维数组表示方法存储棋盘状态,用加权估值法评价状态优劣,用α-β剪枝搜索作为基本的搜索算法,并用启发式规则来选择合适的搜索深度.实现和分析结果表明,该系统与原来的五子棋程序相比,减少了对一些不能取得胜利的空间的搜索,提高了对弈速度.
关键词：智能五子棋博弈估值
分类号：TP18(自动化基础理论)
资助基金：河南省科技攻关项目(0624220084)郑州轻工业学院科研基金项目(2007XJJ13)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 76-80 )
英文信息