| 摘要:（摘要内容经过系统自动伪原创处理以避免复制，下载原文正常，俄语论文网站，内容请直接查看目录。） 游戏的人工智能研究是人工智能的重要研究范畴之一，俄语毕业论文，它触及人工智能中的搜刮办法和决议计划计划等。俄罗斯方块是一部看似简略却极富有变更的游戏，设计针对此游戏的人工智能法式可以作为研究游戏人工智能设计的一个方面。是以研究俄罗斯方块人工智能对其自己与相干的决议计划实际均有很年夜意义。本文经由过程俄罗斯方块人工智能的设计，初步商量了此游戏中局势断定和做出最优决议计划的一种办法在方块着落时代对以后方块和下次涌现的方块所能成的各类局势停止列举，估值函数根据所构成局势的高度、消去的行数和构成的“空泛”数量等身分综合评分，根据最高评分的局势做出最优决议计划，反复决议计划进程直到游戏停止。试验成果证实了该算法的有用性。 Abstract: The game's artificial intelligence research is an important research category of artificial intelligence. It involves artificial intelligence search methods and decision - * * * plan etc.. Tetris is a seemingly simple but extremely rich change of the game, the design of the game's artificial intelligence programs can be used as a study of artificial intelligence design aspects of the game. Is to discuss the Russian box of artificial intelligence on its own and the relevant resolutions of the actual project has a great significance. Through the design of artificial intelligence in the process of Tetris, preliminary discuss the situation in this game to conclude and make optimal decisions in a way in the era of box landed on box and the next emerging box can into all kinds of situation to stop lists, valuation function according to constitutes the situation and the height of the elimination of the number of rows and a vague number of factors such as comprehensive evaluation, according to the situation in the highest score to make optimal decisions, repeated resolutions planning process until the game is stop. Experimental results confirm the usefulness of the algorithm. 目录: 提要 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 Abstract 47-52 |
