鍩烘湰娴佺▼:
1. 瀹氫箟鐡︾墖闆嗗悎鍙婂叾鐩搁偦瑙勫垯
2. 闅忔満閫夋嫨涓€涓綅缃紝鍧嶇缉涓虹‘瀹氱姸鎬?
3. 浼犳挱绾︽潫鍒伴偦灞?
4. 閲嶅鐩村埌鎵€鏈変綅缃‘瀹?

绀轰緥 - 绠€鍗曞湴鐗?
鐡︾墖绫诲瀷: 澧欍€佸湴鏉裤€侀棬
瑙勫垯:
- 澧欏彧鑳介偦鎺ュ鎴栭棬
- 鍦版澘鍙兘閭绘帴鍦版澘鎴栭棬
- 闂ㄥ繀椤昏繛鎺ュ鍜屽湴鏉?

鍩烘湰娴佺▼:
1. 浠庢暣涓尯鍩熷紑濮?
2. 闅忔満閫夋嫨姘村钩鎴栧瀭鐩村垎鍓?
3. 閫掑綊鍒嗗壊瀛愬尯鍩?
4. 鍦ㄥ彾鑺傜偣鍒涘缓鎴块棿
5. 杩炴帴鐩搁偦鎴块棿

绀轰緥:
鈹屸攢鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹?
鈹?    鎴块棿A       鈹?鈫?鍙惰妭鐐?
鈹溾攢鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹攢鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹?
鈹?鎴块棿B  鈹?鎴块棿C  鈹?鈫?鍙惰妭鐐?銆?
鈹斺攢鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹粹攢鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹?
   鈫?璧板粖杩炴帴

缁忓吀瑙勫垯 (4-5瑙勫垯):
- 濡傛灉閭诲眳澧?>= 5: 鍙樻垚澧?
- 濡傛灉閭诲眳澧?<= 4: 鍙樻垚鍦版澘

