矩阵式地图:

游戏含有一个代表地图的矩阵结构,每个矩阵元素代表一个节点。游戏角色的移动方式是离散的。移动的终点必定是某个节点,而不是两个节点间的路径,即:如果。游戏角色位于两个节点之间的路径上那么他的状态必定是“移动”。如果游戏角色的状态是“停止”,那么他一定在某个节点上,简单来说就是像国际象棋那样的地图,棋子每次都停在格子中。这类游戏有很多,比较熟悉的有:英雄无敌战斗时的场景,RPG如仙境传说也是使用这种方式,星际争霸似乎也是这样的,只不过星际中的游戏角色加入了体积的概念,即不同兵种占的格子不一样多。体积最小的是虫族小狗,它只占一个格子,而且每次移动也是一个格子。这类游戏的碰撞检测一般是将节点设定为特定的值,然后通过检测节点的值来判断。例如:

图1

右上角的数字表示格子是否为障碍物,1表示障碍物不能通过,0表示可通过,所以图1中的红点现在只能向下移动(四方向)。

使用这种地图结构很容易编写寻路算法,但是它不够自由,游戏角色总是被限制在格子中。

本文转自jiahuafu博客园博客,原文链接http://www.cnblogs.com/jiahuafu/archive/2011/03/04/1970615.html如需转载请自行联系原作者

jiahuafu

游戏地图和星际争霸地图技术相关推荐

  1. DeepMind:星际争霸2:强化学习新挑战(论文翻译)

    星际争霸2:强化学习新挑战 原文下载链接:https://deepmind.com/documents/110/sc2le.pdf 整个论文分为: 摘要(Abstract) 1.介绍(Introduc ...

  2. DeepMind:星际争霸2:强化学习新挑战(翻译)

    DeepMind:StarCraftII:A New Challenge for Reinforcement Learning 星际争霸2:强化学习新挑战 原文下载链接:https://deepmin ...

  3. 《星际争霸2》引擎技术解析

    就在SIGGRAPH大会刚结束之后,AMD和暴雪在AMD官方网站上放出了<星际争霸II>的官方技术文档,通过游戏引擎技术的展示让星际迷们感受到越来越多的惊喜. 画面优化给CPU带来考验 着 ...

  4. AI打王者、星际争霸……你还不懂背后技术?这有一份游戏AI综述

    视学算法报道 机器之心编辑部 游戏中的人工智能所面临的技术.挑战和机遇. 人机游戏有着悠久的历史,已经成为验证人工智能关键技术的主流.图灵测试可以说是人类首次进行人机对抗测试,这激发了研究人员设计各类 ...

  5. 《星际争霸2》引擎技术解析(转)

    飞扬大大Blog上见着的,留下mark http://www.cnblogs.com/flying_bat/archive/2008/09/02/1282184.html 就在SIGGRAPH大会刚结 ...

  6. 星际争霸汉化java_星际争霸2地图编辑器:银河编辑器语言类似Java/C/PHP

    国外知名网站sc2armory的工作人员gearvOsh在研究星际争霸2的MPQ文件(一种压缩文件格式)时发现,星际争霸2的地图编辑器语言以"银河"命名,并且是一种类似C/Java ...

  7. 从星际争霸7v1地图想到的...

    大家一定都玩过Blizzard的经典游戏星际争霸,虽然现在看来画面已经显得很简陋了,但是玩起来还是有滋有味的.昨天是十一国庆节,晚上没事就约了几个好友一起来玩星际,使用的地图是经典的7v1地图.在这个 ...

  8. 《星际争霸2》图像技术全解析

    为一个拥有10年辉煌历史的游戏开发续作显然需要承受巨大的压力与挑战,特别是暴雪这种精益求精的公司,实际上<星际争霸1>的第一个内部开发版本就因为画风太过于类似魔兽2而被彻底推翻重来,暴雪对 ...

  9. 陈旧的谷仓找到了几粒大米,里面有仿星际争霸1的地图编辑器

    好久没有写程序了,居然有些生疏了.翻出来以前做的一个星际争霸1的复制品,只是做了一部分,把地图编辑器的一个迷宫地图复刻出来了,对照原版的编辑器完善了边界的涂抹效果.觉得还不错吧.没有优化,还是停留在功 ...

最新文章

  1. java process started_Java HistoricProcessInstanceQuery.startedBy方法代碼示例
  2. (搬运工)macbook安装kali
  3. PotPlayer 所有版本合集
  4. 升腾联手VMware 发布首款本土化桌面虚拟化
  5. mysql5.7.19带源码_CentOS7 + Nginx1.13.5 + PHP7.1.10 + MySQL5.7.19 源码编译安装
  6. sql 181. 超过经理收入的员工
  7. 网络基础2(分层模型,通信过程,以太网,ARP协议格式和具体功能详解)
  8. mysql5.1安装失败_解决MySQL5.1安装时出现Cannot create windows service for mysql.error:0
  9. leetcode力扣454. 四数相加 II
  10. CentOS7连接无线网络
  11. perl语言入门(1)标量数据
  12. Tapestry5 开发过程中问题收集
  13. 5g的八大关键指标_ITU为5G确定了八大能力指标
  14. 架构师日记——VCL介绍和使用
  15. 如何给女朋友解释什么是面向对象编程?
  16. 一个善意的谎言拯救一个团队 (又叫沙漠中的指南针)
  17. cesium-接入监控视频
  18. 这篇文章就是要让你入门java多线程【多线程入门】
  19. SpringBoot(SpringMVC)文件上传下载
  20. PHP用户登录界面验证码显示为“X”(验证码图片无法显示)解决办法

热门文章

  1. 又拿下一块屏幕,中景园2.08寸OLED SH1122 带字库芯片 GT30L32S4W
  2. 罗马数字和阿拉伯数字之间的转换
  3. 路由器 刷 linux系统版本,一个小型的无线路由器 Linux 系统OpenWRT[转]
  4. String常用的api(最全)
  5. JAVA中break和continue用法
  6. java中continue用法
  7. 太原理工web课程答案——web程序设计课程答案 (第八章 CSS3页面布局)持续发布中——
  8. AtCoder Grand Contest 012 E Camel and Oases 状压dp
  9. CentOS7 安装 CMake 解决 cmake command not found 问题
  10. Java面向对象(类的无参和带参)