六边形格子地图的基本实现

最新推荐文章于 2023-08-30 14:59:12 发布

Evrse

最新推荐文章于 2023-08-30 14:59:12 发布

阅读量7k

点赞数 3

文章标签： c++ 游戏开发

本文链接：https://blog.csdn.net/Evrse/article/details/108570338

版权

本文介绍了如何实现一个六边形格子地图，包括基本思路、BFS算法的使用以及运行示例。文章通过示例解释了在奇数和偶数位置上六边形地图中相邻格子的坐标，并提供了输入和输出示例。

摘要由CSDN通过智能技术生成

六边形格子地图的基本实现

基本思路

这是一张大小为 21 × 15 的六边形格子地图
一张六边形格子地图
我们将左上角的格子定义为 (1, 1)
则部分地图的坐标如下
部分地图坐标
易知:
若起点为(x, y)
当y为奇数时
可以前往的方向为
(x-1, y-1) (x, y-1) (x+1, y) (x, y+1) (x-1, y+1) (x-1, y)
当y为偶数时
可以前往的方向为
(x-1, y) (x, y-1) (x+1, y-1) (x+1, y) (x+1, y+1) (x, y+1)

然后写个bfs就能判断能到达的地方了

实现代码

#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
const int max_x = 21, max_y = 15;
struct cell
{
   
	bool Is_Block = false; //有无障碍
}hex_map[max_x + 1][max_y + 1];
int to[2][6][2] = {
    -1,0, 0,-1, 1,-1, 1,0, 1,1, 0,1, -1,-1, 0,-1