945702356

Build Type

github

Committed by GitHub

Commit Message

Merge 905078650 into ab71c4e95

Pull Request Pull Request #1196: Feature 1115 huge sectors

Run Details

1942 of 3721 branches covered (52.19%)

Branch coverage included in aggregate %.

40 of 60 new or added lines in 6 files covered. (66.67%)

2 existing lines in 2 files now uncovered.

5004 of 7904 relevant lines covered (63.31%)

37285.68 hits per line

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

79.17

/Zilon.Core/Zilon.Core/MapGenerators/CellularAutomatonStyle/InteriorObjectRandomSource.cs

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

using Zilon.Core.Common;
using Zilon.Core.CommonServices.Dices;

namespace Zilon.Core.MapGenerators.CellularAutomatonStyle
{
    /// <summary>
    /// Базовая реализация источника рандома при работе с элементами интерьера.
    /// </summary>
    public class InteriorObjectRandomSource : IInteriorObjectRandomSource
    {
        private const int RETRY_COUNT = 3;

        private readonly IDice _dice;

        /// <summary>
        /// Кнструктор.
        /// </summary>
        /// <param name="dice"> Кость, используемая, как источник рандома. </param>
        public InteriorObjectRandomSource(IDice dice)
        {
            _dice = dice;
        }

        private static bool CheckMapPassable(IEnumerable<OffsetCoords> currentCoords, OffsetCoords targetCoords)
        {
            var matrix = new Matrix<bool>(2002, 2002);
            foreach (var coords in currentCoords)
            {
                try
                {
                    var x = coords.X;
                    var y = coords.Y;
                    matrix.Items[x, y] = true;
                }
                catch (IndexOutOfRangeException)
                {
                    // Do nothing. The solution by using matrix is code smell.
                    // There is the catch block just for debug.
                }
            }

            // Закрываем проверяемый узел
            matrix.Items[targetCoords.X, targetCoords.Y] = false;

            // Не выбираем првоеряемую координату, как стартовую, потому что
            // она уже закрыта. Заливка от неё не пройдёт.
            var availableStartPoints = currentCoords.Where(x => x != targetCoords).ToArray();
            if (!availableStartPoints.Any())
            {
                // Если нет доступных координат для старта,
                // значит стартовая координата была единственной.
                // Её нельзя закрывать препятсвием.
                return false;
            }

            var startPoint = availableStartPoints.First(x => MapFactoryHelper.IsAvailableFor(matrix, x));
            var floodPoints = HexBinaryFiller.FloodFill(matrix, startPoint);

            foreach (var point in floodPoints)
            {
                matrix.Items[point.X, point.Y] = false;
            }

            foreach (var node in currentCoords)
            {
                var x = node.X;
                var y = node.Y;
                if (matrix.Items[x, y])
                {
                    return false;
                }
            }

            return true;
        }

        private static OffsetCoords[] GetAllPassableSize7Coords(OffsetCoords[] regionDraftCoords)
        {
            return regionDraftCoords;
        }

        private static IEnumerable<OffsetCoords> GetAvailableCoords(OffsetCoords[] regionDraftCoords)
        {
            var coordHash = new HashSet<OffsetCoords>(regionDraftCoords);

            var neighborCubeOffsets = HexHelper.GetOffsetClockwise();
            foreach (var coords in regionDraftCoords)
            {
                var cube = HexHelper.ConvertToCube(coords);

                var isValid = HasAllHeighbors(coordHash, neighborCubeOffsets, cube);

                if (isValid)
                {
                    yield return coords;
                }
            }
        }

        /// <summary>
        /// Для препятсвий выбираются только те узлы, для которых есть все соседи.
        /// </summary>
        private static bool HasAllHeighbors(HashSet<OffsetCoords> coordHash, CubeCoords[] neighborCubeOffsets,
            CubeCoords cube)
        {
            foreach (var neighborCubeOffset in neighborCubeOffsets)
            {
                var neighborCube = cube + neighborCubeOffset;
                var neighborOffsetCoords = HexHelper.ConvertToOffset(neighborCube);
                if (!coordHash.Contains(neighborOffsetCoords))
                {
                    return false;
                }
            }

            return true;
        }

        private bool TryRollInteriorCoord(OffsetCoords[] openCoords,
            IEnumerable<OffsetCoords> passableRegionCoords,
            bool checkPass,
            out OffsetCoords rolledCoords)
        {
            var supposedRolledCoords = _dice.RollFromList(openCoords);

            if (!checkPass)
            {
                rolledCoords = supposedRolledCoords;
                return true;
            }

            // Проверяем, что элемент декора не перекрывает проход.
            var isNotBlockPass = CheckMapPassable(passableRegionCoords, supposedRolledCoords);
            if (!isNotBlockPass)
            {
                rolledCoords = supposedRolledCoords;
                return false;
            }

            rolledCoords = supposedRolledCoords;
            return true;
        }

