【摘 要】
:
博弈是人工智能的主要研究领域之一,它涉及人工智能中的推理技术、搜索方法和决策规划。人工智能之父图灵在1950年曾说过:下棋是很抽象的活动,是机器可以和人竞争的纯智能领域之
论文部分内容阅读
博弈是人工智能的主要研究领域之一,它涉及人工智能中的推理技术、搜索方法和决策规划。人工智能之父图灵在1950年曾说过:下棋是很抽象的活动,是机器可以和人竞争的纯智能领域之一。自此以后的半个世纪中,人机对弈就成了人工智能研究的热门领域。而人们对五子棋人机对弈的研究也有很长的历史了。如今,博弈树搜索算法,更是五子棋人机对弈的热门研究方向。本文主要研究了博弈树搜索算法和alpha-beta剪枝技术,改进了棋局评估函数,并提出连续冲四搜索算法的概念。本文设计了一个改进的评估函数。传统的评估函数,只考虑了单一直线上的棋形。这种评估函数虽然实现起来比较简单,但在两直线交叉的复合棋形下,往往不能很好地评判。本文设计的评估函数,在单一直线评估的基础上,加入了交叉组合分值加成。改进的评估函数能有效避免计算机程序错过三三或三四组合等必胜的情况,增强了程序的棋力。本文通过研究专业五子棋知识,提出了连续冲四搜索算法。在五子棋游戏中,冲四是一种很强的进攻手段,除非对手能在下一步连成五颗,否则他必须选择进行封锁的那一步。连续冲四取胜,就是通过连续冲四进攻,最终构造出制胜的三四。连续冲四搜索即是搜索连续冲四取胜的步骤,它是一种辅助博弈树搜索的手段。相比博弈树搜索,它能搜索到更深的位置,更及时地发现取胜的方法。本文除了设计研究五子棋人机博弈算法,还专门设计出一个用于人机对弈的五子棋界面系统。本文将该系统分为四个功能独立的模块,使得该系统具有良好的可扩展性。
其他文献
14世纪前期,纵贯欧亚大陆的商业交通网得到了恢复并扩展到了一个新的高度,以印度洋为中心连接地中海区域和南海区域的海上商路更为便捷繁荣。海上丝绸之路始于两千多年前的汉代
著名教育家魏书生曾说:"从长远利益看,把一个学困生转变成才的社会意义远超过培养一个优秀学生。如果忽视了对语文学困生的教育与研究,推卸学校的责任,就无异于向社会输送了
众所周知,英语属于印欧语系,而汉语则属于汉藏语系,两种语言都有着很大不同,在汉语作为母语而英语作为目的语的中国汉族学生中,母语负迁移是一个普遍现象。这样的现象阻碍了
在分析江苏省金坛市三星村人类文化遗址旅游资源优劣势、文化特征的基础上,提出了旅游开发思路、项目策划理念、空间布局和设计方案。
随着放化疗等综合治疗手段的应用,局限期小细胞肺癌的局控率和生存率均有了提高,然而脑转移成为影响有长期生存可能患者生存质量的重要因素。本文综述脑预防照射在局限期小细
隐喻是一种认知工具,人的概念系统在本质上是隐喻性的。隐喻教学就是将隐喻理论应用到教学实践中,用以促进学生的学习效果的教学方法。本文探析隐喻理论对教学实践的辅助作用
青年政治参与是青年事务的一个重要方面。在世界范围内,联合国、欧洲委员会和世界各国都对青年政治参与给予了许多的关注。在我国,青年工作主要由共青团组织牵头协调各行政部门
随着大城市的发展的需求,机械化交通体现出的快速、方便、舒适、运距长等优势广受城市居民的青睐,城市交通机动化越趋明显,步行这种人类最基本的出行方式渐渐被忽视,并且受到其他
卡尔·萨根是20世纪后期世界上最著名的科学家,在探索太阳系的黄金时代,他一直是我们的向导。他是理性科学思想的忠实捍卫者,又是一位幻想家。1996年12月20日,萨根与世长辞了
<正>脊柱系统疾病是临床常见的骨科疾患之一,以颈椎病、腰椎间盘突出症、腰椎管狭窄症及外伤多见,发病时可引起神经症状。目前临床上西医治疗多选用处理原发病、减轻椎管压力