收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

六子棋机器博弈研究与开发

安涌  
【摘要】: 机器博弈是人工智能一个传统而重要的研究领域。它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响和学术影响。迄今为止,机器博弈的研究已经取得了许多举世瞩目的成就,国际象棋等棋类博弈已取得巨大成功,其博弈技术为设计其它棋类博弈系统提供了良好的参照。但是,不同的棋类所拥有的博弈知识是不同的,其博弈系统的各模块的具体设计也是不同的。 本文在对完备信息机器博弈详细分析研究的基础上,介绍了六子棋机器博弈技术的研究成果,并阐述了六子棋程序的开发过程。论文主要工作如下: 1.通过对六子棋的背景、规则及相关技术的分析,从棋局表示、走法生成、搜索技术和棋局评估四个方面进行深入研究,在此基础上对其中的关键技术和实现方法进行改进,实现了一个六子棋人机对弈系统; 2.结合六子棋的特点对六子棋的走法生成模块和搜索引擎部分进行了详细的设计,在走法生成模块中采用了Null-Move启发的六子棋走法,在搜索引擎中提出使用深度优先的NegaScout搜索算法,并用迭代深化、历史启发和置换表等技术对其进行改进。通过对本系统所使用的算法进行测试与分析,并与传统算法进行比较,其结果说明该系统无论在效率方面还是性能方面均优于传统的搜索算法。 六子棋博弈程序的设计与开发不仅拓展了机器博弈技术的应用范围,同时也根据六子棋的特点对现有技术进行了一定程度的改进和融合,进一步丰富了博弈技术的内涵和外延。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐心和;;从计算机博弈到机器人足球——人工智能长期而持续的挑战[J];机器人技术与应用;2010年01期
2 徐阳东;刘弘;;遗传算法在机器博弈中的创新应用[J];电脑知识与技术;2008年07期
3 张小川;陈光年;张世强;孙可均;李祖枢;;六子棋博弈的评估函数[J];重庆理工大学学报(自然科学版);2010年02期
4 张维好,张英杰,章兢;移动通讯系统中固定网络的优化设计[J];计算技术与自动化;2004年03期
5 肖启莉,柴本成,杨庆;《人工智能》教学中的几点思考[J];计算机与数字工程;2005年07期
6 刘俊熙;搜索引擎关键技术在检索层面上的分析理解[J];图书馆学刊;2005年05期
7 张奔;;语音搜索时代来临[J];中国新通信;2006年13期
8 刘俊熙;;搜索引擎对局域网的搜索(“侵入”)及防范策略[J];现代情报;2007年07期
9 武佳;;搜索微软[J];互联网周刊;2009年11期
10 朱恒亮;蒋建民;肖颖;;基于搜索的信息管理系统[J];计算机与数字工程;2009年09期
11 ;对未来Google搜索技术的深度分析[J];中国传媒科技;2010年07期
12 徐长明;马宗民;徐心和;李新星;;面向机器博弈的即时差分学习研究[J];计算机科学;2010年08期
13 张述冠;开复去意决,诉讼难回天[J];中国计算机用户;2005年30期
14 ;捍卫商用搜索市场 Autonomy以“智”取胜[J];计算机与网络;2006年06期
15 王炯;;探访图片搜索[J];互联网天地;2007年09期
16 袁楚;;用生活搜索改变生活——专访爱帮网CEO刘建国[J];互联网天地;2008年10期
17 冯茜茜;;“谷歌杀手”柳暗未见花明[J];信息方略;2008年18期
18 余健仪;;搜索,无限膨胀的蛋糕[J];电脑与电信;2009年03期
19 吴德慧;;新型网络信息查找技术——对称式搜索[J];电脑采购周刊;2002年07期
20 崔轶;;IT产业的新圈地运动Google VS Microsoft[J];程序员;2005年10期
中国重要会议论文全文数据库 前10条
1 魏美勇;张国良;;视频共享服务应用技术研究[A];信息时代——科技情报研究学术论文集(第三辑)[C];2008年
2 王知津;韩正彪;周鹏;;网络信息移动搜索的结构框架与技术机理探讨[A];2010年中国索引学会年会暨学术研讨会论文集[C];2010年
3 苏亮;孙斌;;一种基于Lucene的Hash改进中文分词算法的实现[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
4 朱峰;张雪峰;徐心和;;关于机器博弈中的逐步展开型对策的一点讨论[A];2007中国控制与决策学术年会论文集[C];2007年
5 徐心和;王浩;孔凡禹;;事件对策理论及在棋类游戏中的应用[A];2007年中国智能自动化会议论文集[C];2007年
6 陆宇旻;杨柳;;JXTA CMS搜索技术的研究[A];广西计算机学会——2004年学术年会论文集[C];2004年
7 叶伟芳;;基于P2P的搜索技术和方法研究[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
8 陆宇旻;杨柳;;JXTA CMS搜索技术的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
9 徐心和;石鸿雁;;一个空战实例中的混合对策问题[A];2007中国控制与决策学术年会论文集[C];2007年
10 王聪生;;点阵图形矢量化研究[A];中国土木工程学会计算机应用学会学术报告会论文集(4)[C];1989年
中国博士学位论文全文数据库 前10条
1 徐长明;基于连珠模式的六子棋机器博弈关键技术研究[D];东北大学;2010年
2 曹欢欢;基于大规模搜索日志挖掘的上下文感知搜索研究[D];中国科学技术大学;2009年
3 王斌;面向关系数据库的关键字近似搜索技术研究[D];东北大学;2008年
4 李东升;基于对等模式的资源定位技术研究[D];国防科学技术大学;2005年
5 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
6 李锋刚;基于优化案例推理的智能决策技术研究[D];合肥工业大学;2007年
7 黄华军;网页信息隐藏与隐秘信息检测研究[D];湖南大学;2007年
8 王学德;高超声速稀薄气流非结构网格DSMC及并行算法研究[D];南京航空航天大学;2006年
9 刘春辰;基于本体的企业搜索优化技术研究[D];吉林大学;2012年
10 文坤梅;基于本体知识库推理的语义搜索研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 王新鹏;认知模型的研究和应用[D];兰州理工大学;2007年
2 陈光年;基于智能算法的六子棋博弈行为选择的应用研究[D];重庆理工大学;2010年
3 闵文杰;六子棋计算机博弈关键技术研究[D];重庆交通大学;2010年
4 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年
5 张柳;基于极大极小搜索算法的亚马逊棋博弈系统的研究[D];东北大学;2010年
6 谭磊;一种个性化移动搜索技术的研究[D];湖南大学;2010年
7 张恩海;基于多自动机复合多子类机器博弈及其估值方法研究[D];沈阳大学;2011年
8 刘玉燕;远程教育资源智能检索系统的研究与设计[D];东北师范大学;2004年
9 林靖;Q-学习在非完备信息机器博弈中的应用[D];哈尔滨工业大学;2009年
10 孙明星;Sphinx站内搜索技术在论坛产品中的应用研究[D];复旦大学;2012年
中国重要报纸全文数据库 前10条
1 记者 罗添;周鸿祎重打搜索技术牌[N];北京商报;2006年
2 网络推手 詹鹏 张文杰;揭秘人肉搜索引爆点[N];中国经营报;2008年
3 ;搜索引擎服务的新商机[N];21世纪经济报道;2006年
4 本报记者 陈昌成;陈沛:未来的搜索会更加精确[N];中国企业报;2010年
5 佐岸;巧借网络新特性推广图书[N];中华读书报;2006年
6 本报记者 沈烽;桌面搜索技术挑战传统搜索模式[N];通信信息报;2004年
7 本报记者 贾晶晶;谷歌为何屡屡“聚黄”?[N];中国企业报;2009年
8 顾汶;搜索门户将取代门户搜索?[N];中国高新技术产业导报;2004年
9 毛涛涛;张朝阳:放弃搜索技术很危险[N];北京商报;2007年
10 张国;专家呼吁唤醒“沉睡”信息[N];经济日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978