        /// <inheritdoc/>
        public InteriorObjectMeta[] RollInteriorObjects(OffsetCoords[] regionDraftCoords, bool checkPass)
        {
            if (regionDraftCoords is null)
            {
                throw new ArgumentNullException(nameof(regionDraftCoords));
            }

            // Получаем все координаты, которые не прижаты к краю.
            // Ставить препятсвия на краю нельзя,
            // потому что коридор может начаться с препятсвия.
            // Коридоры просто строятся от ближайшей точки региона.
            var coordsInCenter = GetAvailableCoords(regionDraftCoords).ToArray();

            // Выбираем все координаты, по которым может пройти персонаж размером 7.
            var passableCoords = GetAllPassableSize7Coords(regionDraftCoords);

            var openCoords = new List<OffsetCoords>(coordsInCenter);
            if (!openCoords.Any())
            {
                return Array.Empty<InteriorObjectMeta>();
            }

            var count = openCoords.Count / 4;

            var resultMetaList = new List<InteriorObjectMeta>();
            for (var i = 0; i < count; i++)
            {
                // Выполняем 3 попытки на размещение элемента декора.
                // 2 из них могут быть неудачными (например, элемент
                // декора перекрывает проход к какой-либо доступной ячейке).
                for (var retryIndex = 0; retryIndex < RETRY_COUNT; retryIndex++)
                {
                    var isValid = TryRollInteriorCoord(openCoords.ToArray(), passableCoords, checkPass,
                        out var rolledCoord);

                    // Вне зависимости от корректности rolledCoord
                    // убираем его из открытых координат.

                    // В случае если он перекрывал одну из доступных ячеек.
                    // Позже такая координата может стать корректной (например,
                    // когда будет полукольцо из препятсвий).
                    // Но мы пренебрегаем этим в целях производительности.
                    openCoords.Remove(rolledCoord);

                    if (isValid)
                    {
                        var interiorMeta = new InteriorObjectMeta(rolledCoord);
                        resultMetaList.Add(interiorMeta);
                        break;
                    }

                    if (!openCoords.Any())
                    {
                        break;
                    }
                }

                if (!openCoords.Any())
                {
                    break;
                }
            }

            return resultMetaList.ToArray();
        }
    }
}

