可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。
红色警戒地图移动问题探究
玩过RA的应该都知道,RA里面移动对象的路径计算是“瞬间”完成的,基本在0.01秒内就可以完成移动路径的计算并且进行移动。但是,如果有一些OI基础的都知道,单源最短路径的计算是一个Θ(n^2)的算法,假定有10个步兵要移动,而地图的大小是100x100的话,计算的时间将是:
计算方法是:将地图视作一个100*100=10000顶点的图,定点之间的边定义为“是否相邻”(悬崖不算)。这样就得到了上面的公式。
以2GHZ的CPU计算,上面的计算过程将耗费0.5秒,而这还不包括依照兵种差异而修改算法的时间!这样,对于“50天启vs50光棱”的效果将耗费2.5秒来计算路径,这显然是不可能的。
这一讲就来让大家了解一下RTS计算移动路径的方法。
前面已经讲过,RTS将地图抽象为图结构,这个图的规模达到10000个顶点。显然用邻接矩阵是计算不了的了。在RA中存储地图使用的是邻接表――一种节省内存的数据结构(注意到RA地图抽象成的图非常稀疏)。这就使得RA不得不采用一些适合于稀疏图的算法。而且,因为地图规模的缘故,使得算法的复杂度必须控制在O(nlog(n))的水平以内。
RTS中寻路的并非一些多项式算法,而是启发式深搜。通过改变搜索顺序,启发式深搜可以在很快的时间内找到路径。而且,没有多少多余的搜索。这样,在O(nlog(n))时间内找到路径是完全可能的(虽然A*最坏时间效率是指数时间)
假设地图规模是m个多边形片,k个多边形障碍物,一共n个顶点在障碍物上。Rohnert给出的算法时间复杂度是O(knlog(n)),对于一般的地图已经足够了。这个算法使用的还是dijkstra,假如用配对堆的话效率会更高(不计算了)。与处理过程将在建筑物被摧毁(地图改变)时进行。(或许就可以解释为什么摧毁建筑物以后游戏会卡一下)。
*悬崖的意义:是地图初学者向老鸟过渡的重要途径,一旦掌握悬崖制作,其他方面能更快的融会贯通(本
人的亲身体会,但无科学依据)
*避免一个误区:没有悬崖的地图就是低水平的作品。
*制作悬崖时,一定要开框架模式,才能保证地形的准确和专业
*制作悬崖莫要贪高,一般一两层就够了,到了最高处,悬崖会因为游戏地形限制而失去美观。
*一般的新手容易忽略灯光的设置,其实合适的灯光设置能让地图增色不少。
*正常灯光设置:根据自己的需要任意设置,但要注意,如果想做夜晚的话,不能太黑,不然会影响游戏者
的操作(亮度一般比正常偏暗就可以,个人觉得红警里红黄不如蓝绿来的赏心悦目)。
*闪电风暴场景的灯光:这个更容易被忽略。根据传统,灯光参数应该是类似夜晚的暗效果(当然,如果是
YY或者恶搞地图就无所谓了……)
*无论是正规还是娱乐地图,资源的分布都应该是较为平衡的(少数高强度YY地图除外)。
*如果你做的地图偏重战术性竞技性,那么,油井不能摆多(如果多的话,应该尽量分散开)
*由于目前对战很少使用自制地图,因此竞技地图的市场前景不好,所以一般做的地图都是偏向娱乐
*虽然玩家都有虐电脑的情结,但绝对不希望面对的是几个智障。因此,AI需要能起完全科技。而地图中最
容易限制AI发展的,就是地形空间
*没什么多说的,因为我也不是美工高手,但有一点:不要一味贪图华丽,使得整个地图刷满建筑树木,一
旦修饰物太多,容易消耗更多的系统资源,机器不好的玩家甚至还会受罪……
*根据地图场景添加些音效触发还是不错的,至少让人觉得你挺专业的,想的挺周到……
*还是避免一个误区:有触发的地图是高水平的地图或者会做触发的人都是高水平者
*不过,话说回来,触发确实也是一个能让地图增色不少的强有力工具。
*触发能丰富地图的内涵:例如宝箱(里面的东西可以自定义,有些地图所谓的“藏了枚核弹”就是运用这
个触发),例如莫名其妙的闪电风暴打击或者核弹打击,又如开局赠送一些单位建筑什么的……很多个性化
的地图特效,往往都是借助触发完成的。可以说,触发,是地图制作中一个蕴涵了巨大价值的金矿!
*会做MOD的人,一定会修改地图内置INI,但反之却不是。修改INI只是制作做MOD的一个子集
*修改INI可以打破传统:游戏全局设置上可以修改(建造速度,维修费用,***规则等等);单位属性可以
修改(血,装甲,武器,甚至图象);建筑可以修改(血,装甲,武器,特性等等)……
*不仅如此,还能修改AI,使得电脑疯狂出兵或者严重智障……
地图制作虽然只是红警MOD的一个分支,但可以研究的还有很多
做MOD吃不消??那就从做地图开始吧……
最后,我也希望吧里有良好的制图氛围,有新人出作品,应该以鼓励赞扬为主,绝对不该出现嘲讽讥笑,维
持红警的生命力,往往就在我们的一言一行中!
地图中文名称:步兵求生
地图制作作者:Elven
地图适用游戏:《红色警戒3》任意版本
地图主要特点:非常有趣的四人地图,玩家操纵步兵单位,目标是占领地图中央的医院,杀死敌方单位或者占领建筑物,都可以得到奖励点数,用于购买各种支援技能、基地车等。当点数达到2000时,将获得6各特种兵,如果点数超过4000,你将能获得一名几乎不可战胜的特种兵。
1、聚焦步兵战斗,你将体验和实施全新的战术
2、消灭敌方步兵,获得点数,达到一定点数,就能得到特种兵
3、地图中央的医院是兵家必争之地,可以获得大量点数
文件下载后,解压缩,将地图文件和文件夹复制到相应的目录下,即可进入游戏,在遭遇战地图中进行选择:
可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。
可以用地图编辑器:WorldBuilder,。在***时会出错,我有一种办法(转自pkuit) 1,出现错误提示框后,不要慌张,不用理他,打开任务管理器,强制结束进程。 2,进入文件夹选项,在“查看”选项卡中,找到“隐藏文件和文件夹”,点击“显示所有文件和文件夹”。 3.然后进入C:\document and settings\用户名,然后你会发现:多出一个叫做application data的文件夹和一个叫Local settings的文件夹,进入Local settings。 4.进入Temp文件夹,搜索“*.msi”,搜索到的是一个红警3地图编辑器的msi,打开,直接点击下一步,一直点击,到一个***界面。等完毕后,点击Finish。然后就可以使用world
这是教程。。还可以用RA3 Map genareteor,下载后,打开,点击genarete map,可以随机生成地图。还有一种途径就是网上下载了。在百度中搜索红警3地图,就会有很多地图的。
上网上下一个,放到指定文件夹。