基于二维数组的六边形地图数据结构的实现（蜂窝拓补）

最新推荐文章于 2024-08-20 23:00:44 发布
最新推荐文章于 2024-08-20 23:00:44 发布
阅读量8.3k 收藏 8
点赞数 3
分类专栏： 【——其他内容——】
Why is everything so heavy?
本文链接：https://blog.csdn.net/lzc504603913/article/details/77113732
版权
本文介绍了一种基于二维数组的六边形（蜂窝拓扑）数据结构，包括HexagonGrid和HexagonMap的实现，以及寻路算法。HexagonGrid由多个带有权重的六边形格子组成，HexagonMap通过分析列的奇偶性确定相邻格子坐标。寻路算法使用队列计算最短路径。文章还提供了核心代码和GitHub地址。
摘要由CSDN通过智能技术生成

前言：这是很久之前写游戏的时候想到的实现方法，现在重新放上来。寻路算法写得好挫啊，现在写的话肯定好看很多，但我懒得改了……



Hexagon-Data-structure

This is a Simple weighted Hexagon (Cellular topology) Data structure base on double dimensional array. 这是一个非常简单的带权六边形数据结构 基于二维数组实现

About HexagonGrid

image

每个六边形地图都由许多六边形格子组成，格子拥有的属性详见HexagonGrid的注释

About HexagonMap

image

如图这是一个5*4的地图，以中间那个格子为例，有六个方向。

如果用二维数组表示，各个格子的坐标如图，通过分析可知，只需判断列的奇偶，就可以确定六个方向的坐标。 image

详细函数见HexagonMap.h的注释

