俄罗斯方块中的人工智能

发布时间：2017-09-01 21:46

  本文关键词：俄罗斯方块中的人工智能

  更多相关文章： 游戏 俄罗斯方块 人工智能 最优决策

【摘要】： 游戏的人工智能研究是人工智能的主要研究领域之一,它涉及人工智能中的搜索方法和决策规划等。俄罗斯方块是一部看似简单却极富有变化的游戏,设计针对此游戏的人工智能程序可以作为研究游戏人工智能设计的一个方面。因此研究俄罗斯方块人工智能对其本身与相关的决策理论均有很大意义。本文通过俄罗斯方块人工智能的设计,初步探讨了此游戏中局面判断和做出最优决策的一种方法:在方块下落时期对当前方块和下次出现的方块所能成的各种局面进行枚举,估值函数依据所形成局面的高度、消去的行数和形成的“空洞”数目等因素综合评分,依据最高评分的局面做出最优决策,重复决策过程直到游戏结束。实验结果证明了该算法的有效性。
【关键词】：游戏 俄罗斯方块 人工智能 最优决策
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TP18
【目录】：

• 提要4-7
• 第一章 俄罗斯方块人工智能概述7-11
• 1.1 游戏人工智能研究概况7
• 1.2 俄罗斯方块游戏简介7-8
• 1.3 俄罗斯方块人工智能概述8-9
• 1.4 本次俄罗斯方块人工智能总体设计总述9-11
• 第二章 俄罗斯方块程序设计11-18
• 2.1 外部界面11-12
• 2.2 内部设计12
• 2.3 Demo 类12-15
• 2.4 Elos 类15-17
• 2.5 总结17-18
• 第三章 方块的自动操纵和估值函数调用方法18-21
• 3.1 Robot 类的设计18-19
• 3.2 估值函数的DLL 动态链接19
• 3.3 多线程设计19-20
• 3.4 总结20-21
• 第四章 人工智能程序的设计21-38
• 4.1 人工智能算法总体构想21-22
• 4.2 深度优先搜索算法简介22-25
• 4.3 人工智能算法的深度优先搜索方法25-28
• 4.4 估值函数28-37
• 4.5 算法总结37-38
• 第五章 程序测试及总结38-41
• 5.1 程序测试38-39
• 5.2 程序总结39-40
• 5.3 后续开发40-41
• 参考文献41-42
• 中文摘要42-47
• Abstract47-52

【相似文献】

中国期刊全文数据库 前10条

1 ;“超级快打方块 Ⅱ” 使用一点通[J];电脑采购周刊;1999年08期

2 ;等待中的快乐——“等车”游戏推荐榜[J];无线互联科技;2005年07期

3 树下野狐;;游戏文化校园餐[J];计算机教与学;2002年06期

4 噗噗;;让你爱不释手的超级小游戏(下)[J];互联网天地;2005年04期

5 醉心客;游戏谍报站[J];电脑爱好者;2002年07期

6 霍林涛;桌面小游戏[J];电脑爱好者;2002年13期

7 暴风雪;水滴对对碰[J];网络与信息;2002年02期

8 火力全开;QQ游戏平台[J];中国电子与网络出版;2004年11期

9 FireFOX;掌中游戏[J];个人电脑;2004年12期

10 陈宏伟;如何用VC++6.0实现俄罗斯方块游戏[J];电脑编程技巧与维护;2002年04期

中国重要会议论文全文数据库 前10条

1 尚文倩;王永滨;黄厚宽;;本科阶段《人工智能》课程教学改革初探[A];2008年中国高校通信类院系学术研讨会论文集（上册）[C];2009年

