657362102

Build Type

github

Committed by GitHub

Commit Message

Merge c71103511 into ff9f916f1

Pull Request Pull Request #1057: Feature monster move factor

Run Details

2350 of 3680 branches covered (63.86%)

Branch coverage included in aggregate %.

12 of 13 new or added lines in 2 files covered. (92.31%)

4 existing lines in 3 files now uncovered.

6162 of 7936 relevant lines covered (77.65%)

65512.29 hits per line

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

85.52

/Zilon.Core/Zilon.Core/MapGenerators/ChestGenerator.cs

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

using Zilon.Core.Common;
using Zilon.Core.Graphs;
using Zilon.Core.Schemes;
using Zilon.Core.StaticObjectModules;
using Zilon.Core.Tactics;
using Zilon.Core.Tactics.Spatial;

namespace Zilon.Core.MapGenerators
{
    /// <summary>
    /// Сервис для генерации сундуков в секторе.
    /// </summary>
    public class ChestGenerator : IChestGenerator
    {
        private readonly IChestGeneratorRandomSource _chestGeneratorRandomSource;
        private readonly IDropResolver _dropResolver;
        private readonly ISchemeService _schemeService;

        public ChestGenerator(ISchemeService schemeService,
            IDropResolver dropResolver,
            IChestGeneratorRandomSource chestGeneratorRandomSource)
        {
            _schemeService = schemeService ?? throw new ArgumentNullException(nameof(schemeService));
            _dropResolver = dropResolver ?? throw new ArgumentNullException(nameof(dropResolver));
            _chestGeneratorRandomSource = chestGeneratorRandomSource ??
                                          throw new ArgumentNullException(nameof(chestGeneratorRandomSource));
        }

        private static bool CheckMap(ISector sector, HexNode containerNode)
        {
            var map = sector.Map;
            var currentStaticObjectsNodes = sector.StaticObjectManager.Items.Select(x => x.Node).OfType<HexNode>();

            var allNonObstacleNodes = map.Nodes.OfType<HexNode>().ToArray();
            var allNonContainerNodes = allNonObstacleNodes.Where(x => !currentStaticObjectsNodes.Contains(x));
            var allNodes = allNonContainerNodes.ToArray();

            var matrix = new Matrix<bool>(1000, 1000);
            foreach (var node in allNodes)
            {
                var x = node.OffsetCoords.X;
                var y = node.OffsetCoords.Y;
                matrix.Items[x, y] = true;
            }

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

            var startNode = allNodes.First();
            var startPoint = startNode.OffsetCoords;
            var floodPoints = HexBinaryFiller.FloodFill(matrix, startPoint);

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

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

            return true;
        }

        private void CreateChest(List<IGraphNode> openNodes, ISector sector, IDropTableScheme[] trashDropTables,
            IDropTableScheme[] treasuresDropTable)
        {
            // Выбрать из коллекции доступных узлов
            var rollIndex = _chestGeneratorRandomSource.RollNodeIndex(openNodes.Count);
            var map = sector.Map;
            var containerNode = MapRegionHelper.FindNonBlockedNode(openNodes[rollIndex], map, openNodes);
            if (containerNode == null)
            {
                // в этом случае будет сгенерировано на один сундук меньше.
                // узел, с которого не удаётся найти подходящий узел, удаляем,
                // чтобы больше его не анализировать, т.к. всё равно будет такой же исход.
                openNodes.Remove(openNodes[rollIndex]);
                return;
            }

            // Проверка, что сундук не перегораживает проход.
            var isValid = CheckMap(sector, (HexNode)containerNode);
            if (!isValid)
            {
                // в этом случае будет сгенерировано на один сундук меньше.
                // узел, с которого не удаётся найти подходящий узел, удаляем,
                // чтобы больше его не анализировать, т.к. всё равно будет такой же исход.
                openNodes.Remove(openNodes[rollIndex]);
                return;
            }

            openNodes.Remove(containerNode);

            var staticObject = CreateChestStaticObject(trashDropTables, treasuresDropTable, containerNode);
            sector.StaticObjectManager.Add(staticObject);
        }