最低0.47元/天 解锁文章
LP_Cong
关注
专栏目录
游戏引擎AndEngine总结（七）：用AndEngine简单实现根据二维数组生成地图（Mappy原理）
oneRain88的专栏
03-13 3990
AndEngine是支持Tiled地图编辑器的，Tiled地图编辑器是很强大的，而且AndEngine对它的支持也很好，甚至可以设置碰撞以及动画的地图，可以参照AndEngineExample。 但是有时候我们只是需要一个简单的二维数组来表示一个地图，我们不会设置复杂的地形已经碰撞的检测，这时我们就需要自定义我们需要的地图了！（PS：AndEngine中对Tiled的扩展也是基于这个原理的）。
5.3二维数组-＞较难（蜂窝图）
windyuan~
12-03 1220
问题描述 : 在一张由无限多个大小相等的正六边形无缝拼接的无限大的地图上，所有的正六边形都有一个唯一的编号，从1开始，一圈圈往外绕。下图中我画到第30个，但其实有无穷多个，下图中空白的区域的编号我还没画，但是每个正六边形都有一个唯一的编号。 你的任务是找到绕圈的规律并补完这张图上的空白的正六边形的数字，并且写个程序回答我，如果你从其中一个正六边形走到另一个正六边形，最少需要走几步。这里一“步”指的是从一个正六边形走到相邻的正六边形。所谓相邻，指的是两个正六边形有公共边。 输入说明 : 多组测试数据，最多会
Hexagon-Data-structure:Simple weighted Hexagon (Cellular topology) Data structure base on double dimensional array. 一个基于二维数组的六边形（蜂窝拓扑）数据结构
05-14
Hexagon-Data-structure This is a Simple weighted Hexagon (Cellular topology) Data structure base on double dimensional array. 这是一个非常简单的带权六边形数据结构 基于二维数组实现 About HexagonGrid 每个六边形地图都由许多六边形格子组成，格子拥有的属性详见HexagonGrid的注释 About HexagonMap 如图这是一个5*4的地图，以中间那个格子为例，有六个方向。 如果用二维数组表示，各个格子的坐标如图，通过分析可知，只需判断列的奇偶，就可以确定六个方向的坐标。 详细函数见HexagonMap.h的注释 About FindWay 寻路 通过各个格子的权重，计算从某个格子到某个格子的最短路径。 算法需要一个队列作为辅助，详细如下： 首先
Cocos Creator2D游戏开发(14)---CocosCreator常用组件详解
最新发布
Fuly的博客
08-20 1226
相机组件其他参数: https://docs.cocos.com/creator/3.8/manual/zh/editor/components/camera-component.html。Type(类型): 用于设置图像资源的类型，包括 raw、texture（默认）、normal map、sprite-frame、texture cube。节点（Node） 是承载组件的实体，我们通过将具有各种功能的 组件（Component） 挂载到节点上，来让节点具有各式各样的表现和功能。
六边形数据结构和寻路
hanchao123的专栏
10-31 4025
最近做了个跳棋小游戏，于是接触了一下六边形的东西，简单记录一下 六边形数据结构大概可以抽象为 每个棋子的位置为 position = cc.v2((x +  (y % 2 == 0 ? 0 : 0.5) )* wiidth , y * height); 每两个字的间距为     getDistance: function (from,
[转]unity之二维数组实现正六边形地图
小小姑娘
12-08 461
最近项目有个需求，需要实现的效果如下： 左右上下相邻正六边形的位置坐标如下： 分析： 一行中，两个相邻六边形相差80，假设第一个x坐标为0，则下一个相邻六边形的x值为： 上下相邻两个六边形的X值相差-40，两两一循环，因此，可以用y值来确定X的偏移量： 最终x的坐标为： X的坐标确定啦，Y坐标就更简单了，上下两个相邻的y差值为70，假设第一个y坐标为0，则，对应的其他y坐标为： 最终，每个正六边形的坐标也就确定了，为： 完整代码如下：
数据结构6
weixin_43471003的博客
11-28 195
unity之二维数组实现正六边形地图
爱上游戏开发
07-26 1374
代码】unity之二维数组实现正六边形地图。
C++一维数组二维数组写入txt，从txt中读取数据存到一维数组二维数组
07-23
本教程将重点讲解如何使用C++将一维和二维数组的数据写入文本文件（txt），以及如何从txt文件中读取数据并存储到一维和二维数组中。数组在C++中是基本的数据结构，而指针则为动态操作提供了便利。以下是一些关键知识...
数据结构实验四_二维数组基本操作的编程实现（C语言）
老头儿ii的博客
04-24 4597
一、实验题目 二维数组基本操作的编程实现 二、题目要求 二维数组基本操作的编程实现，掌握数组的建立、读取数据、压缩存储等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。 三、运行结果 四、程序基本功能 1、矩阵生成 对于矩阵的生成，我采用了两种方式，第一种为随机生成，第二种为文件导入，其实之前我打算加入第三种人工输入的，...
android 地图实现六边形
07-16
android实现六边形等不规则布局，android不规则按钮布局
正六边形网格地图A*算法的实现
08-03
NULL 博文链接：https://dave5177.iteye.com/blog/2000420
六边形/六方向网格寻路类与使用示例(A星)
08-10
基于ghostcat工具类的AStar算法改编而成,非6方向的网格寻路也可以使用； 专用于六边形/六方向寻路,使用时请注意不要与原本的4/8方向方法混淆； 地图为二维数组，示例为生成的地图为左右交错、简单直观的展示了基本使用方法，可随实际使用自行修改； 工程文件由FD打开，无FD可直接使用文件夹内的类文件。 注: 可执行的demo:“bin\demo.swf” 寻路方法类：“lib\AStar\ghostcat\algorithm\traversal\AStar.as” 使用示例类：“src\Main.as”
python 战棋游戏六边形地图代码实现
08-13
游戏实现了类似英雄无敌3 中战斗场景的回合制玩法： - 增加了六边形地图的实现 - 对战双方每个生物每一轮有一次行动机会，可以行走或攻击对方。 - 每个生物属性有：行走范围，速度，生命，伤害，防御，和攻击。 - 当把对方生物都消灭时，即胜利。 - 实现了简单的AI。
六边形A*寻路算法源码（As3版本）
04-30
六边形A*寻路算法源码（As3版本）在六边形战棋类游戏中可以使用
c#编写的软件，将矩阵(二维数组)渲染成云图&强度图
09-23
c#编写的软件，将矩阵(二维数组)渲染成云图&强度图， 导入二维数据数据即可渲染成非常漂亮的云图，效果非常好，均匀性好，不存在等高线，交叉点，颜色均匀分摊，可以看整体的强度效果， 免费下载，0积分，下载看看...
六边形
Hunger's Blog
04-03 537
参考资料 六边形网格
六边形转化为二维数组 以及对应位置
weixin_47634555的博客
01-13 310
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值