public static HexNode[] GetNeighbors(HexNode currentNode, IEnumerable <HexNode> nodes)
{
var currentCubeCoords = currentNode.CubeCoords;
var directions = HexHelper.GetOffsetClockwise();
var neighborCoords = new List <CubeCoords>();
for (var i = 0; i < 6; i++)
{
var dir = directions[i];
var pos = new CubeCoords(dir.X + currentCubeCoords.X,
dir.Y + currentCubeCoords.Y,
dir.Z + currentCubeCoords.Z);
neighborCoords.Add(pos);
}
var list = new List <HexNode>();
var nodeDictionary = nodes.ToDictionary(x => x.CubeCoords, x => x);
for (var i = 0; i < 6; i++)
{
var neighborCoord = neighborCoords[i];
if (nodeDictionary.TryGetValue(neighborCoord, out var neighborNode))
{
list.Add(neighborNode);
}
}
return(list.ToArray());
}
/// <summary>
/// Ищет ближайший узел карты в сетке шестиугольников без учёта ребёр.
/// </summary>
/// <param name="node"> Опорный узел. </param>
/// <param name="targets"> Целевые узлы, среди которых будет поиск. </param>
/// <returns> Возвращает ближайший узел карты. </returns>
public static HexNode GetNearbyCoordinates(HexNode node, IEnumerable <HexNode> targets)
{
var targetArray = targets.ToArray();
if (!targetArray.Any())
{
throw new ArgumentException("Набор целевых узлов не может быть пустым.", nameof(targets));
}
var minDistance = -1;
HexNode nearbyNode = null;
foreach (var target in targetArray)
{
if (target == node)
{
return(node);
}
var distance = target.CubeCoords.DistanceTo(node.CubeCoords);
if (distance == 1)
{
return(target);
}
if (minDistance == -1 || distance < minDistance)
{
minDistance = distance;
nearbyNode = target;
}
}
return(nearbyNode);
}
/// <summary>
/// Возвращает географически соседние узлы. Т.е. не учитывается, соединены ли узлы рёбрами.
/// </summary>
/// <param name="currentNode"></param>
/// <param name="nodes"></param>
/// <returns></returns>
public static HexNode[] GetSpatialNeighbors(HexNode currentNode, IEnumerable <HexNode> nodes)
{
if (currentNode is null)
{
throw new ArgumentNullException(nameof(currentNode));
}
if (nodes is null)
{
throw new ArgumentNullException(nameof(nodes));
}
var currentCubeCoords = currentNode.CubeCoords;
var directions = HexHelper.GetOffsetClockwise();
var neighborCoords = new List <CubeCoords>();
for (var i = 0; i < 6; i++)
{
var dir = directions[i];
var pos = dir + currentCubeCoords;
neighborCoords.Add(pos);
}
var list = new List <HexNode>();
var nodeDictionary = nodes.ToDictionary(x => x.CubeCoords, x => x);
for (var i = 0; i < 6; i++)
{
var neighborCoord = neighborCoords[i];
if (nodeDictionary.TryGetValue(neighborCoord, out var neighborNode))
{
list.Add(neighborNode);
}
}
return(list.ToArray());
}
public static bool EqualCoordinates(HexNode hexNode1, HexNode hexNode2)
{
return(hexNode1.OffsetX == hexNode2.OffsetX &&
hexNode1.OffsetY == hexNode2.OffsetY);
}