矩阵式地图:

游戏含有一个代表地图的矩阵结构,每个矩阵元素代表一个节点。游戏角色的移动方式是离散的。移动的终点必定是某个节点,而不是两个节点间的路径,即:如果。游戏角色位于两个节点之间的路径上那么他的状态必定是“移动”。如果游戏角色的状态是“停止”,那么他一定在某个节点上,简单来说就是像国际象棋那样的地图,棋子每次都停在格子中。这类游戏有很多,比较熟悉的有:英雄无敌战斗时的场景,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. 如何在tensorflow2环境运行tensorflow1代码
  2. 二级c语言努力学可以过吗,考过计算机二级C语言一些感想和建议
  3. Linux中Buffer和Cache的区别
  4. wpf 如何设置弹出窗口必须关闭才能打开其他软件_5招教你如何清除C盘除系统外的所有垃圾!都学会了吗?...
  5. asp.net中实现群发邮件功能
  6. electron 前端开发桌面应用
  7. mysql 初始化_Windows10安装mysql
  8. FPGA--(verilog)一个完整工程的设计(包含设计块和激励块)及仿真
  9. 谈谈我在创业公司的感悟
  10. jemter ramp-up
  11. Unity中Vive Controller手柄模型渲染流程和模型替换
  12. 百度地图 根据经纬度获取 地址
  13. 条件概率、全概率公式
  14. PPT模板制作图片折叠效果怎么做?
  15. C语言编译时无法打开文件,2812c语言编译时头文件无法打开
  16. ExtCertPathValidatorException: Could not validate certificate
  17. JavaScript简介及JavaScript中的关键保留字、变量和数据类型
  18. 计算机网络之七层网络模型
  19. 每日一道Leetcode - 5. 最长回文子串 【动态规划】
  20. Mysql 密码忘记了,呃呃呃

热门文章

  1. sql 查询记录条数
  2. 教你三步优化宝贝标题,搜索流量翻倍获取
  3. 服务器除雪信息报道,各单位铲冰除雪畅通油区道路,保障生产正常运行
  4. 洛谷 P4408 逃学的小孩 解题报告
  5. 蟋蟀的xss淫荡教程之如何劫持OSC用户账号
  6. h5移动端安卓键盘顶起页面回落问题
  7. [deviceone开发]-纳豆项目源码开源
  8. PMBOK十大知识领域及其管理过程
  9. 跳楼撞墙挖地道坐热气球:东德人穿越柏林墙的古怪方法
  10. 微信APP支付的踩坑记录(一):prepay_id 与 prepayid