idlerpg.sh 0.1.0

package/dist/map/DungeonGenerator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DungeonGenerator.js","sources":["map/DungeonGenerator.ts"],"sourceRoot":"/","sourcesContent":["/**\r\n * Dungeon Generator - Creates multi-level dungeons for IdleRPG\r\n * Builds on BSP algorithm for room generation\r\n */\r\n\r\nimport type {\r\n  Dungeon,\r\n  DungeonLevel,\r\n  DungeonRoom,\r\n  DungeonRoomType,\r\n  DungeonRoomContent,\r\n  RoomConnection,\r\n  Enemy,\r\n  InventoryItem,\r\n  TreasureChest,\r\n  TrapData,\r\n  Rarity,\r\n  DungeonDifficulty,\r\n} from '../core/types.js';\r\n\r\n// ============================================================================\r\n// Types\r\n// ============================================================================\r\n\r\ninterface DungeonGeneratorConfig {\r\n  dungeonId: string;\r\n  name: string;\r\n  description: string;\r\n  continentId: string;\r\n  nearestTownId: string;\r\n  difficulty: DungeonDifficulty;\r\n  recommendedLevel: number;\r\n  numberOfLevels: number;\r\n  roomsPerLevel: { min: number; max: number };\r\n  hasBoss: boolean;\r\n  bossName?: string;\r\n  seed?: number;\r\n}\r\n\r\ninterface RoomTypeWeight {\r\n  type: DungeonRoomType;\r\n  weight: number;\r\n}\r\n\r\n// ============================================================================\r\n// Seeded Random\r\n// ============================================================================\r\n\r\nclass SeededRandom {\r\n  private seed: number;\r\n\r\n  constructor(seed: number) {\r\n    this.seed = seed;\r\n  }\r\n\r\n  next(): number {\r\n    this.seed = (this.seed * 1103515245 + 12345) & 0x7fffffff;\r\n    return this.seed / 0x7fffffff;\r\n  }\r\n\r\n  nextInt(min: number, max: number): number {\r\n    return Math.floor(this.next() * (max - min + 1)) + min;\r\n  }\r\n\r\n  pick<T>(array: T[]): T {\r\n    return array[Math.floor(this.next() * array.length)];\r\n  }\r\n\r\n  shuffle<T>(array: T[]): T[] {\r\n    const result = [...array];\r\n    for (let i = result.length - 1; i > 0; i--) {\r\n      const j = Math.floor(this.next() * (i + 1));\r\n      [result[i], result[j]] = [result[j], result[i]];\r\n    }\r\n    return result;\r\n  }\r\n}\r\n\r\n// ============================================================================\r\n// Room Type Weights by Difficulty\r\n// ============================================================================\r\n\r\nconst ROOM_TYPE_WEIGHTS: Record<DungeonDifficulty, RoomTypeWeight[]> = {\r\n  easy: [\r\n    { type: 'combat', weight: 35 },\r\n    { type: 'treasure', weight: 15 },\r\n    { type: 'fountain', weight: 10 },\r\n    { type: 'altar', weight: 5 },\r\n    { type: 'event', weight: 10 },\r\n    { type: 'safe_room', weight: 10 },\r\n    { type: 'empty', weight: 10 },\r\n    { type: 'dead_end', weight: 5 },\r\n  ],\r\n  normal: [\r\n    { type: 'combat', weight: 35 },\r\n    { type: 'elite', weight: 10 },\r\n    { type: 'treasure', weight: 12 },\r\n    { type: 'fountain', weight: 8 },\r\n    { type: 'altar', weight: 5 },\r\n    { type: 'event', weight: 10 },\r\n    { type: 'trap', weight: 5 },\r\n    { type: 'safe_room', weight: 8 },\r\n    { type: 'dead_end', weight: 7 },\r\n  ],\r\n  hard: [\r\n    { type: 'combat', weight: 30 },\r\n    { type: 'elite', weight: 18 },\r\n    { type: 'ambush', weight: 7 },\r\n    { type: 'treasure', weight: 10 },\r\n    { type: 'fountain', weight: 5 },\r\n    { type: 'altar', weight: 5 },\r\n    { type: 'event', weight: 8 },\r\n    { type: 'trap', weight: 10 },\r\n    { type: 'puzzle', weight: 5 },\r\n    { type: 'dead_end', weight: 7 },\r\n  ],\r\n  nightmare: [\r\n    { type: 'combat', weight: 25 },\r\n    { type: 'elite', weight: 22 },\r\n    { type: 'ambush', weight: 10 },\r\n    { type: 'treasure', weight: 8 },\r\n    { type: 'fountain', weight: 3 },\r\n    { type: 'trap', weight: 15 },\r\n    { type: 'puzzle', weight: 7 },\r\n    { type: 'event', weight: 5 },\r\n    { type: 'dead_end', weight: 5 },\r\n  ],\r\n  legendary: [\r\n    { type: 'elite', weight: 30 },\r\n    { type: 'combat', weight: 20 },\r\n    { type: 'ambush', weight: 12 },\r\n    { type: 'trap', weight: 15 },\r\n    { type: 'puzzle', weight: 10 },\r\n    { type: 'treasure', weight: 8 },\r\n    { type: 'dead_end', weight: 5 },\r\n  ],\r\n};\r\n\r\n// ============================================================================\r\n// Time Constants (in real seconds)\r\n// Import from centralized time constants\r\n// ============================================================================\r\n\r\nimport { ROOM_TIMES, TRAVEL_TIME } from '../core/timeConstants.js';\r\n\r\nconst ROOM_TRAVERSE_TIMES: Record<DungeonRoomType, number> = {\r\n  // Special navigation rooms\r\n  entrance: ROOM_TIMES.entrance,\r\n  exit: ROOM_TIMES.exit,\r\n  dead_end: ROOM_TIMES.dead_end,\r\n  safe_room: ROOM_TIMES.safe_room,\r\n\r\n  // Combat rooms\r\n  combat: ROOM_TIMES.combat,\r\n  elite: ROOM_TIMES.elite,\r\n  boss: ROOM_TIMES.boss,\r\n  ambush: ROOM_TIMES.ambush,\r\n\r\n  // Reward rooms\r\n  treasure: ROOM_TIMES.treasure,\r\n  fountain: ROOM_TIMES.fountain,\r\n  altar: ROOM_TIMES.altar,\r\n  shop: ROOM_TIMES.shop,\r\n\r\n  // Event rooms\r\n  event: ROOM_TIMES.event,\r\n  encounter: ROOM_TIMES.encounter,\r\n  trap: ROOM_TIMES.trap,\r\n  puzzle: ROOM_TIMES.puzzle,\r\n\r\n  // Generic rooms\r\n  rest: ROOM_TIMES.rest,\r\n  empty: ROOM_TIMES.empty,\r\n};\r\n\r\n// ============================================================================\r\n// Generator Functions\r\n// ============================================================================\r\n\r\n/**\r\n * Generate a complete dungeon with multiple levels\r\n */\r\nexport function generateDungeon(config: DungeonGeneratorConfig): Dungeon {\r\n  const rng = new SeededRandom(config.seed ?? Date.now());\r\n  const levels: DungeonLevel[] = [];\r\n\r\n  // Generate each level\r\n  for (let levelNum = 1; levelNum <= config.numberOfLevels; levelNum++) {\r\n    const isLastLevel = levelNum === config.numberOfLevels;\r\n    const level = generateDungeonLevel(\r\n      levelNum,\r\n      config,\r\n      rng,\r\n      isLastLevel && config.hasBoss\r\n    );\r\n    levels.push(level);\r\n  }\r\n\r\n  // Calculate estimated clear time\r\n  const estimatedTime = levels.reduce((total, level) => {\r\n    return total + level.rooms.reduce((levelTotal, room) => {\r\n      return levelTotal + room.timeToTraverse;\r\n    }, 0);\r\n  }, 0);\r\n\r\n  return {\r\n    id: config.dungeonId,\r\n    name: config.name,\r\n    description: config.description,\r\n    continentId: config.continentId,\r\n    nearestTownId: config.nearestTownId,\r\n    difficulty: config.difficulty,\r\n    recommendedLevel: config.recommendedLevel,\r\n    levels,\r\n    hasBoss: config.hasBoss,\r\n    bossName: config.bossName,\r\n    estimatedTime,\r\n    rewards: generateDungeonRewards(config.difficulty, config.recommendedLevel, rng),\r\n    travelTimeFromTown: 120, // 2 minutes to reach dungeon\r\n  };\r\n}\r\n\r\n/**\r\n * Generate a single dungeon level\r\n */\r\nfunction generateDungeonLevel(\r\n  levelNumber: number,\r\n  config: DungeonGeneratorConfig,\r\n  rng: SeededRandom,\r\n  hasBoss: boolean\r\n): DungeonLevel {\r\n  const roomCount = rng.nextInt(config.roomsPerLevel.min, config.roomsPerLevel.max);\r\n  const rooms: DungeonRoom[] = [];\r\n\r\n  // Generate entrance room\r\n  const entranceRoom = createRoom(\r\n    `${config.dungeonId}_L${levelNumber}_entrance`,\r\n    'entrance',\r\n    levelNumber,\r\n    config,\r\n    rng,\r\n    { x: 0, y: 0 }\r\n  );\r\n  rooms.push(entranceRoom);\r\n\r\n  // Generate middle rooms\r\n  const middleRoomCount = roomCount - 2 - (hasBoss ? 1 : 0);\r\n  const roomTypes = selectRoomTypes(middleRoomCount, config.difficulty, rng);\r\n\r\n  let x = 1;\r\n  let y = 0;\r\n  for (let i = 0; i < middleRoomCount; i++) {\r\n    const roomId = `${config.dungeonId}_L${levelNumber}_R${i}`;\r\n    const room = createRoom(\r\n      roomId,\r\n      roomTypes[i],\r\n      levelNumber,\r\n      config,\r\n      rng,\r\n      { x, y }\r\n    );\r\n    rooms.push(room);\r\n\r\n    // Simple branching layout\r\n    if (rng.next() < 0.3 && i < middleRoomCount - 1) {\r\n      y += rng.next() < 0.5 ? 1 : -1;\r\n    } else {\r\n      x++;\r\n    }\r\n  }\r\n\r\n  // Generate boss room if needed\r\n  let bossRoomId: string | undefined;\r\n  if (hasBoss) {\r\n    bossRoomId = `${config.dungeonId}_L${levelNumber}_boss`;\r\n    const bossRoom = createRoom(\r\n      bossRoomId,\r\n      'boss',\r\n      levelNumber,\r\n      config,\r\n      rng,\r\n      { x: x + 1, y: 0 }\r\n    );\r\n    bossRoom.content.enemies = generateBossEnemy(config, rng);\r\n    rooms.push(bossRoom);\r\n    x++;\r\n  }\r\n\r\n  // Generate exit room\r\n  const exitRoom = createRoom(\r\n    `${config.dungeonId}_L${levelNumber}_exit`,\r\n    'exit',\r\n    levelNumber,\r\n    config,\r\n    rng,\r\n    { x: x + 1, y: 0 }\r\n  );\r\n  rooms.push(exitRoom);\r\n\r\n  // Connect rooms\r\n  connectRooms(rooms, rng);\r\n\r\n  return {\r\n    levelNumber,\r\n    name: `${config.name} - Level ${levelNumber}`,\r\n    rooms,\r\n    entranceRoomId: entranceRoom.id,\r\n    exitRoomId: exitRoom.id,\r\n    bossRoomId,\r\n    minEnemyLevel: config.recommendedLevel + levelNumber - 1,\r\n    maxEnemyLevel: config.recommendedLevel + levelNumber + 1,\r\n  };\r\n}\r\n\r\n/**\r\n * Select room types based on difficulty\r\n */\r\nfunction selectRoomTypes(\r\n  count: number,\r\n  difficulty: DungeonDifficulty,\r\n  rng: SeededRandom\r\n): DungeonRoomType[] {\r\n  const weights = ROOM_TYPE_WEIGHTS[difficulty];\r\n  const totalWeight = weights.reduce((sum, w) => sum + w.weight, 0);\r\n  const types: DungeonRoomType[] = [];\r\n\r\n  for (let i = 0; i < count; i++) {\r\n    let roll = rng.next() * totalWeight;\r\n    for (const { type, weight } of weights) {\r\n      roll -= weight;\r\n      if (roll <= 0) {\r\n        types.push(type);\r\n        break;\r\n      }\r\n    }\r\n  }\r\n\r\n  return rng.shuffle(types);\r\n}\r\n\r\n/**\r\n * Create a dungeon room\r\n */\r\nfunction createRoom(\r\n  id: string,\r\n  type: DungeonRoomType,\r\n  levelNumber: number,\r\n  config: DungeonGeneratorConfig,\r\n  rng: SeededRandom,\r\n  position: { x: number; y: number }\r\n): DungeonRoom {\r\n  const content = generateRoomContent(type, levelNumber, config, rng);\r\n\r\n  return {\r\n    id,\r\n    type,\r\n    name: generateRoomName(type, rng),\r\n    description: generateRoomDescription(type, rng),\r\n    connections: [],\r\n    content,\r\n    timeToTraverse: ROOM_TRAVERSE_TIMES[type],\r\n    isExplored: false,\r\n    isCleared: type === 'entrance' || type === 'exit' || type === 'empty',\r\n    position,\r\n  };\r\n}\r\n\r\n/**\r\n * Generate room content based on type\r\n */\r\nfunction generateRoomContent(\r\n  type: DungeonRoomType,\r\n  levelNumber: number,\r\n  config: DungeonGeneratorConfig,\r\n  rng: SeededRandom\r\n): DungeonRoomContent {\r\n  const content: DungeonRoomContent = {};\r\n\r\n  switch (type) {\r\n    // Combat rooms\r\n    case 'combat':\r\n      content.enemies = generateEnemies(config.recommendedLevel + levelNumber - 1, 1, 3, rng);\r\n      break;\r\n    case 'elite':\r\n      content.enemies = generateEliteEnemies(config.recommendedLevel + levelNumber, rng);\r\n      break;\r\n    case 'ambush':\r\n      // Ambush: enemies attack first, player cannot use items initially\r\n      content.enemies = generateEnemies(config.recommendedLevel + levelNumber - 1, 2, 4, rng);\r\n      break;\r\n\r\n    // Reward rooms\r\n    case 'treasure':\r\n      content.treasureChest = generateTreasureChest(config.difficulty, rng);\r\n      break;\r\n    case 'fountain':\r\n      // Fountain: heals HP/MP (handled by game logic, no content needed)\r\n      break;\r\n    case 'altar':\r\n      // Altar: provides temporary buff (handled by game logic, no content needed)\r\n      break;\r\n\r\n    // Event rooms\r\n    case 'trap':\r\n      content.trap = generateTrap(config.difficulty, rng);\r\n      break;\r\n    case 'event':\r\n      content.items = rng.next() < 0.5 ? generateRandomItems(1, rng) : undefined;\r\n      break;\r\n\r\n    // Special rooms\r\n    case 'dead_end':\r\n      // Dead ends may have hidden treasure\r\n      if (rng.next() < 0.3) {\r\n        content.treasureChest = generateTreasureChest(config.difficulty, rng);\r\n        content.treasureChest.isLocked = false; // Hidden treasure is unlocked\r\n      }\r\n      break;\r\n    case 'safe_room':\r\n      // Safe rooms may have a merchant\r\n      if (rng.next() < 0.2) {\r\n        content.items = generateRandomItems(2, rng);\r\n      }\r\n      break;\r\n  }\r\n\r\n  return content;\r\n}\r\n\r\n/**\r\n * Generate regular enemies\r\n */\r\nfunction generateEnemies(\r\n  baseLevel: number,\r\n  minCount: number,\r\n  maxCount: number,\r\n  rng: SeededRandom\r\n): Enemy[] {\r\n  const count = rng.nextInt(minCount, maxCount);\r\n  const enemies: Enemy[] = [];\r\n\r\n  const enemyTypes = [\r\n    { name: 'Goblin', hpMult: 1, atkMult: 1, defMult: 0.8 },\r\n    { name: 'Skeleton', hpMult: 0.8, atkMult: 1.1, defMult: 0.9 },\r\n    { name: 'Slime', hpMult: 1.2, atkMult: 0.8, defMult: 0.5 },\r\n    { name: 'Orc', hpMult: 1.5, atkMult: 1.2, defMult: 1 },\r\n    { name: 'Bat Swarm', hpMult: 0.6, atkMult: 0.7, defMult: 0.3 },\r\n    { name: 'Spider', hpMult: 0.9, atkMult: 1, defMult: 0.6 },\r\n  ];\r\n\r\n  for (let i = 0; i < count; i++) {\r\n    const type = rng.pick(enemyTypes);\r\n    const level = baseLevel + rng.nextInt(-1, 1);\r\n\r\n    enemies.push({\r\n      id: `enemy_${Date.now()}_${i}_${rng.nextInt(1000, 9999)}`,\r\n      name: type.name,\r\n      level,\r\n      hp: Math.floor(20 * level * type.hpMult),\r\n      maxHp: Math.floor(20 * level * type.hpMult),\r\n      attack: Math.floor(5 * level * type.atkMult),\r\n      defense: Math.floor(3 * level * type.defMult),\r\n      speed: 5 + level,\r\n      expReward: 10 * level,\r\n      goldReward: rng.nextInt(5, 20) * level,\r\n      dropTable: [\r\n        { itemId: 'health_potion', chance: 0.2, quantity: { min: 1, max: 1 } },\r\n      ],\r\n      isBoss: false,\r\n    });\r\n  }\r\n\r\n  return enemies;\r\n}\r\n\r\n/**\r\n * Generate elite enemies\r\n */\r\nfunction generateEliteEnemies(baseLevel: number, rng: SeededRandom): Enemy[] {\r\n  const eliteTypes = [\r\n    { name: 'Orc Warlord', hpMult: 2.5, atkMult: 1.5, defMult: 1.3 },\r\n    { name: 'Dark Mage', hpMult: 1.5, atkMult: 2, defMult: 0.8 },\r\n    { name: 'Stone Golem', hpMult: 3, atkMult: 1, defMult: 2 },\r\n    { name: 'Shadow Assassin', hpMult: 1.2, atkMult: 2.5, defMult: 0.5 },\r\n  ];\r\n\r\n  const type = rng.pick(eliteTypes);\r\n  const level = baseLevel + 2;\r\n\r\n  return [{\r\n    id: `elite_${Date.now()}_${rng.nextInt(1000, 9999)}`,\r\n    name: type.name,\r\n    level,\r\n    hp: Math.floor(30 * level * type.hpMult),\r\n    maxHp: Math.floor(30 * level * type.hpMult),\r\n    attack: Math.floor(7 * level * type.atkMult),\r\n    defense: Math.floor(4 * level * type.defMult),\r\n    speed: 8 + level,\r\n    expReward: 30 * level,\r\n    goldReward: rng.nextInt(20, 50) * level,\r\n    dropTable: [\r\n      { itemId: 'health_potion', chance: 0.5, quantity: { min: 1, max: 2 } },\r\n      { itemId: 'affix_fragment', chance: 0.3, quantity: { min: 1, max: 1 } },\r\n    ],\r\n    isBoss: false,\r\n  }];\r\n}\r\n\r\n/**\r\n * Generate boss enemy\r\n */\r\nfunction generateBossEnemy(config: DungeonGeneratorConfig, rng: SeededRandom): Enemy[] {\r\n  const bossTypes = [\r\n    { name: 'Goblin King', hpMult: 4, atkMult: 1.8, defMult: 1.5 },\r\n    { name: 'Ancient Lich', hpMult: 3.5, atkMult: 2.5, defMult: 1 },\r\n    { name: 'Dragon Whelp', hpMult: 5, atkMult: 2, defMult: 2 },\r\n    { name: 'Demon Lord', hpMult: 4.5, atkMult: 2.2, defMult: 1.8 },\r\n  ];\r\n\r\n  const type = config.bossName\r\n    ? { name: config.bossName, hpMult: 4, atkMult: 2, defMult: 1.5 }\r\n    : rng.pick(bossTypes);\r\n\r\n  const level = config.recommendedLevel + config.numberOfLevels + 2;\r\n\r\n  return [{\r\n    id: `boss_${config.dungeonId}_${Date.now()}`,\r\n    name: type.name,\r\n    level,\r\n    hp: Math.floor(50 * level * type.hpMult),\r\n    maxHp: Math.floor(50 * level * type.hpMult),\r\n    attack: Math.floor(10 * level * type.atkMult),\r\n    defense: Math.floor(5 * level * type.defMult),\r\n    speed: 10 + level,\r\n    expReward: 100 * level,\r\n    goldReward: rng.nextInt(100, 300) * level,\r\n    dropTable: [\r\n      { itemId: 'health_potion', chance: 1, quantity: { min: 2, max: 3 } },\r\n      { itemId: 'affix_fragment', chance: 0.8, quantity: { min: 1, max: 2 } },\r\n      { itemId: 'rare_material', chance: 0.5, quantity: { min: 1, max: 1 } },\r\n    ],\r\n    isBoss: true,\r\n  }];\r\n}\r\n\r\n/**\r\n * Generate treasure chest\r\n */\r\nfunction generateTreasureChest(difficulty: DungeonDifficulty, rng: SeededRandom): TreasureChest {\r\n  const rarityByDifficulty: Record<DungeonDifficulty, Rarity[]> = {\r\n    easy: ['common', 'common', 'uncommon'],\r\n    normal: ['common', 'uncommon', 'uncommon', 'rare'],\r\n    hard: ['uncommon', 'rare', 'rare', 'epic'],\r\n    nightmare: ['rare', 'epic', 'epic', 'legendary'],\r\n    legendary: ['epic', 'legendary', 'legendary'],\r\n  };\r\n\r\n  const rarity = rng.pick(rarityByDifficulty[difficulty]);\r\n  const goldMultiplier = { common: 1, uncommon: 2, rare: 4, epic: 8, legendary: 20 };\r\n\r\n  return {\r\n    id: `chest_${Date.now()}_${rng.nextInt(1000, 9999)}`,\r\n    rarity,\r\n    isOpened: false,\r\n    isLocked: rng.next() < 0.3,\r\n    contents: generateRandomItems(rng.nextInt(1, 3), rng),\r\n    goldAmount: rng.nextInt(10, 50) * goldMultiplier[rarity],\r\n  };\r\n}\r\n\r\n/**\r\n * Generate trap\r\n */\r\nfunction generateTrap(difficulty: DungeonDifficulty, rng: SeededRandom): TrapData {\r\n  const traps = [\r\n    { name: 'Spike Trap', damage: 20, effect: 'bleeding' },\r\n    { name: 'Poison Dart', damage: 10, effect: 'poisoned' },\r\n    { name: 'Fire Geyser', damage: 30, effect: 'burning' },\r\n    { name: 'Ice Blast', damage: 15, effect: 'frozen' },\r\n    { name: 'Pitfall', damage: 25 },\r\n  ];\r\n\r\n  const trap = rng.pick(traps);\r\n  const difficultyMod = { easy: 0.5, normal: 1, hard: 1.5, nightmare: 2, legendary: 3 };\r\n\r\n  return {\r\n    id: `trap_${Date.now()}_${rng.nextInt(1000, 9999)}`,\r\n    name: trap.name,\r\n    damage: Math.floor(trap.damage * difficultyMod[difficulty]),\r\n    effect: trap.effect,\r\n    disarmDifficulty: rng.nextInt(3, 8),\r\n    isTriggered: false,\r\n    isDisarmed: false,\r\n  };\r\n}\r\n\r\n/**\r\n * Generate random items\r\n */\r\nfunction generateRandomItems(count: number, rng: SeededRandom): InventoryItem[] {\r\n  const items: InventoryItem[] = [];\r\n  const itemTypes = [\r\n    { id: 'health_potion', name: 'Health Potion', type: 'consumable' as const },\r\n    { id: 'mana_potion', name: 'Mana Potion', type: 'consumable' as const },\r\n    { id: 'antidote', name: 'Antidote', type: 'consumable' as const },\r\n    { id: 'iron_ore', name: 'Iron Ore', type: 'material' as const },\r\n    { id: 'magic_crystal', name: 'Magic Crystal', type: 'material' as const },\r\n  ];\r\n\r\n  for (let i = 0; i < count; i++) {\r\n    const item = rng.pick(itemTypes);\r\n    items.push({\r\n      id: `${item.id}_${Date.now()}_${i}`,\r\n      type: item.type,\r\n      name: item.name,\r\n      description: `A ${item.name.toLowerCase()}`,\r\n      quantity: rng.nextInt(1, 3),\r\n    });\r\n  }\r\n\r\n  return items;\r\n}\r\n\r\n/**\r\n * Generate dungeon rewards\r\n */\r\nfunction generateDungeonRewards(\r\n  difficulty: DungeonDifficulty,\r\n  level: number,\r\n  rng: SeededRandom\r\n): Dungeon['rewards'] {\r\n  const baseExp = level * 100;\r\n  const baseGold = level * 50;\r\n  const diffMod = { easy: 1, normal: 1.5, hard: 2, nightmare: 3, legendary: 5 };\r\n\r\n  return [\r\n    { type: 'exp', value: Math.floor(baseExp * diffMod[difficulty]), chance: 1 },\r\n    { type: 'gold', value: Math.floor(baseGold * diffMod[difficulty]), chance: 1 },\r\n    { type: 'item', value: 'affix_fragment', chance: 0.5 },\r\n  ];\r\n}\r\n\r\n/**\r\n * Connect rooms in a level\r\n */\r\nfunction connectRooms(rooms: DungeonRoom[], rng: SeededRandom): void {\r\n  // Connect rooms linearly first\r\n  for (let i = 0; i < rooms.length - 1; i++) {\r\n    const currentRoom = rooms[i];\r\n    const nextRoom = rooms[i + 1];\r\n\r\n    // Determine direction\r\n    const dx = nextRoom.position.x - currentRoom.position.x;\r\n    const dy = nextRoom.position.y - currentRoom.position.y;\r\n    let direction: RoomConnection['direction'] = 'east';\r\n    let reverseDir: RoomConnection['direction'] = 'west';\r\n\r\n    if (Math.abs(dy) > Math.abs(dx)) {\r\n      direction = dy > 0 ? 'south' : 'north';\r\n      reverseDir = dy > 0 ? 'north' : 'south';\r\n    }\r\n\r\n    currentRoom.connections.push({\r\n      targetRoomId: nextRoom.id,\r\n      direction,\r\n      isLocked: false,\r\n      isHidden: false,\r\n    });\r\n\r\n    nextRoom.connections.push({\r\n      targetRoomId: currentRoom.id,\r\n      direction: reverseDir,\r\n      isLocked: false,\r\n      isHidden: false,\r\n    });\r\n  }\r\n\r\n  // Add some random connections for variety\r\n  for (let i = 0; i < rooms.length - 2; i++) {\r\n    if (rng.next() < 0.2) {\r\n      const j = rng.nextInt(i + 2, Math.min(i + 4, rooms.length - 1));\r\n      const roomA = rooms[i];\r\n      const roomB = rooms[j];\r\n\r\n      // Check if already connected\r\n      if (!roomA.connections.some(c => c.targetRoomId === roomB.id)) {\r\n        roomA.connections.push({\r\n          targetRoomId: roomB.id,\r\n          direction: 'east',\r\n          isLocked: false,\r\n          isHidden: rng.next() < 0.3,\r\n        });\r\n        roomB.connections.push({\r\n          targetRoomId: roomA.id,\r\n          direction: 'west',\r\n          isLocked: false,\r\n          isHidden: rng.next() < 0.3,\r\n        });\r\n      }\r\n    }\r\n  }\r\n}\r\n\r\n/**\r\n * Generate room name\r\n */\r\nfunction generateRoomName(type: DungeonRoomType, rng: SeededRandom): string {\r\n  const names: Record<DungeonRoomType, string[]> = {\r\n    // Special navigation rooms\r\n    entrance: ['Dungeon Entrance', 'Gateway', 'Entry Hall'],\r\n    exit: ['Stairway Down', 'Exit Passage', 'Descent'],\r\n    dead_end: ['Dead End', 'Blocked Passage', 'Collapsed Tunnel'],\r\n    safe_room: ['Safe Haven', 'Sanctuary', 'Hidden Refuge'],\r\n\r\n    // Combat rooms\r\n    combat: ['Monster Den', 'Dark Corridor', 'Infested Hall'],\r\n    elite: ['Champion\\'s Arena', 'Elite Guard Post', 'Proving Grounds'],\r\n    boss: ['Throne Room', 'Lair of Darkness', 'Final Chamber'],\r\n    ambush: ['Shadow Corner', 'Ambush Point', 'Treacherous Path'],\r\n\r\n    // Reward rooms\r\n    treasure: ['Treasure Vault', 'Golden Chamber', 'Loot Room'],\r\n    fountain: ['Healing Spring', 'Crystal Fountain', 'Sacred Waters'],\r\n    altar: ['Ancient Altar', 'Blessing Shrine', 'Power Nexus'],\r\n    shop: ['Merchant\\'s Corner', 'Trading Post', 'Hidden Shop'],\r\n\r\n    // Event rooms\r\n    event: ['Mysterious Shrine', 'Strange Chamber', 'Enigma Room'],\r\n    encounter: ['Traveler\\'s Rest', 'Hidden Camp', 'Meeting Point'],\r\n    trap: ['Danger Zone', 'Trapped Corridor', 'Perilous Path'],\r\n    puzzle: ['Riddle Room', 'Puzzle Chamber', 'Mind Trial'],\r\n\r\n    // Generic rooms\r\n    rest: ['Resting Spot', 'Quiet Corner', 'Peaceful Alcove'],\r\n    empty: ['Empty Corridor', 'Silent Hall', 'Abandoned Room'],\r\n  };\r\n\r\n  return rng.pick(names[type]);\r\n}\r\n\r\n/**\r\n * Generate room description\r\n */\r\nfunction generateRoomDescription(type: DungeonRoomType, rng: SeededRandom): string {\r\n  const descriptions: Record<DungeonRoomType, string[]> = {\r\n    // Special navigation rooms\r\n    entrance: ['The entrance to the dungeon. Darkness awaits.'],\r\n    exit: ['A passage leading deeper into the dungeon.'],\r\n    dead_end: ['The path ends here. Perhaps there is something hidden...'],\r\n    safe_room: ['A protected area where you can rest safely.'],\r\n\r\n    // Combat rooms\r\n    combat: ['Shadows move in the darkness. Enemies lurk here.'],\r\n    elite: ['A powerful foe guards this area.'],\r\n    boss: ['An oppressive presence fills the room. The boss awaits.'],\r\n    ambush: ['Something doesn\\'t feel right... Watch your back!'],\r\n\r\n    // Reward rooms\r\n    treasure: ['Glittering treasures catch your eye.'],\r\n    fountain: ['Clear water flows from an ancient spring. It looks refreshing.'],\r\n    altar: ['A mystical altar radiates power. Touch it for a blessing.'],\r\n    shop: ['A merchant has set up shop here.'],\r\n\r\n    // Event rooms\r\n    event: ['Strange energy pulses from within.'],\r\n    encounter: ['Someone has made camp here.'],\r\n    trap: ['Something feels wrong about this place. Proceed with caution.'],\r\n    puzzle: ['Ancient mechanisms line the walls. A puzzle awaits.'],\r\n\r\n    // Generic rooms\r\n    rest: ['A peaceful respite from danger.'],\r\n    empty: ['An empty room. Nothing of immediate interest.'],\r\n  };\r\n\r\n  return rng.pick(descriptions[type]);\r\n}\r\n\r\n/**\r\n * Regenerate a dungeon with a new seed\r\n */\r\nexport function regenerateDungeon(dungeon: Dungeon, newSeed?: number): Dungeon {\r\n  return generateDungeon({\r\n    dungeonId: dungeon.id,\r\n    name: dungeon.name,\r\n    description: dungeon.description,\r\n    continentId: dungeon.continentId,\r\n    nearestTownId: dungeon.nearestTownId,\r\n    difficulty: dungeon.difficulty,\r\n    recommendedLevel: dungeon.recommendedLevel,\r\n    numberOfLevels: dungeon.levels.length,\r\n    roomsPerLevel: { min: 6, max: 10 },\r\n    hasBoss: dungeon.hasBoss,\r\n    bossName: dungeon.bossName,\r\n    seed: newSeed ?? Date.now(),\r\n  });\r\n}\r\n"],"names":[],"mappings":"AAAA;;;GAGG;AAyCH,+EAA+E;AAC/E,gBAAgB;AAChB,+EAA+E;;;AAE/E,MAAM,YAAY;IACR,IAAI,CAAS;IAErB,YAAY,IAAY;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,IAAI;QACF,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,UAAU,CAAC;QAC1D,OAAO,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC;IAChC,CAAC;IAED,OAAO,CAAC,GAAW,EAAE,GAAW;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACzD,CAAC;IAED,IAAI,CAAI,KAAU;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,OAAO,CAAI,KAAU;QACnB,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,+EAA+E;AAC/E,kCAAkC;AAClC,+EAA+E;AAE/E,MAAM,iBAAiB,GAAgD;IACrE,IAAI,EAAE;QACJ,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE;QAC9B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE;QAChC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE;QAChC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE;QAC5B,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QAC7B,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE;QACjC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QAC7B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;KAChC;IACD,MAAM,EAAE;QACN,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE;QAC9B,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QAC7B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE;QAChC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;QAC/B,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE;QAC5B,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QAC7B,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE;QAC3B,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,EAAE;QAChC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;KAChC;IACD,IAAI,EAAE;QACJ,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE;QAC9B,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QAC7B,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE;QAC7B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE;QAChC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;QAC/B,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE;QAC5B,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE;QAC5B,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE;QAC5B,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE;QAC7B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;KAChC;IACD,SAAS,EAAE;QACT,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE;QAC9B,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QAC7B,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE;QAC9B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;QAC/B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;QAC/B,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE;QAC5B,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE;QAC7B,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE;QAC5B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;KAChC;IACD,SAAS,EAAE;QACT,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QAC7B,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE;QAC9B,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE;QAC9B,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE;QAC5B,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE;QAC9B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;QAC/B,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE;KAChC;CACF,CAAC;AAEF,+EAA+E;AAC/E,mCAAmC;AACnC,yCAAyC;AACzC,+EAA+E;AAE/E,OAAO,EAAE,UAAU,EAAe,MAAM,0BAA0B,CAAC;AAEnE,MAAM,mBAAmB,GAAoC;IAC3D,2BAA2B;IAC3B,QAAQ,EAAE,UAAU,CAAC,QAAQ;IAC7B,IAAI,EAAE,UAAU,CAAC,IAAI;IACrB,QAAQ,EAAE,UAAU,CAAC,QAAQ;IAC7B,SAAS,EAAE,UAAU,CAAC,SAAS;IAE/B,eAAe;IACf,MAAM,EAAE,UAAU,CAAC,MAAM;IACzB,KAAK,EAAE,UAAU,CAAC,KAAK;IACvB,IAAI,EAAE,UAAU,CAAC,IAAI;IACrB,MAAM,EAAE,UAAU,CAAC,MAAM;IAEzB,eAAe;IACf,QAAQ,EAAE,UAAU,CAAC,QAAQ;IAC7B,QAAQ,EAAE,UAAU,CAAC,QAAQ;IAC7B,KAAK,EAAE,UAAU,CAAC,KAAK;IACvB,IAAI,EAAE,UAAU,CAAC,IAAI;IAErB,cAAc;IACd,KAAK,EAAE,UAAU,CAAC,KAAK;IACvB,SAAS,EAAE,UAAU,CAAC,SAAS;IAC/B,IAAI,EAAE,UAAU,CAAC,IAAI;IACrB,MAAM,EAAE,UAAU,CAAC,MAAM;IAEzB,gBAAgB;IAChB,IAAI,EAAE,UAAU,CAAC,IAAI;IACrB,KAAK,EAAE,UAAU,CAAC,KAAK;CACxB,CAAC;AAEF,+EAA+E;AAC/E,sBAAsB;AACtB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,MAA8B;IAC5D,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACxD,MAAM,MAAM,GAAmB,EAAE,CAAC;IAElC,sBAAsB;IACtB,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,IAAI,MAAM,CAAC,cAAc,EAAE,QAAQ,EAAE,EAAE,CAAC;QACrE,MAAM,WAAW,GAAG,QAAQ,KAAK,MAAM,CAAC,cAAc,CAAC;QACvD,MAAM,KAAK,GAAG,oBAAoB,CAChC,QAAQ,EACR,MAAM,EACN,GAAG,EACH,WAAW,IAAI,MAAM,CAAC,OAAO,CAC9B,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,iCAAiC;IACjC,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QACnD,OAAO,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE;YACrD,OAAO,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC,EAAE,CAAC,CAAC,CAAC;IAEN,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,SAAS;QACpB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;QACzC,MAAM;QACN,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,aAAa;QACb,OAAO,EAAE,sBAAsB,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,gBAAgB,EAAE,GAAG,CAAC;QAChF,kBAAkB,EAAE,GAAG,EAAE,6BAA6B;KACvD,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAC3B,WAAmB,EACnB,MAA8B,EAC9B,GAAiB,EACjB,OAAgB;IAEhB,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;IAClF,MAAM,KAAK,GAAkB,EAAE,CAAC;IAEhC,yBAAyB;IACzB,MAAM,YAAY,GAAG,UAAU,CAC7B,GAAG,MAAM,CAAC,SAAS,KAAK,WAAW,WAAW,EAC9C,UAAU,EACV,WAAW,EACX,MAAM,EACN,GAAG,EACH,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CACf,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAEzB,wBAAwB;IACxB,MAAM,eAAe,GAAG,SAAS,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAG,eAAe,CAAC,eAAe,EAAE,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IAE3E,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,KAAK,WAAW,KAAK,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,GAAG,UAAU,CACrB,MAAM,EACN,SAAS,CAAC,CAAC,CAAC,EACZ,WAAW,EACX,MAAM,EACN,GAAG,EACH,EAAE,CAAC,EAAE,CAAC,EAAE,CACT,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEjB,0BAA0B;QAC1B,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,eAAe,GAAG,CAAC,EAAE,CAAC;YAChD,CAAC,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,IAAI,UAA8B,CAAC;IACnC,IAAI,OAAO,EAAE,CAAC;QACZ,UAAU,GAAG,GAAG,MAAM,CAAC,SAAS,KAAK,WAAW,OAAO,CAAC;QACxD,MAAM,QAAQ,GAAG,UAAU,CACzB,UAAU,EACV,MAAM,EACN,WAAW,EACX,MAAM,EACN,GAAG,EACH,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CACnB,CAAC;QACF,QAAQ,CAAC,OAAO,CAAC,OAAO,GAAG,iBAAiB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrB,CAAC,EAAE,CAAC;IACN,CAAC;IAED,qBAAqB;IACrB,MAAM,QAAQ,GAAG,UAAU,CACzB,GAAG,MAAM,CAAC,SAAS,KAAK,WAAW,OAAO,EAC1C,MAAM,EACN,WAAW,EACX,MAAM,EACN,GAAG,EACH,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CACnB,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAErB,gBAAgB;IAChB,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAEzB,OAAO;QACL,WAAW;QACX,IAAI,EAAE,GAAG,MAAM,CAAC,IAAI,YAAY,WAAW,EAAE;QAC7C,KAAK;QACL,cAAc,EAAE,YAAY,CAAC,EAAE;QAC/B,UAAU,EAAE,QAAQ,CAAC,EAAE;QACvB,UAAU;QACV,aAAa,EAAE,MAAM,CAAC,gBAAgB,GAAG,WAAW,GAAG,CAAC;QACxD,aAAa,EAAE,MAAM,CAAC,gBAAgB,GAAG,WAAW,GAAG,CAAC;KACzD,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CACtB,KAAa,EACb,UAA6B,EAC7B,GAAiB;IAEjB,MAAM,OAAO,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,KAAK,GAAsB,EAAE,CAAC;IAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,WAAW,CAAC;QACpC,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACvC,IAAI,IAAI,MAAM,CAAC;YACf,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;gBACd,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CACjB,EAAU,EACV,IAAqB,EACrB,WAAmB,EACnB,MAA8B,EAC9B,GAAiB,EACjB,QAAkC;IAElC,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IAEpE,OAAO;QACL,EAAE;QACF,IAAI;QACJ,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,GAAG,CAAC;QACjC,WAAW,EAAE,uBAAuB,CAAC,IAAI,EAAE,GAAG,CAAC;QAC/C,WAAW,EAAE,EAAE;QACf,OAAO;QACP,cAAc,EAAE,mBAAmB,CAAC,IAAI,CAAC;QACzC,UAAU,EAAE,KAAK;QACjB,SAAS,EAAE,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,OAAO;QACrE,QAAQ;KACT,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAC1B,IAAqB,EACrB,WAAmB,EACnB,MAA8B,EAC9B,GAAiB;IAEjB,MAAM,OAAO,GAAuB,EAAE,CAAC;IAEvC,QAAQ,IAAI,EAAE,CAAC;QACb,eAAe;QACf,KAAK,QAAQ;YACX,OAAO,CAAC,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,gBAAgB,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YACxF,MAAM;QACR,KAAK,OAAO;YACV,OAAO,CAAC,OAAO,GAAG,oBAAoB,CAAC,MAAM,CAAC,gBAAgB,GAAG,WAAW,EAAE,GAAG,CAAC,CAAC;YACnF,MAAM;QACR,KAAK,QAAQ;YACX,kEAAkE;YAClE,OAAO,CAAC,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,gBAAgB,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YACxF,MAAM;QAER,eAAe;QACf,KAAK,UAAU;YACb,OAAO,CAAC,aAAa,GAAG,qBAAqB,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACtE,MAAM;QACR,KAAK,UAAU;YACb,mEAAmE;YACnE,MAAM;QACR,KAAK,OAAO;YACV,4EAA4E;YAC5E,MAAM;QAER,cAAc;QACd,KAAK,MAAM;YACT,OAAO,CAAC,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACpD,MAAM;QACR,KAAK,OAAO;YACV,OAAO,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC3E,MAAM;QAER,gBAAgB;QAChB,KAAK,UAAU;YACb,qCAAqC;YACrC,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;gBACrB,OAAO,CAAC,aAAa,GAAG,qBAAqB,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;gBACtE,OAAO,CAAC,aAAa,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,8BAA8B;YACxE,CAAC;YACD,MAAM;QACR,KAAK,WAAW;YACd,iCAAiC;YACjC,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;gBACrB,OAAO,CAAC,KAAK,GAAG,mBAAmB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC9C,CAAC;YACD,MAAM;IACV,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CACtB,SAAiB,EACjB,QAAgB,EAChB,QAAgB,EAChB,GAAiB;IAEjB,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAY,EAAE,CAAC;IAE5B,MAAM,UAAU,GAAG;QACjB,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE;QACvD,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE;QAC7D,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE;QAC1D,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE;QACtD,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE;QAC9D,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE;KAC1D,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE7C,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,SAAS,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;YACzD,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK;YACL,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACxC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3C,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;YAC5C,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;YAC7C,KAAK,EAAE,CAAC,GAAG,KAAK;YAChB,SAAS,EAAE,EAAE,GAAG,KAAK;YACrB,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK;YACtC,SAAS,EAAE;gBACT,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;aACvE;YACD,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,SAAiB,EAAE,GAAiB;IAChE,MAAM,UAAU,GAAG;QACjB,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE;QAChE,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE;QAC5D,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;QAC1D,EAAE,IAAI,EAAE,iBAAiB,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE;KACrE,CAAC;IAEF,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC;IAE5B,OAAO,CAAC;YACN,EAAE,EAAE,SAAS,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;YACpD,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK;YACL,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACxC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3C,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;YAC5C,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;YAC7C,KAAK,EAAE,CAAC,GAAG,KAAK;YAChB,SAAS,EAAE,EAAE,GAAG,KAAK;YACrB,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK;YACvC,SAAS,EAAE;gBACT,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;gBACtE,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;aACxE;YACD,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,MAA8B,EAAE,GAAiB;IAC1E,MAAM,SAAS,GAAG;QAChB,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE;QAC9D,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE;QAC/D,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;QAC3D,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE;KAChE,CAAC;IAEF,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ;QAC1B,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE;QAChE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAExB,MAAM,KAAK,GAAG,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC;IAElE,OAAO,CAAC;YACN,EAAE,EAAE,QAAQ,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE;YAC5C,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK;YACL,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACxC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3C,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;YAC7C,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;YAC7C,KAAK,EAAE,EAAE,GAAG,KAAK;YACjB,SAAS,EAAE,GAAG,GAAG,KAAK;YACtB,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK;YACzC,SAAS,EAAE;gBACT,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;gBACpE,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;gBACvE,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;aACvE;YACD,MAAM,EAAE,IAAI;SACb,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,UAA6B,EAAE,GAAiB;IAC7E,MAAM,kBAAkB,GAAwC;QAC9D,IAAI,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC;QACtC,MAAM,EAAE,CAAC,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,CAAC;QAClD,IAAI,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;QAC1C,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC;QAChD,SAAS,EAAE,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC;KAC9C,CAAC;IAEF,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC;IACxD,MAAM,cAAc,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAEnF,OAAO;QACL,EAAE,EAAE,SAAS,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;QACpD,MAAM;QACN,QAAQ,EAAE,KAAK;QACf,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG;QAC1B,QAAQ,EAAE,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC;QACrD,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC;KACzD,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,UAA6B,EAAE,GAAiB;IACpE,MAAM,KAAK,GAAG;QACZ,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE;QACtD,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE;QACvD,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE;QACtD,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE;QACnD,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,EAAE;KAChC,CAAC;IAEF,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,aAAa,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAEtF,OAAO;QACL,EAAE,EAAE,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;QACnD,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,gBAAgB,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;QACnC,WAAW,EAAE,KAAK;QAClB,UAAU,EAAE,KAAK;KAClB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,KAAa,EAAE,GAAiB;IAC3D,MAAM,KAAK,GAAoB,EAAE,CAAC;IAClC,MAAM,SAAS,GAAG;QAChB,EAAE,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,YAAqB,EAAE;QAC3E,EAAE,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,YAAqB,EAAE;QACvE,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,YAAqB,EAAE;QACjE,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,UAAmB,EAAE;QAC/D,EAAE,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,UAAmB,EAAE;KAC1E,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE;YACnC,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,WAAW,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE;YAC3C,QAAQ,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;SAC5B,CAAC,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAC7B,UAA6B,EAC7B,KAAa,EACb,GAAiB;IAEjB,MAAM,OAAO,GAAG,KAAK,GAAG,GAAG,CAAC;IAC5B,MAAM,QAAQ,GAAG,KAAK,GAAG,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAE9E,OAAO;QACL,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;QAC5E,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;QAC9E,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,gBAAgB,EAAE,MAAM,EAAE,GAAG,EAAE;KACvD,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,KAAoB,EAAE,GAAiB;IAC3D,+BAA+B;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE9B,sBAAsB;QACtB,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxD,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxD,IAAI,SAAS,GAAgC,MAAM,CAAC;QACpD,IAAI,UAAU,GAAgC,MAAM,CAAC;QAErD,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAChC,SAAS,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;YACvC,UAAU,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;QAC1C,CAAC;QAED,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC;YAC3B,YAAY,EAAE,QAAQ,CAAC,EAAE;YACzB,SAAS;YACT,QAAQ,EAAE,KAAK;YACf,QAAQ,EAAE,KAAK;SAChB,CAAC,CAAC;QAEH,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC;YACxB,YAAY,EAAE,WAAW,CAAC,EAAE;YAC5B,SAAS,EAAE,UAAU;YACrB,QAAQ,EAAE,KAAK;YACf,QAAQ,EAAE,KAAK;SAChB,CAAC,CAAC;IACL,CAAC;IAED,0CAA0C;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAEvB,6BAA6B;YAC7B,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC9D,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC;oBACrB,YAAY,EAAE,KAAK,CAAC,EAAE;oBACtB,SAAS,EAAE,MAAM;oBACjB,QAAQ,EAAE,KAAK;oBACf,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG;iBAC3B,CAAC,CAAC;gBACH,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC;oBACrB,YAAY,EAAE,KAAK,CAAC,EAAE;oBACtB,SAAS,EAAE,MAAM;oBACjB,QAAQ,EAAE,KAAK;oBACf,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG;iBAC3B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,IAAqB,EAAE,GAAiB;IAChE,MAAM,KAAK,GAAsC;QAC/C,2BAA2B;QAC3B,QAAQ,EAAE,CAAC,kBAAkB,EAAE,SAAS,EAAE,YAAY,CAAC;QACvD,IAAI,EAAE,CAAC,eAAe,EAAE,cAAc,EAAE,SAAS,CAAC;QAClD,QAAQ,EAAE,CAAC,UAAU,EAAE,iBAAiB,EAAE,kBAAkB,CAAC;QAC7D,SAAS,EAAE,CAAC,YAAY,EAAE,WAAW,EAAE,eAAe,CAAC;QAEvD,eAAe;QACf,MAAM,EAAE,CAAC,aAAa,EAAE,eAAe,EAAE,eAAe,CAAC;QACzD,KAAK,EAAE,CAAC,mBAAmB,EAAE,kBAAkB,EAAE,iBAAiB,CAAC;QACnE,IAAI,EAAE,CAAC,aAAa,EAAE,kBAAkB,EAAE,eAAe,CAAC;QAC1D,MAAM,EAAE,CAAC,eAAe,EAAE,cAAc,EAAE,kBAAkB,CAAC;QAE7D,eAAe;QACf,QAAQ,EAAE,CAAC,gBAAgB,EAAE,gBAAgB,EAAE,WAAW,CAAC;QAC3D,QAAQ,EAAE,CAAC,gBAAgB,EAAE,kBAAkB,EAAE,eAAe,CAAC;QACjE,KAAK,EAAE,CAAC,eAAe,EAAE,iBAAiB,EAAE,aAAa,CAAC;QAC1D,IAAI,EAAE,CAAC,oBAAoB,EAAE,cAAc,EAAE,aAAa,CAAC;QAE3D,cAAc;QACd,KAAK,EAAE,CAAC,mBAAmB,EAAE,iBAAiB,EAAE,aAAa,CAAC;QAC9D,SAAS,EAAE,CAAC,kBAAkB,EAAE,aAAa,EAAE,eAAe,CAAC;QAC/D,IAAI,EAAE,CAAC,aAAa,EAAE,kBAAkB,EAAE,eAAe,CAAC;QAC1D,MAAM,EAAE,CAAC,aAAa,EAAE,gBAAgB,EAAE,YAAY,CAAC;QAEvD,gBAAgB;QAChB,IAAI,EAAE,CAAC,cAAc,EAAE,cAAc,EAAE,iBAAiB,CAAC;QACzD,KAAK,EAAE,CAAC,gBAAgB,EAAE,aAAa,EAAE,gBAAgB,CAAC;KAC3D,CAAC;IAEF,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAAC,IAAqB,EAAE,GAAiB;IACvE,MAAM,YAAY,GAAsC;QACtD,2BAA2B;QAC3B,QAAQ,EAAE,CAAC,+CAA+C,CAAC;QAC3D,IAAI,EAAE,CAAC,4CAA4C,CAAC;QACpD,QAAQ,EAAE,CAAC,0DAA0D,CAAC;QACtE,SAAS,EAAE,CAAC,6CAA6C,CAAC;QAE1D,eAAe;QACf,MAAM,EAAE,CAAC,kDAAkD,CAAC;QAC5D,KAAK,EAAE,CAAC,kCAAkC,CAAC;QAC3C,IAAI,EAAE,CAAC,yDAAyD,CAAC;QACjE,MAAM,EAAE,CAAC,mDAAmD,CAAC;QAE7D,eAAe;QACf,QAAQ,EAAE,CAAC,sCAAsC,CAAC;QAClD,QAAQ,EAAE,CAAC,gEAAgE,CAAC;QAC5E,KAAK,EAAE,CAAC,2DAA2D,CAAC;QACpE,IAAI,EAAE,CAAC,kCAAkC,CAAC;QAE1C,cAAc;QACd,KAAK,EAAE,CAAC,oCAAoC,CAAC;QAC7C,SAAS,EAAE,CAAC,6BAA6B,CAAC;QAC1C,IAAI,EAAE,CAAC,+DAA+D,CAAC;QACvE,MAAM,EAAE,CAAC,qDAAqD,CAAC;QAE/D,gBAAgB;QAChB,IAAI,EAAE,CAAC,iCAAiC,CAAC;QACzC,KAAK,EAAE,CAAC,+CAA+C,CAAC;KACzD,CAAC;IAEF,OAAO,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;AACtC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,OAAgB,EAAE,OAAgB;IAClE,OAAO,eAAe,CAAC;QACrB,SAAS,EAAE,OAAO,CAAC,EAAE;QACrB,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;QAC1C,cAAc,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM;QACrC,aAAa,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;QAClC,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,IAAI,EAAE,OAAO,IAAI,IAAI,CAAC,GAAG,EAAE;KAC5B,CAAC,CAAC;AACL,CAAC","debug_id":"f9bf2c94-0d0f-5913-8725-ff22ce400a3b"}

