游戏地图和星际争霸地图技术
矩阵式地图:
游戏含有一个代表地图的矩阵结构,每个矩阵元素代表一个节点。游戏角色的移动方式是离散的。移动的终点必定是某个节点,而不是两个节点间的路径,即:如果。游戏角色位于两个节点之间的路径上那么他的状态必定是“移动”。如果游戏角色的状态是“停止”,那么他一定在某个节点上,简单来说就是像国际象棋那样的地图,棋子每次都停在格子中。这类游戏有很多,比较熟悉的有:英雄无敌战斗时的场景,RPG如仙境传说也是使用这种方式,星际争霸似乎也是这样的,只不过星际中的游戏角色加入了体积的概念,即不同兵种占的格子不一样多。体积最小的是虫族小狗,它只占一个格子,而且每次移动也是一个格子。这类游戏的碰撞检测一般是将节点设定为特定的值,然后通过检测节点的值来判断。例如:
图1
右上角的数字表示格子是否为障碍物,1表示障碍物不能通过,0表示可通过,所以图1中的红点现在只能向下移动(四方向)。
使用这种地图结构很容易编写寻路算法,但是它不够自由,游戏角色总是被限制在格子中。
本文转自jiahuafu博客园博客,原文链接http://www.cnblogs.com/jiahuafu/archive/2011/03/04/1970615.html如需转载请自行联系原作者
jiahuafu
游戏地图和星际争霸地图技术相关推荐
- DeepMind:星际争霸2:强化学习新挑战(论文翻译)
星际争霸2:强化学习新挑战 原文下载链接:https://deepmind.com/documents/110/sc2le.pdf 整个论文分为: 摘要(Abstract) 1.介绍(Introduc ...
- DeepMind:星际争霸2:强化学习新挑战(翻译)
DeepMind:StarCraftII:A New Challenge for Reinforcement Learning 星际争霸2:强化学习新挑战 原文下载链接:https://deepmin ...
- 《星际争霸2》引擎技术解析
就在SIGGRAPH大会刚结束之后,AMD和暴雪在AMD官方网站上放出了<星际争霸II>的官方技术文档,通过游戏引擎技术的展示让星际迷们感受到越来越多的惊喜. 画面优化给CPU带来考验 着 ...
- AI打王者、星际争霸……你还不懂背后技术?这有一份游戏AI综述
视学算法报道 机器之心编辑部 游戏中的人工智能所面临的技术.挑战和机遇. 人机游戏有着悠久的历史,已经成为验证人工智能关键技术的主流.图灵测试可以说是人类首次进行人机对抗测试,这激发了研究人员设计各类 ...
- 《星际争霸2》引擎技术解析(转)
飞扬大大Blog上见着的,留下mark http://www.cnblogs.com/flying_bat/archive/2008/09/02/1282184.html 就在SIGGRAPH大会刚结 ...
- 星际争霸汉化java_星际争霸2地图编辑器:银河编辑器语言类似Java/C/PHP
国外知名网站sc2armory的工作人员gearvOsh在研究星际争霸2的MPQ文件(一种压缩文件格式)时发现,星际争霸2的地图编辑器语言以"银河"命名,并且是一种类似C/Java ...
- 从星际争霸7v1地图想到的...
大家一定都玩过Blizzard的经典游戏星际争霸,虽然现在看来画面已经显得很简陋了,但是玩起来还是有滋有味的.昨天是十一国庆节,晚上没事就约了几个好友一起来玩星际,使用的地图是经典的7v1地图.在这个 ...
- 《星际争霸2》图像技术全解析
为一个拥有10年辉煌历史的游戏开发续作显然需要承受巨大的压力与挑战,特别是暴雪这种精益求精的公司,实际上<星际争霸1>的第一个内部开发版本就因为画风太过于类似魔兽2而被彻底推翻重来,暴雪对 ...
- 陈旧的谷仓找到了几粒大米,里面有仿星际争霸1的地图编辑器
好久没有写程序了,居然有些生疏了.翻出来以前做的一个星际争霸1的复制品,只是做了一部分,把地图编辑器的一个迷宫地图复刻出来了,对照原版的编辑器完善了边界的涂抹效果.觉得还不错吧.没有优化,还是停留在功 ...
最新文章
- 如何在tensorflow2环境运行tensorflow1代码
- 二级c语言努力学可以过吗,考过计算机二级C语言一些感想和建议
- Linux中Buffer和Cache的区别
- wpf 如何设置弹出窗口必须关闭才能打开其他软件_5招教你如何清除C盘除系统外的所有垃圾!都学会了吗?...
- asp.net中实现群发邮件功能
- electron 前端开发桌面应用
- mysql 初始化_Windows10安装mysql
- FPGA--(verilog)一个完整工程的设计(包含设计块和激励块)及仿真
- 谈谈我在创业公司的感悟
- jemter ramp-up
- Unity中Vive Controller手柄模型渲染流程和模型替换
- 百度地图 根据经纬度获取 地址
- 条件概率、全概率公式
- PPT模板制作图片折叠效果怎么做?
- C语言编译时无法打开文件,2812c语言编译时头文件无法打开
- ExtCertPathValidatorException: Could not validate certificate
- JavaScript简介及JavaScript中的关键保留字、变量和数据类型
- 计算机网络之七层网络模型
- 每日一道Leetcode - 5. 最长回文子串 【动态规划】
- Mysql 密码忘记了,呃呃呃