        private void CreateChestsForRegion(
            MapRegion region,
            int maxChestCount,
            ISector sector,
            IDropTableScheme[] trashDropTables,
            IDropTableScheme[] treasuresDropTable,
            ref int chestCounter)
        {
            if (region.Nodes.Length <= 1)
            {
                // Для регионов, где только один узел,
                // не создаём сундуки, иначе проход может быть загорожен.
                // Актуально для фабрики карт на основе клеточного автомата,
                // потому что он может генерить регионы из одного узла.

                //TODO Попробовать проверять соседей узла.
                // Возможно, одноклеточный регион находится в конце тупика.
                // Тогда в нём можно разместить сундук.
                // Критерий доступности такого региона - у узла только одни сосед.
                return;
            }

            var rolledCount = _chestGeneratorRandomSource.RollChestCount(maxChestCount);

            var map = sector.Map;
            var availableNodes = from node in region.Nodes
                                 where !map.Transitions.Keys.Contains(node)
                                 where map.IsPositionAvailableForContainer(node)
                                 select node;

            var openNodes = new List<IGraphNode>(availableNodes);
            for (var i = 0; i < rolledCount; i++)
            {
                CreateChest(openNodes, sector, trashDropTables, treasuresDropTable);

                chestCounter--;

                if (chestCounter <= 0)
                {
                    // лимит сундуков в секторе исчерпан.
                    break;
                }
            }
        }

        private IStaticObject CreateChestStaticObject(IDropTableScheme[] trashDropTables,
            IDropTableScheme[] treasuresDropTable, IGraphNode containerNode)
        {
            var containerPurpose = _chestGeneratorRandomSource.RollPurpose();
            var container = CreateContainerModuleByPurpose(trashDropTables,
                treasuresDropTable,
                containerPurpose);

            var staticObject = new StaticObject(containerNode, containerPurpose, default);
            staticObject.AddModule(container);
            return staticObject;
        }

        private IPropContainer CreateContainerModuleByPurpose(IDropTableScheme[] trashDropTables,
            IDropTableScheme[] treasuresDropTable, PropContainerPurpose containerPurpose)
        {
            IPropContainer container;
            switch (containerPurpose)
            {
                case PropContainerPurpose.Trash:
                    container = new DropTablePropChest(trashDropTables, _dropResolver)
                    {
                        Purpose = PropContainerPurpose.Trash
                    };
                    break;

                case PropContainerPurpose.Treasures:
                    container = new DropTablePropChest(treasuresDropTable, _dropResolver)
                    {
                        Purpose = PropContainerPurpose.Treasures
                    };
                    break;

                default:
                    throw new InvalidOperationException($"Не корректное назначение {containerPurpose}.");
            }

            return container;
        }

        private IDropTableScheme[] GetTrashDropTables(ISectorSubScheme sectorSubScheme)
        {
            var chestDropTableSids = sectorSubScheme.ChestDropTableSids;
            if (chestDropTableSids is null)
            {
                return Array.Empty<IDropTableScheme>();
            }

            var dropTables = new List<IDropTableScheme>();

            foreach (var chestDropSid in chestDropTableSids)
            {
                if (chestDropSid is null)
                {
                    continue;
                }

                var dropTable = _schemeService.GetScheme<IDropTableScheme>(chestDropSid);
                dropTables.Add(dropTable);
            }

            return dropTables.ToArray();
        }

        private IDropTableScheme[] GetTreasuresDropTable()
        {
            return new[] { _schemeService.GetScheme<IDropTableScheme>("treasures") };
        }