package/dist/map/MapGenerator.d.ts

@@ -0,0 +1,27 @@
+/**
+ * Procedural Map Generator using Binary Space Partitioning (BSP)
+ */
+import type { GameMap, RoomType } from '../core/types.js';
+interface MapGeneratorConfig {
+    width: number;
+    height: number;
+    floor: number;
+    minRoomSize: number;
+    maxRoomSize: number;
+    roomTypes: RoomTypeWeight[];
+    seed?: number;
+}
+interface RoomTypeWeight {
+    type: RoomType;
+    weight: number;
+}
+/**
+ * Generate a dungeon map using BSP algorithm
+ */
+export declare function generateMap(config?: Partial<MapGeneratorConfig>): GameMap;
+/**
+ * Generate a simple text representation of the map
+ */
+export declare function renderMapToString(map: GameMap, currentRoomId: string): string;
+export {};
+//# sourceMappingURL=MapGenerator.d.ts.map

package/dist/map/MapGenerator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"MapGenerator.d.ts","sourceRoot":"/","sources":["map/MapGenerator.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAQ,QAAQ,EAAwB,MAAM,kBAAkB,CAAC;AAYtF,UAAU,kBAAkB;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,cAAc,EAAE,CAAC;IAC5B,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,UAAU,cAAc;IACtB,IAAI,EAAE,QAAQ,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB;AAuCD;;GAEG;AACH,wBAAgB,WAAW,CAAC,MAAM,GAAE,OAAO,CAAC,kBAAkB,CAAM,GAAG,OAAO,CAsE7E;AAiXD;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM,CA4C7E"}

