687087193

Build Type

github

Committed by GitHub

Commit Message

Merge 6855c7104 into 0a9d5c71e

Pull Request Pull Request #1069: Fix 966 automove

Run Details

2302 of 3734 branches covered (61.65%)

Branch coverage included in aggregate %.

11 of 119 new or added lines in 11 files covered. (9.24%)

10 existing lines in 5 files now uncovered.

6086 of 8051 relevant lines covered (75.59%)

30837.47 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

81.82

/Zilon.Core/Zilon.Core/MapGenerators/MapRegionHelper.cs

﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Runtime.CompilerServices;

using JetBrains.Annotations;

using Zilon.Core.Graphs;
using Zilon.Core.Tactics.Spatial;

namespace Zilon.Core.MapGenerators
{
    public static class MapRegionHelper
    {
        /// <summary>
        /// Находит узел, который не блокирует выход из сектора.
        /// Найденный узел можно использовать для размещения непроходимых стационарных объектов.
        /// Таких, как сундуки или декорации.
        /// </summary>
        /// <param name="node"> Начальный узел поиска. </param>
        /// <param name="map"> Карта, узлы которой сканируются. Карта знает о доступности. </param>
        /// <param name="availableNodes">
        /// Доступные узлы. Использовать узлы региона.
        /// Возможно, отфильтрованные от уже занятых узлов.
        /// </param>
        /// <returns> Возвращает узел, который не закрывает проход в регион карты. </returns>
        public static IGraphNode? FindNonBlockedNode(
            [NotNull] IGraphNode node,
            [NotNull] IMap map,
            [NotNull][ItemNotNull] IEnumerable<IGraphNode> availableNodes)
        {
            var availableNodesArray = availableNodes as IGraphNode[] ?? availableNodes.ToArray();
            CheckArguments(node, map, availableNodesArray);

            var openList = new List<IGraphNode>(6 + 1) { node };
            var closedNodes = new List<IGraphNode>();
            while (openList.Any())
            {
                node = openList[0];
                openList.RemoveAt(0);
                closedNodes.Add(node);

                var neighbors = map.GetNext(node);

                var neighborsArray = neighbors as IGraphNode[] ?? neighbors.ToArray();
                var corridorNodes = from neighbor in neighborsArray
                                    where !availableNodesArray.Contains(neighbor)
                                    select neighbor;

                if (!corridorNodes.Any())
                {
                    // Найден узел, не перекрывающий выход из региона
                    return node;
                }

                var openNeighbors =
                    neighborsArray.Where(x => !closedNodes.Contains(x) && availableNodesArray.Contains(x));
                openList.AddRange(openNeighbors);
            }

            // "В комнате не удалось найти узел для размещения сундука."
            return null;
        }

        [MethodImpl(MethodImplOptions.AggressiveInlining)]
        private static void CheckArguments(IGraphNode node,
            IMap map,
            IEnumerable<IGraphNode> availableNodes)
        {
            if (map == null)
            {
                throw new ArgumentNullException(nameof(map));
            }

            if (availableNodes == null)
            {
                throw new ArgumentNullException(nameof(availableNodes));
            }

            if (node == null)
            {
                throw new ArgumentNullException(nameof(node));
            }
        }
    }
}

1	using System;
2	using System.Collections.Generic;
3	using System.Linq;
4	using System.Runtime.CompilerServices;
5
6	using JetBrains.Annotations;
7
8	using Zilon.Core.Graphs;
9	using Zilon.Core.Tactics.Spatial;
10
11	namespace Zilon.Core.MapGenerators
12	{
13	public static class MapRegionHelper
14	{
15	/// <summary>
16	/// Находит узел, который не блокирует выход из сектора.
17	/// Найденный узел можно использовать для размещения непроходимых стационарных объектов.
18	/// Таких, как сундуки или декорации.
19	/// </summary>
20	/// <param name="node"> Начальный узел поиска. </param>
21	/// <param name="map"> Карта, узлы которой сканируются. Карта знает о доступности. </param>
22	/// <param name="availableNodes">
23	/// Доступные узлы. Использовать узлы региона.
24	/// Возможно, отфильтрованные от уже занятых узлов.
25	/// </param>
26	/// <returns> Возвращает узел, который не закрывает проход в регион карты. </returns>
27	public static IGraphNode? FindNonBlockedNode(
28	[NotNull] IGraphNode node,
29	[NotNull] IMap map,
30	[NotNull][ItemNotNull] IEnumerable<IGraphNode> availableNodes)
31	{
32	var availableNodesArray = availableNodes as IGraphNode[] ?? availableNodes.ToArray();	43✔
33	CheckArguments(node, map, availableNodesArray);	43✔
34
35	var openList = new List<IGraphNode>(6 + 1) { node };	43✔
36	var closedNodes = new List<IGraphNode>();	43✔
37	while (openList.Any())	63!
38	{
39	node = openList[0];	63✔
40	openList.RemoveAt(0);	63✔
41	closedNodes.Add(node);	63✔
42
43	var neighbors = map.GetNext(node);	63✔
44
45	var neighborsArray = neighbors as IGraphNode[] ?? neighbors.ToArray();	63✔
46	var corridorNodes = from neighbor in neighborsArray	63✔
47	where !availableNodesArray.Contains(neighbor)	63✔
48	select neighbor;	63✔
49
50	if (!corridorNodes.Any())	63✔
51	{
52	// Найден узел, не перекрывающий выход из региона
53	return node;	43✔
54	}
55
56	var openNeighbors =	20✔
57	neighborsArray.Where(x => !closedNodes.Contains(x) && availableNodesArray.Contains(x));	20✔
58	openList.AddRange(openNeighbors);	20✔
59	}
60
61	// "В комнате не удалось найти узел для размещения сундука."
UNCOV 62	return null;	×
63	}
64
65	[MethodImpl(MethodImplOptions.AggressiveInlining)]
66	private static void CheckArguments(IGraphNode node,
67	IMap map,
68	IEnumerable<IGraphNode> availableNodes)
69	{
70	if (map == null)	43!
71	{
72	throw new ArgumentNullException(nameof(map));	×
73	}
74
75	if (availableNodes == null)	43!
76	{
77	throw new ArgumentNullException(nameof(availableNodes));	×
78	}
79
80	if (node == null)	43!
81	{
82	throw new ArgumentNullException(nameof(node));	×
83	}
84	}	43✔
85	}
86	}

kreghek / Zilon_Roguelike / 687087193

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous