一种基于玩家水平俄罗斯方块游戏.docVIP

一种基于玩家水平俄罗斯方块游戏 　　摘要：俄罗斯方块一直是人工智能领域的一个研究热点。根据心流理论改进了传统的俄罗斯方块游戏，提出了一种新颖的基于玩家水平的方块产生方法。这种方法克服了传统方块产生方法的缺陷，且游戏的可玩性、趣味性、方块的多样性比传统俄罗斯方块都有显著提升，能给玩家带来更好的游戏体验。 关键词：俄罗斯方块； 心流理论； 游戏AI； 游戏特征 中图分类号：TP302.2 文献标识码：A 文章编号文章编号2014）001002603 作者简介作者简介：曾庆维（1989-），男，四川大学计算机学院硕士研究生，研究方向为数字娱乐；冯镍（1983-），男，四川大学计算机学院硕士研究生，研究方向为人机交互。 0 引言 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫1985年发明的游戏，至今仍风靡全球，俄罗斯方块也被公认为是有史以来最畅销的游戏[1]。俄罗斯方块游戏区域又称为游戏板，标准俄罗斯方块游戏的大小为10行20列，且有7种不同类型的游戏方块，每一种方块占据游戏板4个小方格。为了获得更多的分数，玩家必须尽可能地消去方块。关于俄罗斯方块的玩法以及其它各方面的详细内容，可以访问Fahey的网站[2]。 当前数字娱乐市场上绝大部分俄罗斯方块游戏都是通过一个随机数生成器产生方块，这种传统的方块产生方法有以下缺陷：①每种方块产生的次数可能会极其不平均。游戏如果使用这种方法很可能会出现玩家一直在等待某种方块，或者游戏一直连续产生某种相同方块的情况，这样会极大降低玩家的游戏体验；②Csikszentmihalyi[3]在他的心流理论（Flow Theory）中定义心流是一种将个人精神力完全投注在某种活动上的感觉，心流产生时会有高度的兴奋及充实感。Sweetser和Wyeth[4]把心流理论引进游戏设计领域，提出了GameFlow理论。根据GameFlow理论，玩家进入GameFlow状态有8个因素，其中最关键的是玩家技能和游戏难度需要达到一种平衡。游戏刚开始时，方块的下落速度是最慢的，很多熟练或者高手玩家会对游戏难度过小感到极度无聊，这样的情况同样也会降低玩家的游戏体验。 为解决以上缺陷，目前有一小部分俄罗斯方块游戏采用包随机生成器（Bag Randomizer）的方法产生方块，文献[5]详细介绍了此种方法。此外TMG版本的俄罗斯方块[6]采用历史记录生成器（History Roll Randomizer）的方 法产生方块，具体的方块产生方法可以参考文献[7]。 本文的主要内容是提出了一种新颖的游戏方块产生方法，这种方法基于俄罗斯方块游戏AI，且能适应不同水平的玩家。游戏把玩家水平分成7个等级，根据玩家水平产生相应的方块，使用这种方法的俄罗斯方块不但避免了传统俄罗斯方块产生方法的缺陷，而且能使玩家迅速进入游戏状态，获得更好的游戏体验。 1 俄罗斯方块游戏AI核心思想 俄罗斯方块游戏AI的核心思想在于如何摆放每一个方块。本文定义当前方块找到任意一个下落点的行为称作此方块的一个动作，而方块最终执行的动作称为此方块的决策。在俄罗斯方块游戏AI中，每一个方块寻找最终下落点的过程都是由此方块所有可能动作的评估值决定的。游戏AI会在当前方块所有可能的动作中选择一个评估值最高的动作当作此方块的决策。但是在很多情况下，游戏AI很难确定每一个动作具体的评估值，这时可采取另一种方法来评估这个动作：评估游戏执行完这个动作后的游戏板状态。图1说明了游戏AI对当前方块每个动作的评估过程。游戏AI会执行一种贪心策略，每一步总是寻找评估值最高的动作作为自己的最终决策。 图1 当前方块所有动作评估过程 研究者通常使用俄罗斯方块的游戏特征来评估一个游戏板的好坏。目前基于俄罗斯方块的游戏特征大约有30几种，Christophe Thiery[8]对所有的俄罗斯方块游戏特征进行了总结。研究者经常用到的特征有很多，例如所有已放置方块的最大高度、当前下落方块的高度、当前动作消去的方块行数等。几乎所有的优化算法都要使用特征和评估函数。 如果用fi表示计算特征值的函数，N表示使用特征的数量，w是使用特征的权值，则游戏板的评估值S可用以下公式计算： V（s）=∑N[]i=1wifi（s）（1） 2 基于玩家水平的俄罗斯方块 对于玩家而言，传统俄罗斯方块游戏的难度主要在于游戏越玩到后面，方块的下落速度越快，也就是说，越少量的思考时间越会给玩家造成决策困难。传统的俄罗斯方块游戏通过控制方块下落的速度来控制整个游戏的难度，而本文提出了一种基于玩家水平动态调整游戏难度的方法。此外，目前国内外的研究大多集中于如何优化游戏AI，没有考虑到游戏和玩家的交互，而现今数字娱