package/dist/map/MapGenerator.js

@@ -0,0 +1,485 @@
+/**
+ * Procedural Map Generator using Binary Space Partitioning (BSP)
+ */
+
+!function(){try{var e="undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof globalThis?globalThis:"undefined"!=typeof self?self:{},n=(new e.Error).stack;n&&(e._sentryDebugIds=e._sentryDebugIds||{},e._sentryDebugIds[n]="410f4e46-1aa6-55e2-80b7-2bc845b5aef6")}catch(e){}}();
+const DEFAULT_CONFIG = {
+    width: 50,
+    height: 50,
+    floor: 1,
+    minRoomSize: 5,
+    maxRoomSize: 15,
+    roomTypes: [
+        { type: 'combat', weight: 50 },
+        { type: 'shop', weight: 15 },
+        { type: 'treasure', weight: 15 },
+        { type: 'event', weight: 15 },
+        { type: 'boss', weight: 5 },
+    ],
+};
+// Simple seeded random number generator
+class SeededRandom {
+    seed;
+    constructor(seed) {
+        this.seed = seed;
+    }
+    next() {
+        this.seed = (this.seed * 1103515245 + 12345) & 0x7fffffff;
+        return this.seed / 0x7fffffff;
+    }
+    nextInt(min, max) {
+        return Math.floor(this.next() * (max - min + 1)) + min;
+    }
+    pick(array) {
+        return array[Math.floor(this.next() * array.length)];
+    }
+}
+/**
+ * Generate a dungeon map using BSP algorithm
+ */
+export function generateMap(config = {}) {
+    const cfg = { ...DEFAULT_CONFIG, ...config };
+    const rng = new SeededRandom(cfg.seed ?? Date.now());
+    // Create BSP tree
+    const root = {
+        x: 0,
+        y: 0,
+        width: cfg.width,
+        height: cfg.height,
+        left: null,
+        right: null,
+        room: null,
+    };
+    // Split the space
+    splitNode(root, cfg.minRoomSize, rng);
+    // Create rooms in leaf nodes
+    const rooms = new Map();
+    const leafNodes = [];
+    collectLeafNodes(root, leafNodes);
+    // Generate rooms
+    let roomIndex = 0;
+    let bossRoomId;
+    for (const node of leafNodes) {
+        const roomId = `room_${cfg.floor}_${roomIndex}`;
+        const roomType = selectRoomType(cfg.roomTypes, rng, roomIndex === leafNodes.length - 1);
+        if (roomType === 'boss') {
+            bossRoomId = roomId;
+        }
+        const room = createRoom(roomId, node, roomType, cfg.floor, rng);
+        node.room = room;
+        rooms.set(roomId, room);
+        roomIndex++;
+    }
+    // Connect rooms
+    connectRooms(root, rooms);
+    // Add start room (town/safe zone)
+    const startRoomId = 'start_room';
+    const firstRoom = leafNodes[0].room;
+    const startRoom = {
+        id: startRoomId,
+        type: 'town',
+        position: { x: firstRoom.position.x - 1, y: firstRoom.position.y, floor: cfg.floor },
+        name: 'Town Center',
+        description: 'A safe haven for adventurers. Merchants and craftsmen offer their services here.',
+        isExplored: true,
+        isCleared: true,
+        connections: [firstRoom.id],
+    };
+    rooms.set(startRoomId, startRoom);
+    firstRoom.connections.push(startRoomId);
+    return {
+        id: `map_floor_${cfg.floor}`,
+        name: `Dungeon Floor ${cfg.floor}`,
+        type: 'dungeon',
+        floor: cfg.floor,
+        rooms,
+        startRoomId,
+        bossRoomId,
+        generatedAt: Date.now(),
+    };
+}
+/**
+ * Split a BSP node recursively
+ */
+function splitNode(node, minSize, rng) {
+    const canSplitH = node.height >= minSize * 2;
+    const canSplitV = node.width >= minSize * 2;
+    if (!canSplitH && !canSplitV) {
+        return; // Leaf node
+    }
+    // Decide split direction
+    let splitHorizontally;
+    if (canSplitH && canSplitV) {
+        splitHorizontally = rng.next() < 0.5;
+    }
+    else {
+        splitHorizontally = canSplitH;
+    }
+    if (splitHorizontally) {
+        const splitPoint = rng.nextInt(minSize, node.height - minSize);
+        node.left = {
+            x: node.x,
+            y: node.y,
+            width: node.width,
+            height: splitPoint,
+            left: null,
+            right: null,
+            room: null,
+        };
+        node.right = {
+            x: node.x,
+            y: node.y + splitPoint,
+            width: node.width,
+            height: node.height - splitPoint,
+            left: null,
+            right: null,
+            room: null,
+        };
+    }
+    else {
+        const splitPoint = rng.nextInt(minSize, node.width - minSize);
+        node.left = {
+            x: node.x,
+            y: node.y,
+            width: splitPoint,
+            height: node.height,
+            left: null,
+            right: null,
+            room: null,
+        };
+        node.right = {
+            x: node.x + splitPoint,
+            y: node.y,
+            width: node.width - splitPoint,
+            height: node.height,
+            left: null,
+            right: null,
+            room: null,
+        };
+    }
+    splitNode(node.left, minSize, rng);
+    splitNode(node.right, minSize, rng);
+}
+/**
+ * Collect all leaf nodes
+ */
+function collectLeafNodes(node, leaves) {
+    if (!node.left && !node.right) {
+        leaves.push(node);
+    }
+    else {
+        if (node.left)
+            collectLeafNodes(node.left, leaves);
+        if (node.right)
+            collectLeafNodes(node.right, leaves);
+    }
+}
+/**
+ * Select a room type based on weights
+ */
+function selectRoomType(types, rng, forceBoss) {
+    if (forceBoss) {
+        return 'boss';
+    }
+    const totalWeight = types.reduce((sum, t) => sum + t.weight, 0);
+    let roll = rng.next() * totalWeight;
+    for (const type of types) {
+        roll -= type.weight;
+        if (roll <= 0) {
+            return type.type;
+        }
+    }
+    return 'empty';
+}
+/**
+ * Create a room from a BSP node
+ */
+function createRoom(id, node, type, floor, rng) {
+    const position = {
+        x: node.x + Math.floor(node.width / 2),
+        y: node.y + Math.floor(node.height / 2),
+        floor,
+    };
+    const room = {
+        id,
+        type,
+        position,
+        name: generateRoomName(type, rng),
+        description: generateRoomDescription(type, rng),
+        isExplored: false,
+        isCleared: type === 'town' || type === 'rest',
+        connections: [],
+    };
+    // Add content based on room type
+    if (type === 'combat' || type === 'boss') {
+        room.enemies = generateEnemies(floor, type === 'boss', rng);
+    }
+    if (type === 'shop') {
+        room.npcs = [generateNPC('merchant', rng)];
+    }
+    if (type === 'treasure') {
+        room.items = generateTreasure(floor, rng);
+    }
+    return room;
+}
+/**
+ * Connect rooms through the BSP tree
+ */
+function connectRooms(node, rooms) {
+    if (!node.left || !node.right)
+        return;
+    // Connect children first
+    connectRooms(node.left, rooms);
+    connectRooms(node.right, rooms);
+    // Connect a room from left subtree to a room from right subtree
+    const leftRoom = getRandomRoomFromNode(node.left);
+    const rightRoom = getRandomRoomFromNode(node.right);
+    if (leftRoom && rightRoom) {
+        if (!leftRoom.connections.includes(rightRoom.id)) {
+            leftRoom.connections.push(rightRoom.id);
+        }
+        if (!rightRoom.connections.includes(leftRoom.id)) {
+            rightRoom.connections.push(leftRoom.id);
+        }
+    }
+}
+/**
+ * Get a random room from a BSP subtree
+ */
+function getRandomRoomFromNode(node) {
+    if (node.room)
+        return node.room;
+    const rooms = [];
+    const collectRooms = (n) => {
+        if (n.room)
+            rooms.push(n.room);
+        if (n.left)
+            collectRooms(n.left);
+        if (n.right)
+            collectRooms(n.right);
+    };
+    collectRooms(node);
+    return rooms.length > 0 ? rooms[Math.floor(Math.random() * rooms.length)] : null;
+}
+/**
+ * Generate a room name
+ */
+function generateRoomName(type, rng) {
+    const names = {
+        empty: ['Empty Chamber', 'Abandoned Hall', 'Dusty Room'],
+        combat: ['Dark Corridor', 'Monster Den', 'Infested Hall', 'Danger Zone'],
+        shop: ['Merchant\'s Corner', 'Trading Post', 'Hidden Shop'],
+        treasure: ['Treasure Chamber', 'Golden Vault', 'Loot Room'],
+        event: ['Mysterious Shrine', 'Ancient Altar', 'Strange Portal'],
+        boss: ['Throne Room', 'Lair of Darkness', 'Final Chamber'],
+        rest: ['Safe Haven', 'Resting Spot', 'Sanctuary'],
+        town: ['Town Center', 'Village Square', 'Safe Zone'],
+        dungeon_entrance: ['Dungeon Gate', 'Dark Entrance', 'Ominous Doorway'],
+    };
+    return rng.pick(names[type] || names.empty);
+}
+/**
+ * Generate a room description
+ */
+function generateRoomDescription(type, rng) {
+    const descriptions = {
+        empty: [
+            'An empty room with nothing of interest.',
+            'Dust covers every surface. Nothing moves.',
+        ],
+        combat: [
+            'Shadows move in the darkness. Something lurks here.',
+            'The air feels hostile. Enemies await.',
+        ],
+        shop: [
+            'A merchant has set up shop in this unlikely place.',
+            'Various goods line makeshift shelves.',
+        ],
+        treasure: [
+            'Glittering treasures catch your eye.',
+            'Ancient chests hold forgotten riches.',
+        ],
+        event: [
+            'Strange energy pulses from within.',
+            'Something unusual awaits discovery.',
+        ],
+        boss: [
+            'An oppressive presence fills the room.',
+            'This is where the strongest foe awaits.',
+        ],
+        rest: [
+            'A peaceful respite from the dangers outside.',
+            'You can rest safely here.',
+        ],
+        town: [
+            'A safe haven for adventurers.',
+            'Civilization amidst the chaos.',
+        ],
+        dungeon_entrance: [
+            'The entrance to untold dangers and treasures.',
+            'Darkness beckons from beyond the threshold.',
+        ],
+    };
+    return rng.pick(descriptions[type] || descriptions.empty);
+}
+/**
+ * Generate enemies for a room
+ */
+function generateEnemies(floor, isBoss, rng) {
+    const enemies = [];
+    const baseLevel = floor;
+    const count = isBoss ? 1 : rng.nextInt(1, 3);
+    const enemyTypes = [
+        { name: 'Goblin', hpMult: 1, atkMult: 1, defMult: 0.8 },
+        { name: 'Skeleton', hpMult: 0.8, atkMult: 1.1, defMult: 0.9 },
+        { name: 'Slime', hpMult: 1.2, atkMult: 0.8, defMult: 0.5 },
+        { name: 'Orc', hpMult: 1.5, atkMult: 1.2, defMult: 1 },
+        { name: 'Dark Knight', hpMult: 2, atkMult: 1.5, defMult: 1.5 },
+    ];
+    const bossTypes = [
+        { name: 'Goblin King', hpMult: 3, atkMult: 1.5, defMult: 1.2 },
+        { name: 'Ancient Lich', hpMult: 2.5, atkMult: 2, defMult: 1 },
+        { name: 'Dragon Whelp', hpMult: 4, atkMult: 1.8, defMult: 1.5 },
+    ];
+    for (let i = 0; i < count; i++) {
+        const type = isBoss
+            ? rng.pick(bossTypes)
+            : rng.pick(enemyTypes);
+        const level = baseLevel + (isBoss ? 2 : rng.nextInt(-1, 1));
+        enemies.push({
+            id: `enemy_${Date.now()}_${i}`,
+            name: type.name,
+            level,
+            hp: Math.floor(20 * level * type.hpMult),
+            maxHp: Math.floor(20 * level * type.hpMult),
+            attack: Math.floor(5 * level * type.atkMult),
+            defense: Math.floor(3 * level * type.defMult),
+            speed: 5 + level,
+            expReward: 10 * level * (isBoss ? 5 : 1),
+            goldReward: rng.nextInt(5, 20) * level,
+            dropTable: [
+                { itemId: 'health_potion', chance: 0.3, quantity: { min: 1, max: 2 } },
+                { itemId: 'affix_fragment', chance: isBoss ? 0.8 : 0.1, quantity: { min: 1, max: 1 } },
+            ],
+            isBoss,
+        });
+    }
+    return enemies;
+}
+/**
+ * Generate an NPC
+ */
+function generateNPC(type, rng) {
+    const names = ['Morris', 'Elena', 'Gareth', 'Lyra', 'Thorne', 'Isolde', 'Cedric', 'Rowena', 'Aldric'];
+    const name = rng.pick(names);
+    // NPC type-specific system prompts
+    const systemPrompts = {
+        merchant: `You are ${name}, a mysterious merchant in a dark dungeon. You speak in riddles and hints. You have rare affix fragments for sale, but your prices are steep. You occasionally drop cryptic warnings about dangers ahead. Keep responses concise (2-3 sentences). Speak in an enigmatic, slightly unsettling tone.`,
+        sage: `You are ${name}, a wise sage who has lived in the dungeon for centuries. You possess knowledge of ancient affixes and forgotten lore. You speak calmly and offer guidance to adventurers. Keep responses helpful but mysterious. 2-3 sentences maximum.`,
+        guard: `You are ${name}, a gruff dungeon guard who has seen many adventurers come and go. You're skeptical of newcomers but respect strength. You might offer tips about nearby dangers if persuaded. Keep responses short and gruff.`,
+        traveler: `You are ${name}, a fellow adventurer exploring the dungeon. You're friendly and willing to share information about areas you've explored. You might trade items or offer to team up temporarily. Keep responses casual and brief.`,
+        blacksmith: `You are ${name}, a master blacksmith who has set up shop in a safe zone. You can forge and enhance weapons, and you know much about affix combinations. You speak directly about your craft. Keep responses practical and to the point.`,
+        quest_giver: `You are ${name}, a mysterious figure with tasks for brave adventurers. You offer quests and rewards. You speak with purpose and urgency. Keep responses intriguing and motivating.`,
+    };
+    const descriptions = {
+        merchant: `${name} stands behind a cluttered stall, eyes gleaming with shrewd intelligence.`,
+        sage: `${name} sits in quiet contemplation, an aura of ancient wisdom surrounding them.`,
+        guard: `${name} stands at attention, armor battle-worn but well-maintained.`,
+        traveler: `${name} rests against the wall, gear dusty from recent travels.`,
+        blacksmith: `${name} works the forge, muscles glistening with sweat.`,
+        quest_giver: `${name} beckons you closer with an air of mystery.`,
+    };
+    return {
+        id: `npc_${type}_${Date.now()}_${rng.nextInt(1000, 9999)}`,
+        name,
+        type: type,
+        description: descriptions[type] || `A ${type} named ${name}`,
+        systemPrompt: systemPrompts[type] || `You are ${name}, a character in a dungeon. Respond briefly and in character.`,
+        dialogHistory: [],
+    };
+}
+/**
+ * Generate treasure items
+ */
+function generateTreasure(floor, rng) {
+    const items = [];
+    // Gold
+    items.push({
+        id: 'gold',
+        type: 'material',
+        name: 'Gold',
+        description: 'Shiny coins',
+        quantity: rng.nextInt(10, 50) * floor,
+    });
+    // Random chance for affix fragment
+    if (rng.next() < 0.3) {
+        items.push({
+            id: `affix_fragment_${Date.now()}`,
+            type: 'affix_fragment',
+            name: 'Affix Fragment',
+            description: 'A mysterious fragment that holds power',
+            quantity: 1,
+        });
+    }
+    return items;
+}
+/**
+ * Generate a simple text representation of the map
+ */
+export function renderMapToString(map, currentRoomId) {
+    const lines = [];
+    const visited = new Set();
+    lines.push('┌─── Map ───────────────────────┐');
+    // Simple connected node representation
+    const queue = [map.startRoomId];
+    visited.add(map.startRoomId);
+    let depth = 0;
+    while (queue.length > 0 && depth < 5) {
+        const levelSize = queue.length;
+        let line = '│ ';
+        for (let i = 0; i < levelSize && i < 5; i++) {
+            const roomId = queue.shift();
+            const room = map.rooms.get(roomId);
+            if (room) {
+                const symbol = roomId === currentRoomId
+                    ? '[@]'
+                    : getRoomSymbol(room);
+                line += symbol + '━';
+                for (const connId of room.connections) {
+                    if (!visited.has(connId)) {
+                        visited.add(connId);
+                        queue.push(connId);
+                    }
+                }
+            }
+        }
+        lines.push(line.slice(0, -1).padEnd(33) + '│');
+        depth++;
+    }
+    lines.push('│                               │');
+    lines.push('│ [@]You [T]Town [D]Dungeon     │');
+    lines.push('│ [B]Boss [S]Shop [?]Unknown    │');
+    lines.push('└───────────────────────────────┘');
+    return lines.join('\n');
+}
+/**
+ * Get symbol for room type
+ */
+function getRoomSymbol(room) {
+    if (!room.isExplored)
+        return '[?]';
+    const symbols = {
+        empty: '[·]',
+        combat: '[!]',
+        shop: '[S]',
+        treasure: '[T]',
+        event: '[E]',
+        boss: '[B]',
+        rest: '[R]',
+        town: '[T]',
+        dungeon_entrance: '[D]',
+    };
+    return symbols[room.type] || '[·]';
+}
+//# sourceMappingURL=MapGenerator.js.map
+//# debugId=410f4e46-1aa6-55e2-80b7-2bc845b5aef6