1	using System;
2	using System.Collections.Generic;
3	using System.Linq;
4
5	using Zilon.Core.Common;
6	using Zilon.Core.CommonServices.Dices;
7
8	namespace Zilon.Core.MapGenerators.CellularAutomatonStyle
9	{
10	/// <summary>
11	/// Базовая реализация источника рандома при работе с элементами интерьера.
12	/// </summary>
13	public class InteriorObjectRandomSource : IInteriorObjectRandomSource
14	{
15	private const int RETRY_COUNT = 3;
16
17	private readonly IDice _dice;
18
19	/// <summary>
20	/// Кнструктор.
21	/// </summary>
22	/// <param name="dice"> Кость, используемая, как источник рандома. </param>
23	public InteriorObjectRandomSource(IDice dice)	1✔
24	{
25	_dice = dice;	1✔
26	}	1✔
27
28	private static bool CheckMapPassable(IEnumerable<OffsetCoords> currentCoords, OffsetCoords targetCoords)
29	{
30	var matrix = new Matrix<bool>(2002, 2002);	1✔
31	foreach (var coords in currentCoords)	34✔
32	{
33	try
34	{
35	var x = coords.X;	16✔
36	var y = coords.Y;	16✔
37	matrix.Items[x, y] = true;	16✔
38	}	16✔
NEW 39	catch (IndexOutOfRangeException)	×
40	{
41	// Do nothing. The solution by using matrix is code smell.
42	// There is the catch block just for debug.
NEW 43	}	×
44	}
45
46	// Закрываем проверяемый узел
47	matrix.Items[targetCoords.X, targetCoords.Y] = false;	1✔
48
49	// Не выбираем првоеряемую координату, как стартовую, потому что
50	// она уже закрыта. Заливка от неё не пройдёт.
51	var availableStartPoints = currentCoords.Where(x => x != targetCoords).ToArray();	1✔
52	if (!availableStartPoints.Any())	1!
53	{
54	// Если нет доступных координат для старта,
55	// значит стартовая координата была единственной.
56	// Её нельзя закрывать препятсвием.
57	return false;	×
58	}
59
60	var startPoint = availableStartPoints.First(x => MapFactoryHelper.IsAvailableFor(matrix, x));	1✔
61	var floodPoints = HexBinaryFiller.FloodFill(matrix, startPoint);	1✔
62
63	foreach (var point in floodPoints)	32✔
64	{
65	matrix.Items[point.X, point.Y] = false;	15✔
66	}
67
68	foreach (var node in currentCoords)	34✔
69	{
70	var x = node.X;	16✔
71	var y = node.Y;	16✔
72	if (matrix.Items[x, y])	16!
73	{
74	return false;	×
75	}
76	}
77
78	return true;	1✔
79	}	×
80
81	private static OffsetCoords[] GetAllPassableSize7Coords(OffsetCoords[] regionDraftCoords)
82	{
83	return regionDraftCoords;	1✔
84	}
85
86	private static IEnumerable<OffsetCoords> GetAvailableCoords(OffsetCoords[] regionDraftCoords)
87	{
88	var coordHash = new HashSet<OffsetCoords>(regionDraftCoords);
89
90	var neighborCubeOffsets = HexHelper.GetOffsetClockwise();
91	foreach (var coords in regionDraftCoords)
92	{
93	var cube = HexHelper.ConvertToCube(coords);
94
95	var isValid = HasAllHeighbors(coordHash, neighborCubeOffsets, cube);
96
97	if (isValid)
98	{
99	yield return coords;
100	}
101	}
102	}
103
104	/// <summary>
105	/// Для препятсвий выбираются только те узлы, для которых есть все соседи.
106	/// </summary>
107	private static bool HasAllHeighbors(HashSet<OffsetCoords> coordHash, CubeCoords[] neighborCubeOffsets,
108	CubeCoords cube)
109	{
110	foreach (var neighborCubeOffset in neighborCubeOffsets)	130✔
111	{
112	var neighborCube = cube + neighborCubeOffset;	55✔
113	var neighborOffsetCoords = HexHelper.ConvertToOffset(neighborCube);	55✔
114	if (!coordHash.Contains(neighborOffsetCoords))	55✔
115	{
116	return false;	12✔
117	}
118	}
119
120	return true;	4✔
121	}
122
123	private bool TryRollInteriorCoord(OffsetCoords[] openCoords,
124	IEnumerable<OffsetCoords> passableRegionCoords,
125	bool checkPass,
126	out OffsetCoords rolledCoords)
127	{
128	var supposedRolledCoords = _dice.RollFromList(openCoords);	1✔
129
130	if (!checkPass)	1!
131	{
NEW 132	rolledCoords = supposedRolledCoords;	×
NEW 133	return true;	×
134	}
135
136	// Проверяем, что элемент декора не перекрывает проход.
137	var isNotBlockPass = CheckMapPassable(passableRegionCoords, supposedRolledCoords);	1✔
138	if (!isNotBlockPass)	1!
139	{
140	rolledCoords = supposedRolledCoords;	×
141	return false;	×
142	}
143
144	rolledCoords = supposedRolledCoords;	1✔
145	return true;	1✔
146	}
147
148	/// <inheritdoc/>
149	public InteriorObjectMeta[] RollInteriorObjects(OffsetCoords[] regionDraftCoords, bool checkPass)
150	{
151	if (regionDraftCoords is null)	1!
152	{
153	throw new ArgumentNullException(nameof(regionDraftCoords));	×
154	}
155
156	// Получаем все координаты, которые не прижаты к краю.
157	// Ставить препятсвия на краю нельзя,
158	// потому что коридор может начаться с препятсвия.
159	// Коридоры просто строятся от ближайшей точки региона.
160	var coordsInCenter = GetAvailableCoords(regionDraftCoords).ToArray();	1✔
161
162	// Выбираем все координаты, по которым может пройти персонаж размером 7.
163	var passableCoords = GetAllPassableSize7Coords(regionDraftCoords);	1✔
164
165	var openCoords = new List<OffsetCoords>(coordsInCenter);	1✔
166	if (!openCoords.Any())	1!
167	{
168	return Array.Empty<InteriorObjectMeta>();	×
169	}
170
171	var count = openCoords.Count / 4;	1✔
172
173	var resultMetaList = new List<InteriorObjectMeta>();	1✔
174	for (var i = 0; i < count; i++)	4✔
175	{
176	// Выполняем 3 попытки на размещение элемента декора.
177	// 2 из них могут быть неудачными (например, элемент
178	// декора перекрывает проход к какой-либо доступной ячейке).
179	for (var retryIndex = 0; retryIndex < RETRY_COUNT; retryIndex++)	2✔
180	{
181	var isValid = TryRollInteriorCoord(openCoords.ToArray(), passableCoords, checkPass,	1✔
182	out var rolledCoord);	1✔
183
184	// Вне зависимости от корректности rolledCoord
185	// убираем его из открытых координат.
186
187	// В случае если он перекрывал одну из доступных ячеек.
188	// Позже такая координата может стать корректной (например,
189	// когда будет полукольцо из препятсвий).
190	// Но мы пренебрегаем этим в целях производительности.
191	openCoords.Remove(rolledCoord);	1✔
192
193	if (isValid)	1!
194	{
195	var interiorMeta = new InteriorObjectMeta(rolledCoord);	1✔
196	resultMetaList.Add(interiorMeta);	1✔
197	break;	1✔
198	}
199
200	if (!openCoords.Any())	×
201	{
202	break;
203	}
204	}
205
206	if (!openCoords.Any())	1✔
207	{
208	break;
209	}
210	}
211
212	return resultMetaList.ToArray();	1✔
213	}
214	}
215	}

kreghek / Zilon_Roguelike / 945702356

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