2 李建树;涂亚庆;汪运芬;刘伟华;;军用油料调拨决策支持系统设计探索[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

3 许延清;梅忠武;范晓敏;陈玉魁;缪学军;;人工智能技术在测井产能预测中的应用研究[A];2001年中国地球物理学会年刊——中国地球物理学会第十七届年会论文集[C];2001年

4 田馨;;人工智能技术与模糊推理[A];贵州制约逻辑学会2005年学术年会暨首届全国性逻辑系统专题研讨会论文集[C];2005年

5 鲍明华;;快乐和游戏使你成长——浅谈感觉统合的应用[A];中国心理卫生协会第四届学术大会论文汇编[C];2003年

6 黄小珠;;在“小脚丫游戏”中快乐成长[A];江苏省教育学会2006年年会论文集（综合一专辑）[C];2006年

7 张兆瑞;;音乐游戏与儿童智力的培养[A];全国第五届心理学学术会议文摘选集[C];1984年

8 陈红梅;;用心灵游戏 助人格完善——心理健康课体验学习初探[A];全国德育教学研究会2007年年会论文集[C];2007年

9 秦昆;孔令桥;许凯;;智能空间信息处理课程体系研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年

10 ;未成年人思想道德建设创新案例——校园箱庭心智游戏[A];国家教师科研基金“十一五”成果集（中国名校卷）（二）[C];2009年

中国重要报纸全文数据库 前10条

1 ;幼儿——游戏的主人[N];中国妇女报;2003年

2 本报记者 周净;名表收藏奢侈的游戏[N];消费日报;2010年

3 ;集聚行业力量促进网游健康发展[N];中国文化报;2005年

4 安徽 雨晗;Chat并Game着[N];电脑报;2004年

5 禾竹;好马还须配好鞍——游戏外设的选购[N];电脑报;2002年

6 本报记者 张小军;韩国：小游戏做大文章[N];经济参考报;2002年

7 河北魏县第一完小 尹庆;步步高游戏[N];中国体育报;2000年

8 江苏新沂一中 李勇;室内游戏五则[N];中国体育报;2003年

9 本报记者是 陈颖 卢飒;“杀人游戏”益智还是欺骗[N];贵阳日报;2006年

10 本报记者 姜蓉;“斗鸡”游戏的全球梦[N];中国经营报;2009年

中国博士学位论文全文数据库 前10条

1 陈益;游戏：放松的智慧[D];南京师范大学;2003年

2 吴航;游戏与教育——兼论教育的游戏性[D];华中师范大学;2001年

3 廖代勇;油气地质异常在试井解释中的应用研究[D];中国地质大学（北京）;2005年

4 李一峰;传媒即体验[D];浙江大学;2006年

5 陈博;博尔赫斯文学思想研究[D];山东师范大学;2009年

6 李娟;叙事的游戏[D];浙江大学;2009年

7 龚毅光;汽车产品审核系统中人工智能技术的应用研究[D];南京航空航天大学;2009年

8 李歧强;生产过程的智能决策与调度[D];浙江大学;1998年

9 陈为化;基于风险的电力系统静态安全分析与预防控制[D];浙江大学;2007年

10 郑永旺;空灵的世界 恍惚的真实[D];黑龙江大学;2006年

中国硕士学位论文全文数据库 前10条

1 李光;俄罗斯方块中的人工智能[D];吉林大学;2008年

2 李敏;“游戏”在师生交往中的本体价值[D];安徽师范大学;2005年

3 方秀珍;重构、追踪与游戏——新历史小说论[D];郑州大学;2002年

4 江峰;3D游戏引擎研究与实现[D];浙江大学;2005年

5 陈建辉;我国电子竞技运动价值取向及展望[D];福建师范大学;2007年

6 李文嘉;幼儿园儿童玩具设施的设计研究[D];同济大学;2006年

7 刘慧萍;游戏在高三英语词汇呈现中的有效性研究[D];华中师范大学;2005年

8 张骊;对学前儿童运动性游戏课程模式的探索[D];吉林大学;2007年

9 刘志先;多重解构的游戏[D];山东师范大学;2008年

10 王淑琴;神经网络和遗传算法在游戏设计中的应用研究[D];东北师范大学;2004年

，

本文编号：774525