csharp using UnityEngine; using System.Collections.Generic; using System.Linq; // Структура, описывающая точку соединения на части комплекса [System.Serializable] public class ConnectionPoint { [Tooltip("Локальная позиция точки соединения относительно центра части")] public Vector3 localPosition; [Tooltip("Локальное вращение точки соединения. Вектор Vector3.forward после применения этого вращения должен указывать НАРУЖУ от части.")] public Quaternion localRotation; // Представляет направление "наружу" от точки [Tooltip("Тип соединения (например, 'дверь', 'коридор', 'большой_проем'). Соединяться могут только точки одного типа.")] public string type; // Например, "door", "corridor", "large_opening" [Tooltip("Допустимое отклонение по позиции при попытке соединения")] public float alignmentTolerance = 0.1f; // Допуск по позиции [Tooltip("Допустимое отклонение по углу (в градусах) при попытке соединения")] public float angleTolerance = 5f; // Допуск по вращению (градусы) // Получить мировые позицию и вращение точки соединения public (Vector3 worldPosition, Quaternion worldRotation) GetWorldTransform(Transform partTransform) { Vector3 worldPos = partTransform.TransformPoint(localPosition); Quaternion worldRot = partTransform.rotation * localRotation; return (worldPos, worldRot); } // Проверить совместимость типов точек соединения public bool IsCompatibleType(ConnectionPoint other) { return type == other.type; } // Проверить, совместимы ли две мировые трансформации точек соединения для замыкания петли // Проверяет тип, расстояние и противоположность направлений public static bool AreCompatibleAndAlignedForClosure( (Vector3 pos, Quaternion rot) transformA, ConnectionPoint connA, (Vector3 pos, Quaternion rot) transformB, ConnectionPoint connB, float distanceTolerance, float angleTolerance) { // Проверка типа if (!connA.IsCompatibleType(connB)) return false; // Проверка расстояния if (Vector3.Distance(transformA.pos, transformB.pos) > distanceTolerance) return false; // Проверка выравнивания вращения (противоположные направления) Vector3 forwardA = transformA.rot * Vector3.forward; Vector3 forwardB = transformB.rot * Vector3.forward; // Проверка, являются ли forwardA и forwardB противоположными float dot = Vector3.Dot(forwardA, forwardB); // Скалярное произведение равно -1 для идеально противоположных векторов. Учитываем допуск. // Нам нужно, чтобы dot был близок к -1. if (dot > -1f + (angleTolerance / 180f)) return false; // Проверяем, что dot НЕ близок к -1 return true; } } // Скрипт, прикрепляемый к каждому префабу части комплекса public class ComplexPart : MonoBehaviour { [Tooltip("Список точек соединения на этой части комплекса")] public List connectionPoints; // Визуализация точек соединения в редакторе void OnDrawGizmos() { if (connectionPoints != null) { Gizmos.color = Color.blue; foreach (var conn in connectionPoints) { Vector3 worldPos = transform.TransformPoint(conn.localPosition); Quaternion worldRot = transform.rotation * conn.localRotation; Gizmos.DrawSphere(worldPos, 0.2f); // Рисуем сферу в точке Gizmos.DrawRay(worldPos, worldRot * Vector3.forward * 0.5f); // Рисуем луч, показывающий направление } } } } // Главный скрипт-генератор комплекса public class ComplexGenerator : MonoBehaviour { [Tooltip("Список префабов частей комплекса, которые могут быть использованы")] public List complexPartPrefabs; [Tooltip("Максимальное количество частей для генерации")] public int maxPartsToGenerate = 10; [Tooltip("Максимальное расстояние между двумя открытыми точками для их соединения при замыкании петли")] public float closureDistanceTolerance = 1.0f; [Tooltip("Максимальное отклонение по углу (в градусах) для двух открытых точек для их соединения при замыкании петли")] public float closureAngleTolerance = 10.0f; // Структура для отслеживания открытых (несоединенных) точек private struct OpenConnection { public ComplexPart partInstance; // Экземпляр части, которой принадлежит точка public int connectionIndex; // Индекс точки соединения в списке connectionPoints этой части public Vector3 worldPosition; // Мировая позиция точки public Quaternion worldRotation; // Мировое вращение точки (направление наружу) public string type; // Тип точки } private List openConnections = new List(); private List generatedParts = new List(); // Метод для запуска генерации через контекстное меню инспектора [ContextMenu("Generate Complex")] public void GenerateComplex() { // Очистка предыдущей генерации ClearComplex(); if (complexPartPrefabs == null || complexPartPrefabs.Count == 0) { Debug.LogError("Список префабов частей комплекса пуст!"); return; } // 1. Размещаем первую часть в начале координат ComplexPart firstPartPrefab = complexPartPrefabs[Random.Range(0, complexPartPrefabs.Count)]; ComplexPart firstPart = Instantiate(firstPartPrefab, Vector3.zero, Quaternion.identity); generatedParts.Add(firstPart); AddPartConnectionsToOpenList(firstPart); // Добавляем все ее точки в список открытых // 2. Размещаем последующие части, соединяя их с открытыми концами int partsGenerated = 1; int attempts = maxPartsToGenerate * 5; // Ограничиваем попытки, чтобы избежать бесконечного цикла while (partsGenerated < maxPartsToGenerate && attempts > 0) { attempts--; // Выбираем случайную открытую точку, от которой будем строить if (openConnections.Count == 0) { Debug.LogWarning("Не осталось открытых соединений, генерация остановлена досрочно."); break; } int openConnIndex = Random.Range(0, openConnections.Count); OpenConnection sourceConn = openConnections[openConnIndex]; // Выбираем случайный префаб новой части ComplexPart newPartPrefab = complexPartPrefabs[Random.Range(0, complexPartPrefabs.Count)]; // Находим совместимые точки соединения на новом префабе List compatibleTargetIndices = new List(); for(int j = 0; j < newPartPrefab.connectionPoints.Count; j++) { // Точки совместимы, если у них одинаковый тип if (newPartPrefab.connectionPoints[j].IsCompatibleType(sourceConn.partInstance.connectionPoints[sourceConn.connectionIndex])) { compatibleTargetIndices.Add(j); } } if (compatibleTargetIndices.Count == 0) { // На этом префабе нет совместимых точек, пробуем другую попытку continue; } // Выбираем случайную совместимую точку на новом префабе int targetConnLocalIndex = compatibleTargetIndices[Random.Range(0, compatibleTargetIndices.Count)]; ConnectionPoint targetConnLocal = newPartPrefab.connectionPoints[targetConnLocalIndex]; // Рассчитываем необходимую трансформацию для новой части // Мировая позиция и вращение точки targetConnLocal на новой части должны совпасть // с мировой позицией и вращением sourceConn, но с противоположным направлением. // Вращение новой части: // Мировое вращение точки targetConnLocal на новой части должно быть противоположно мировому вращению sourceConn. // R_new * targetConnLocal.localRotation = sourceConn.worldRotation * Quaternion.Euler(0, 180, 0) // Поворачиваем направление source на 180 // R_new = sourceConn.worldRotation * Quaternion.Euler(0, 180, 0) * Quaternion.Inverse(targetConnLocal.localRotation) Quaternion rotationToMatch = sourceConn.worldRotation * Quaternion.Euler(0, 180, 0); // Целевое мировое вращение (противоположное source) Quaternion newPartRotation = rotationToMatch * Quaternion.Inverse(targetConnLocal.localRotation); // Расчет позиции новой части: // sourceConn.worldPosition = newPart.transform.position + newPart.transform.rotation * targetConnLocal.localPosition // newPart.transform.position = sourceConn.worldPosition - (newPart.transform.rotation * targetConnLocal.localPosition) Vector3 newPartPosition = sourceConn.worldPosition - (newPartRotation * targetConnLocal.localPosition); // TODO: Опционально: Проверка на пересечения перед размещением // Требует настройки коллайдеров и использования Physics.CheckBox или аналогичного. // Пропускаем проверку пересечений для простоты в этом примере. // Размещаем новую часть ComplexPart newPart = Instantiate(newPartPrefab, newPartPosition, newPartRotation); generatedParts.Add(newPart); // Удаляем использованную исходную точку соединения из списка открытых openConnections.RemoveAt(openConnIndex); // Добавляем точки соединения новой части в список открытых, ИСКЛЮЧАЯ ту, которая только что была использована для соединения AddPartConnectionsToOpenList(newPart, targetConnLocalIndex); // Передаем индекс использованной точки на НОВОЙ части partsGenerated++; } Debug.Log($"Сгенерировано {partsGenerated} частей."); // 3. Попытка замкнуть петли Debug.Log($"Попытка замкнуть петли. Открытых соединений: {openConnections.Count}..."); List remainingOpenConnections = new List(); HashSet closedIndices = new HashSet(); // Отслеживаем индексы в исходном списке, которые были замкнуты // Проходим по всем парам открытых соединений for (int i = 0; i < openConnections.Count; i++) { if (closedIndices.Contains(i)) continue; // Пропускаем, если уже помечено как замкнутое OpenConnection connA = openConnections[i]; int bestMatchIndex = -1; for (int j = i + 1; j < openConnections.Count; j++) { if (closedIndices.Contains(j)) continue; // Пропускаем, если уже помечено как замкнутое OpenConnection connB = openConnections[j]; // Не соединяем часть саму с собой через две разные точки, если это не разрешено специально if (connA.partInstance == connB.partInstance) continue; // Проверяем, совместимы ли они и выровнены (достаточно близко и противоположное направление) if (ConnectionPoint.AreCompatibleAndAlignedForClosure( (connA.worldPosition, connA.worldRotation), connA.partInstance.connectionPoints[connA.connectionIndex], (connB.worldPosition, connB.worldRotation), connB.partInstance.connectionPoints[connB.connectionIndex], closureDistanceTolerance, closureAngleTolerance)) { // Найдено соединение для замыкания петли! Debug.Log($"Замкнута петля между {connA.partInstance.name} (Точка {connA.connectionIndex}) и {connB.partInstance.name} (Точка {connB.connectionIndex})"); // В реальной игре здесь можно было бы создать специальный коридор или мост, // соединяющий эти две точки. // В этом примере мы просто отмечаем их как замкнутые. // Помечаем оба индекса как замкнутые closedIndices.Add(i); closedIndices.Add(j); bestMatchIndex = j; // Сохраняем индекс, чтобы выйти из внутреннего цикла break; // Найдено совпадение для connA, переходим к следующему connA } } } // Формируем новый список открытых соединений, исключая замкнутые for(int i = 0; i < openConnections.Count; i++) { if (!closedIndices.Contains(i)) { remainingOpenConnections.Add(openConnections[i]); } } openConnections = remainingOpenConnections; Debug.Log($"Завершено замыкание петель. Осталось {openConnections.Count} открытых соединений."); } // Метод для очистки сгенерированного комплекса через контекстное меню инспектора [ContextMenu("Clear Complex")] public void ClearComplex() { // Очистка предыдущей генерации foreach (var part in generatedParts) { if (part != null && part.gameObject != null) { // Используем DestroyImmediate в редакторе, Destroy в режиме игры if (Application.isPlaying) Destroy(part.gameObject); else DestroyImmediate(part.gameObject); } } generatedParts.Clear(); openConnections.Clear(); } // Добавляет точки соединения части в список открытых // excludedConnectionIndex: индекс точки на этой части, которую нужно исключить (т.е. она уже соединена) private void AddPartConnectionsToOpenList(ComplexPart part, int excludedConnectionIndex = -1) { for (int i = 0; i < part.connectionPoints.Count; i++) { if (i == excludedConnectionIndex) continue; // Пропускаем точку, которая была использована var conn = part.connectionPoints[i]; var worldTransform = conn.GetWorldTransform(part.transform); openConnections.Add(new OpenConnection { partInstance = part, connectionIndex = i, worldPosition = worldTransform.worldPosition, worldRotation = worldTransform.worldRotation, type = conn.type }); } } }