杩唬杩囩▼:
鍒濆: 闅忔満鍣０ (50% 澧?
  鈻犫枴鈻犫枲鈻?
  鈻♀枲鈻♀枴鈻?
  鈻犫枲鈻犫枴鈻?

杩唬1: 搴旂敤瑙勫垯
  鈻犫枲鈻犫枲鈻?
  鈻犫枲鈻犫枴鈻?
  鈻犫枲鈻犫枲鈻?

杩唬5: 鏀舵暃
  鈻犫枲鈻犫枲鈻?
  鈻犫枴鈻♀枴鈻?
  鈻犫枲鈻犫枲鈻?
  鈫?鐢熸垚娲炵┐鐘剁粨鏋?

鈹屸攢鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹?
鈹?绗?灞傦細鎵嬪伐妯℃澘锛堝闃插竷灞€锛?         鈹?
鈹?- 棰勮璺緞鑺傜偣                      鈹?
鈹?- 鍏抽敭濉斾綅鏍囪                      鈹?
鈹溾攢鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹?
鈹?绗?灞傦細绋嬪簭鍙樺寲锛堣倝楦介殢鏈烘€э級        鈹?
鈹?- 鏁屼汉鍒锋柊鐐归殢鏈?                   鈹?
鈹?- 璧勬簮鐐瑰垎甯?                       鈹?
鈹?- 鍦板舰闅滅鐗?                       鈹?
鈹溾攢鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹?
鈹?绗?灞傦細璇嶆潯淇グ锛堣倝楦藉寮猴級          鈹?
鈹?- "杩烽浘鎴樺満"锛堥檷浣庤閲庯級            鈹?
鈹?- "鐙獎閫氶亾"锛堣矾寰勫彉绐勶級            鈹?
鈹斺攢鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹€鈹?

[CreateAssetMenu(fileName = "MapTemplate", menuName = "PCG/Map Template")]
public class MapTemplate : ScriptableObject
{
    [Header("妯℃澘淇℃伅")]
    public string templateName = "妫灄鍦板浘";
    public Vector2Int size = new Vector2Int(50, 50);
    
    [Header("璺緞瀹氫箟")]
    public PathNode[] pathNodes;  // 鏁屼汉琛岃蛋璺緞
    
    [Header("濉斾綅瀹氫箟")]
    public TowerSlot[] towerSlots;  // 鍙缓濉斾綅缃?
    
    [Header("鐢熸垚瑙勫垯")]
    public GenerationRule[] rules;
}

[System.Serializable]
public class PathNode
{
    public Vector2Int position;
    public PathNode[] nextNodes;  // 鏀寔鍒嗘敮璺緞
}

[System.Serializable]
public class TowerSlot
{
    public Vector2Int position;
    public TowerSlotType type;  // Normal, Strategic(鎴樼暐鐐逛綅)
}

[System.Serializable]
public class GenerationRule
{
    public RuleType type;
    public float probability;  // 瑙﹀彂姒傜巼
    public string parameters;  // JSON鍙傛暟
}

public enum RuleType
{
    SpawnObstacle,    // 鐢熸垚闅滅鐗?
    SpawnResource,    // 鐢熸垚璧勬簮鐐?
    ModifyPath,       // 淇敼璺緞
    AddEnemySpawn     // 娣诲姞鍒锋€偣
}

public class ProceduralMapGenerator : MonoBehaviour
{
    public MapTemplate template;
    private int seed;
    
    public GeneratedMap Generate(int seed)
    {
        this.seed = seed;
        Random.InitState(seed);
        
        var map = new GeneratedMap
        {
            size = template.size,
            tiles = new TileType[template.size.x, template.size.y]
        };
        
        // 1. 鍒濆鍖栧熀纭€鍦板舰
        InitializeBaseTerrain(map);
        
        // 2. 鏀剧疆璺緞
        PlacePaths(map, template.pathNodes);
        
        // 3. 鏀剧疆濉斾綅
        PlaceTowerSlots(map, template.towerSlots);
        
        // 4. 搴旂敤鐢熸垚瑙勫垯
        ApplyGenerationRules(map, template.rules);
        
        // 5. 楠岃瘉鍙帺鎬?
        \text{if} (!ValidateMap(map))
        {
            Debug.LogWarning($"[PCG] 鍦板浘鐢熸垚澶辫触(绉嶅瓙:{seed})锛岄噸鏂扮敓鎴?);
            return Generate(seed + 1);  // 鎹竴涓瀛?
        }
        
        return map;
    }
    
    private void InitializeBaseTerrain(GeneratedMap map)
    {
        for (int x = 0; x < map.size.x; x++)
        {
            for (int y = 0; y < map.size.y; y++)
            {
                map.tiles[x, y] = TileType.Ground;
            }
        }
    }
    
    private void PlacePaths(GeneratedMap map, PathNode[] nodes)
    {
        foreach (var node in nodes)
        {
            // 浠庤妭鐐瑰埌涓嬩竴涓妭鐐圭粯鍒惰矾寰?
            foreach (var next in node.nextNodes)
            {
                DrawPath(map, node.position, next.position);
            }
        }
    }
    
    private void DrawPath(GeneratedMap map, Vector2Int from, Vector2Int to)
    {
        // A* 鎴?Bresenham 绠楁硶缁樺埗璺緞
        var points = CalculatePathPoints(from, to);
        
        foreach (var point in points)
        {
            \text{if} (IsInBounds(map, point))
            {
                map.tiles[point.x, point.y] = TileType.Path;
                
                // 鍔犱竴鐐归殢鏈哄搴?
                \text{if} (Random.value < 0.3f)
                {
                    var offset = new Vector2Int(Random.Range(-1, 2), Random.Range(-1, 2));
                    var widePoint = point + offset;
                    \text{if} (IsInBounds(map, widePoint))
                    {
                        map.tiles[widePoint.x, widePoint.y] = TileType.Path;
                    }
                }
            }
        }
    }
    
    private bool ValidateMap(GeneratedMap map)
    {
        // 1. 妫€鏌ヨ矾寰勮繛閫氭€?
        \text{if} (!IsPathConnected(map))
            return false;
        
        // 2. 妫€鏌ュ浣嶅彲杈炬€?
        \text{if} (!AreTowerSlotsValid(map))
            return false;
        
        // 3. 妫€鏌ユ晫浜烘棤娉曞埌杈惧浣?
        \text{if} (!IsTowerSafety(map))
            return false;
        
        return true;
    }
    
    private bool IsPathConnected(GeneratedMap map)
    {
        // BFS/DFS 妫€鏌ヤ粠璧风偣鍒扮粓鐐规槸鍚﹁繛閫?
        var start = FindStartPoint(map);
        var end = FindEndPoint(map);
        
        return BFS(map, start, end);
    }
}

public class GeneratedMap
{
    public Vector2Int size;
    public TileType[,] tiles;
    public List<Vector2Int> towerSlots;
    public List<Vector2Int> enemySpawns;
    public int seed;
}

public enum TileType
{
    Ground,
    Path,
    Obstacle,
    TowerSlot,
    Resource
}

public class PathGuarantee
{
    public static bool EnsurePathExists(GeneratedMap map, Vector2Int start, Vector2Int end)
    {
        // 1. A* 瀵绘壘璺緞
        var path = AStar.FindPath(map, start, end);
        
        \text{if} (path != null)
            return true;  // 璺緞宸插瓨鍦?
        
        // 2. 寮哄埗鎵撻€氳矾寰?
        path = ForceCreatePath(map, start, end);
        
        // 3. 搴旂敤鍒板湴鍥?
        foreach (var point in path)
        {
            map.tiles[point.x, point.y] = TileType.Path;
        }
        
        return true;
    }
    
    private static List<Vector2Int> ForceCreatePath(GeneratedMap map, Vector2Int start, Vector2Int end)
    {
        var path = new List<Vector2Int>();
        var current = start;
        
        while (current != end)
        {
            path.Add(current);
            
            // 绠€鍗曠瓥鐣ワ細姣忔绉诲姩鍒版洿鎺ヨ繎缁堢偣鐨勬柟鍚?
            var toEnd = end - current;
            
            \text{if} (Mathf.Abs(toEnd.x) > Mathf.Abs(toEnd.y))
            {
                current += new Vector2Int(toEnd.x > 0 ? 1 : -1, 0);
            }
            else
            {
                current += new Vector2Int(0, toEnd.y > 0 ? 1 : -1);
            }
            
            // 闃叉鏃犻檺寰幆
            \text{if} (path.Count > map.size.x * map.size.y)
                break;
        }
        
        path.Add(end);
        return path;
    }
}

1. 鐢熸垚4x4鎴块棿缃戞牸
   [A][B][C][D]
   [E][F][G][H]
   [I][J][K][L]
   [M][N][O][P]
2. 鏍囪鍏抽敭鎴块棿
   鍏ュ彛: A
   鍑哄彛: P
   鍟嗗簵: 闅忔満1涓?
   鏆楀: 闅忔満1-2涓?
3. 纭繚杩為€氭€?
   A 鈫?... 鈫?P 蹇呴』鍙揪
   浣跨敤BFS鐢熸垚涓昏矾寰?
4. 濉厖鎴块棿妯℃澘
   浠庢ā鏉垮簱涓殢鏈洪€夋嫨绗﹀悎瑙勫垯鐨勬埧闂?
5. 娣诲姞缁嗚妭

   - 闄烽槺鏀剧疆
   - 鏁屼汉鍒锋柊
   - 瀹濈鍒嗗竷

鎴块棿鏍囩:
- 鍏ュ彛鎴?(ENT)
- 鍑哄彛鎴?(EXIT)
- 鏅€氭埧 (NORMAL)
- 闄烽槺鎴?(TRAP)
- 瀹濊棌鎴?(TREASURE)

杩炴帴瑙勫垯:
- 姣忎釜鎴块棿4涓棬锛堜笂涓嬪乏鍙筹級
- 闂ㄥ繀椤诲榻?
- 姣忎釜闂ㄦ湁"蹇呴』"鎴?鍙€?灞炴€?

鏅€氭埧: 500+ 涓?
Boss鎴? 50+ 涓?
鍟嗗簵: 20+ 涓?
瀹濊棌鎴? 30+ 涓?
绉樺瘑鎴? 20+ 涓?

鎬昏: 600+ 涓墜宸ユ埧闂?

Room SelectRoom(RoomType type, int difficulty, HashSet<int> usedRooms)
{
    // 1. 绛涢€夊€欓€夋埧闂?
    var candidates = roomDatabase
        .Where(r => r.type == type)
        .Where(r => r.difficulty <= difficulty)
        .Where(r => !usedRooms.Contains(r.id))
        .ToList();
    
    // 2. 鏉冮噸闅忔満閫夋嫨
    var weights = candidates.Select(r => r.weight).ToArray();
    var selected = WeightedRandom.Select(candidates, weights);
    
    // 3. 鏍囪宸蹭娇鐢紙閬垮厤閲嶅锛?
    usedRooms.Add(selected.id);
    
    return selected;
}

1. BSP鐢熸垚鎴块棿甯冨眬
   鈹?鍒嗗壊娆℃暟: 5-7娆?
   鈹?鎴块棿鏁伴噺: 15-25涓?
   鈹?鎴块棿澶у皬: 10x10 鍒?30x30
2. 鍒嗛厤鎴块棿绫诲瀷
   鈹?1涓狟oss鎴匡紙蹇呴』鍦ㄨ竟缂橈級
   鈹?1涓晢搴?
   鈹?1-2涓疂钘忔埧
   鈹?2-3涓寫鎴樻埧
   鈹?鍏朵綑涓烘櫘閫氭垬鏂楁埧
3. 鐢熸垚璧板粖
   鈹?鏈€鐭矾寰勮繛鎺?
   鈹?娣诲姞鐜矾锛?0%姒傜巼锛?
   鈹?绉樺瘑鎴块棿杩炴帴锛堥渶瑕佺偢澧欙級
4. 濉厖鍐呭
   鈹?鎴块棿浠庢ā鏉垮簱閫夋嫨
   鈹?鏁屼汉鏍规嵁闅惧害鏇茬嚎鐢熸垚
   鈹?鐗╁搧鏍规嵁鎺夎惤琛ㄦ斁缃?

- Boss鎴垮繀椤讳粠鍏ュ彛璧版渶杩滆矾寰?
- 鍟嗗簵蹇呴』鍦ㄤ富璺緞涓?
- 瀹濊棌鎴垮彲鑳藉湪鍒嗘敮
- 绉樺瘑鎴块偦鎺ヨ嚦灏?涓埧闂?

public class WFCGenerator : MonoBehaviour {
    struct Cell {
        public bool Collapsed;
        public List<Tile> PossibleTiles;
        public int Entropy => PossibleTiles.Count;
    }

    void RunWFC() {
        // 1. Init
        InitializeGrid();

        while (IsAnyCellUncollapsed()) {
            // 2. Find Min Entropy
            Vector2Int coords = GetMinEntropyCell();
            
            // 3. Collapse
            CollapseCell(coords);
            
            // 4. Propagate
            PropagateConstraints(coords);
        }
        
        DrawMap();
    }
    
    void PropagateConstraints(Vector2Int startNode) {
        Stack<Vector2Int> stack = new Stack<Vector2Int>();
        stack.Push(startNode);
        
        while (stack.Count > 0) {
            var current = stack.Pop();
            foreach (var neighbor in GetNeighbors(current)) {
                \text{if} (Constrain(current, neighbor)) {
                    stack.Push(neighbor); // 濡傛灉閭诲眳琚慨鏀逛簡锛岀户缁紶鎾?
                }
            }
        }
    }
}