        /// <inheritdoc />
        /// <summary>
        /// Создать сундуки в секторе.
        /// </summary>
        public void CreateChests(ISector sector, ISectorSubScheme sectorSubScheme, IEnumerable<MapRegion> regions)
        {
            if (sector is null)
            {
                throw new ArgumentNullException(nameof(sector));
            }

            if (sectorSubScheme is null)
            {
                throw new ArgumentNullException(nameof(sectorSubScheme));
            }

            if (regions is null)
            {
                throw new ArgumentNullException(nameof(regions));
            }

            var trashDropTables = GetTrashDropTables(sectorSubScheme);
            var treasuresDropTable = GetTreasuresDropTable();
            var chestCounter = sectorSubScheme.TotalChestCount;

            //TODO В схемах хранить уже приведённое значение пропорции.
            var countChestRatioNormal = 1f / sectorSubScheme.RegionChestCountRatio;
            foreach (var region in regions)
            {
                var maxChestCountRaw = region.Nodes.Length * countChestRatioNormal;
                var maxChestCount = (int)Math.Max(maxChestCountRaw, 1);

                CreateChestsForRegion(region, maxChestCount, sector, trashDropTables, treasuresDropTable,
                    ref chestCounter);
            }
        }
    }
}

1	using System;
2	using System.Collections.Generic;
3	using System.Linq;
4
5	using Zilon.Core.Common;
6	using Zilon.Core.Graphs;
7	using Zilon.Core.Schemes;
8	using Zilon.Core.StaticObjectModules;
9	using Zilon.Core.Tactics;
10	using Zilon.Core.Tactics.Spatial;
11
12	namespace Zilon.Core.MapGenerators
13	{
14	/// <summary>
15	/// Сервис для генерации сундуков в секторе.
16	/// </summary>
17	public class ChestGenerator : IChestGenerator
18	{
19	private readonly IChestGeneratorRandomSource _chestGeneratorRandomSource;
20	private readonly IDropResolver _dropResolver;
21	private readonly ISchemeService _schemeService;
22
23	public ChestGenerator(ISchemeService schemeService,	4✔
24	IDropResolver dropResolver,	4✔
25	IChestGeneratorRandomSource chestGeneratorRandomSource)	4✔
26	{
27	_schemeService = schemeService ?? throw new ArgumentNullException(nameof(schemeService));	4!
28	_dropResolver = dropResolver ?? throw new ArgumentNullException(nameof(dropResolver));	4!
29	_chestGeneratorRandomSource = chestGeneratorRandomSource ??	4!
30	throw new ArgumentNullException(nameof(chestGeneratorRandomSource));	4✔
31	}	4✔
32
33	private static bool CheckMap(ISector sector, HexNode containerNode)
34	{
35	var map = sector.Map;	44✔
36	var currentStaticObjectsNodes = sector.StaticObjectManager.Items.Select(x => x.Node).OfType<HexNode>();	44✔
37
38	var allNonObstacleNodes = map.Nodes.OfType<HexNode>().ToArray();	44✔
39	var allNonContainerNodes = allNonObstacleNodes.Where(x => !currentStaticObjectsNodes.Contains(x));	44✔
40	var allNodes = allNonContainerNodes.ToArray();	44✔
41
42	var matrix = new Matrix<bool>(1000, 1000);	44✔
43	foreach (var node in allNodes)	37,672✔
44	{
45	var x = node.OffsetCoords.X;	18,792✔
46	var y = node.OffsetCoords.Y;	18,792✔
47	matrix.Items[x, y] = true;	18,792✔
48	}
49
50	// Закрываем проверяемый узел
51	matrix.Items[containerNode.OffsetCoords.X, containerNode.OffsetCoords.Y] = false;	44✔
52
53	var startNode = allNodes.First();	44✔
54	var startPoint = startNode.OffsetCoords;	44✔
55	var floodPoints = HexBinaryFiller.FloodFill(matrix, startPoint);	44✔
56
57	foreach (var point in floodPoints)	37,590✔
58	{
59	matrix.Items[point.X, point.Y] = false;	18,751✔
60	}
61
62	foreach (var node in allNodes)	37,672✔
63	{
64	var x = node.OffsetCoords.X;	18,792✔
65	var y = node.OffsetCoords.Y;	18,792✔
66	if (matrix.Items[x, y])	18,792!
67	{
68	return false;	×
69	}
70	}
71
72	return true;	44✔
73	}
74
75	private void CreateChest(List<IGraphNode> openNodes, ISector sector, IDropTableScheme[] trashDropTables,
76	IDropTableScheme[] treasuresDropTable)
77	{
78	// Выбрать из коллекции доступных узлов
79	var rollIndex = _chestGeneratorRandomSource.RollNodeIndex(openNodes.Count);	44✔
80	var map = sector.Map;	44✔
81	var containerNode = MapRegionHelper.FindNonBlockedNode(openNodes[rollIndex], map, openNodes);	44✔
82	if (containerNode == null)	44!
83	{
84	// в этом случае будет сгенерировано на один сундук меньше.
85	// узел, с которого не удаётся найти подходящий узел, удаляем,
86	// чтобы больше его не анализировать, т.к. всё равно будет такой же исход.
UNCOV 87	openNodes.Remove(openNodes[rollIndex]);	×
UNCOV 88	return;	×
89	}
90
91	// Проверка, что сундук не перегораживает проход.
92	var isValid = CheckMap(sector, (HexNode)containerNode);	44✔
93	if (!isValid)	44!
94	{
95	// в этом случае будет сгенерировано на один сундук меньше.
96	// узел, с которого не удаётся найти подходящий узел, удаляем,
97	// чтобы больше его не анализировать, т.к. всё равно будет такой же исход.
98	openNodes.Remove(openNodes[rollIndex]);	×
99	return;	×
100	}
101
102	openNodes.Remove(containerNode);	44✔
103
104	var staticObject = CreateChestStaticObject(trashDropTables, treasuresDropTable, containerNode);	44✔
105	sector.StaticObjectManager.Add(staticObject);	44✔
106	}	44✔
107
108	private void CreateChestsForRegion(
109	MapRegion region,
110	int maxChestCount,
111	ISector sector,
112	IDropTableScheme[] trashDropTables,
113	IDropTableScheme[] treasuresDropTable,
114	ref int chestCounter)
115	{
116	if (region.Nodes.Length <= 1)	63✔
117	{
118	// Для регионов, где только один узел,
119	// не создаём сундуки, иначе проход может быть загорожен.
120	// Актуально для фабрики карт на основе клеточного автомата,
121	// потому что он может генерить регионы из одного узла.
122
123	//TODO Попробовать проверять соседей узла.
124	// Возможно, одноклеточный регион находится в конце тупика.
125	// Тогда в нём можно разместить сундук.
126	// Критерий доступности такого региона - у узла только одни сосед.
127	return;	16✔
128	}
129
130	var rolledCount = _chestGeneratorRandomSource.RollChestCount(maxChestCount);	47✔
131
132	var map = sector.Map;	47✔
133	var availableNodes = from node in region.Nodes	47✔
134	where !map.Transitions.Keys.Contains(node)	47✔
135	where map.IsPositionAvailableForContainer(node)	47✔
136	select node;	47✔
137
138	var openNodes = new List<IGraphNode>(availableNodes);	47✔
139	for (var i = 0; i < rolledCount; i++)	176✔
140	{
141	CreateChest(openNodes, sector, trashDropTables, treasuresDropTable);	44✔
142
143	chestCounter--;	44✔
144
145	if (chestCounter <= 0)	44✔
146	{
147	// лимит сундуков в секторе исчерпан.
148	break;
149	}
150	}
151	}	47✔
152
153	private IStaticObject CreateChestStaticObject(IDropTableScheme[] trashDropTables,
154	IDropTableScheme[] treasuresDropTable, IGraphNode containerNode)
155	{
156	var containerPurpose = _chestGeneratorRandomSource.RollPurpose();	44✔
157	var container = CreateContainerModuleByPurpose(trashDropTables,	44✔
158	treasuresDropTable,	44✔
159	containerPurpose);	44✔
160
161	var staticObject = new StaticObject(containerNode, containerPurpose, default);	44✔
162	staticObject.AddModule(container);	44✔
163	return staticObject;	44✔
164	}
165
166	private IPropContainer CreateContainerModuleByPurpose(IDropTableScheme[] trashDropTables,
167	IDropTableScheme[] treasuresDropTable, PropContainerPurpose containerPurpose)
168	{
169	IPropContainer container;
170	switch (containerPurpose)
171	{
172	case PropContainerPurpose.Trash:
173	container = new DropTablePropChest(trashDropTables, _dropResolver)	39!
174	{	39✔
175	Purpose = PropContainerPurpose.Trash	39✔
176	};	39✔
177	break;	39✔
178
179	case PropContainerPurpose.Treasures:
180	container = new DropTablePropChest(treasuresDropTable, _dropResolver)	5✔
181	{	5✔
182	Purpose = PropContainerPurpose.Treasures	5✔
183	};	5✔
184	break;	5✔
185
186	default:
187	throw new InvalidOperationException($"Не корректное назначение {containerPurpose}.");	×
188	}
189
190	return container;	44✔
191	}
192
193	private IDropTableScheme[] GetTrashDropTables(ISectorSubScheme sectorSubScheme)
194	{
195	var chestDropTableSids = sectorSubScheme.ChestDropTableSids;	10✔
196	if (chestDropTableSids is null)	10!
197	{
198	return Array.Empty<IDropTableScheme>();	×
199	}
200
201	var dropTables = new List<IDropTableScheme>();	10✔
202
203	foreach (var chestDropSid in chestDropTableSids)	60✔
204	{
205	if (chestDropSid is null)	20✔
206	{
207	continue;
208	}
209
210	var dropTable = _schemeService.GetScheme<IDropTableScheme>(chestDropSid);	20✔
211	dropTables.Add(dropTable);	20✔
212	}
213
214	return dropTables.ToArray();	10✔
215	}
216
217	private IDropTableScheme[] GetTreasuresDropTable()
218	{
219	return new[] { _schemeService.GetScheme<IDropTableScheme>("treasures") };	10✔
220	}
221
222	/// <inheritdoc />
223	/// <summary>
224	/// Создать сундуки в секторе.
225	/// </summary>
226	public void CreateChests(ISector sector, ISectorSubScheme sectorSubScheme, IEnumerable<MapRegion> regions)
227	{
228	if (sector is null)	10!
229	{
230	throw new ArgumentNullException(nameof(sector));	×
231	}
232
233	if (sectorSubScheme is null)	10!
234	{
235	throw new ArgumentNullException(nameof(sectorSubScheme));	×
236	}
237
238	if (regions is null)	10!
239	{
240	throw new ArgumentNullException(nameof(regions));	×
241	}
242
243	var trashDropTables = GetTrashDropTables(sectorSubScheme);	10✔
244	var treasuresDropTable = GetTreasuresDropTable();	10✔
245	var chestCounter = sectorSubScheme.TotalChestCount;	10✔
246
247	//TODO В схемах хранить уже приведённое значение пропорции.
248	var countChestRatioNormal = 1f / sectorSubScheme.RegionChestCountRatio;	10✔
249	foreach (var region in regions)	146✔
250	{
251	var maxChestCountRaw = region.Nodes.Length * countChestRatioNormal;	63✔
252	var maxChestCount = (int)Math.Max(maxChestCountRaw, 1);	63✔
253
254	CreateChestsForRegion(region, maxChestCount, sector, trashDropTables, treasuresDropTable,	63✔
255	ref chestCounter);	63✔
256	}
257	}	10✔
258	}
259	}

kreghek / Zilon_Roguelike / 657362102

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