Prosedürel Harita (Tilemap), Seed Tabanlı Bölüm Üretimi ve Seviye İlerleme Motoru

🗺️ _db_core PAKET #16 🎲 Mulberry32 Seed PRNG 🚪 BSP + Cellular Automata + Seviye Motoru

Prosedürel Harita (Tilemap), Seed Tabanlı Bölüm Üretimi ve Seviye İlerleme Motoru

Aynı metin tohumu (Seed) girildiğinde her cihazda birebir aynı dünyayı üreten Mulberry32 PRNG, BSP (Binary Space Partitioning) Zindan Odaları, Hücresel Otomata Mağaraları, yalnızca ekranda görünen karoları çizen Kamera Görünüm Kırpma (Viewport Culling) ve MENU → PLAYING → PAUSED → LEVEL_CLEAR durum makinesi mimarisi.

SEED:
SEVİYE 1 / 3 • 💎 0 / 4

🗺️ Prosedürel Keşif Motoru

Arka planda seçili Seed ile üretilen canlı harita önizlemesini görüyorsunuz. Kristalleri toplayıp Çıkış Portalına ulaşarak Seviye 1 → 2 → 3 ilerlemesini test edin!

CULLING: 0 / 0 KARO ÇİZİLDİ DURUM: MENU (Canlı Önizleme) EN İYİ REKOR: SEVİYE 1 • 💎 0

1. Prosedürel Harita Algoritmaları: Hangi Senaryoda Hangisi Seçilmeli?

El yapımı sabit diziler bir kez oynandığında tükenir; rastgele duvar serpiştirmek ise geçilemez çıkmaz sokaklar üretir. Aşağıdaki üç deterministik algoritma, oynanabilirlik garantisiyle sonsuz bölüm üretir:

Algoritma Matematiksel Çekirdek Garanti & İdeal Oyun Türü
BSP Zindan (Oda + Koridor) Özyinelemeli dikdörtgen ikiye bölme + merkezler arası L-koridor %100 bağlantılı odalar; Roguelike, RPG, Hazine Avı, Taktik Gizlilik
Hücresel Otomata (4-5 Kuralı) %44 gürültü + 4 iterasyon komşu duvar sayımı (count >= 5) + Flood-Fill Doğal kıvrımlı mağara ve maden tünelleri; Keşif, Madencilik, Metroidvania
Radyal Gürültü & İzometrik Ada 2B Değer Gürültüsü (Value Noise) - Merkezden uzaklık düşümü (Falloff) Su → Kumsal → Çayır → Kayalık biyom geçişleri; Strateji, Hayatta Kalma

2. Deterministik Seed Tabanlı PRNG (xfnv1a + mulberry32)

JavaScript'in yerleşik Math.random() fonksiyonuna tohum (seed) verilemez. Aşağıdaki 22 satırlık çekirdek, herhangi bir metin kodunu (ör. "DAHI-1042") 32-bit tam sayıya dönüştürür ve her çağrıda yüksek dağılımlı deterministik ondalık sayılar üretir:

seeded-prng-mulberry32.js — Metin Tohumundan Deterministik Dünya Üretici
// 1) Metin Tohumunu (String Seed) 32-bit İşaretsiz Tam Sayıya Hash'le
function hashSeedString(str) {
  let h = 2166136261 >>> 0;
  for (let i = 0; i < str.length; i++) {
    h ^= str.charCodeAt(i);
    h = Math.imul(h, 16777619);
  }
  return h >>> 0;
}

// 2) Mulberry32 Deterministik PRNG ([0, 1) aralığında float döndürür)
function createSeededRandom(seedText) {
  let a = hashSeedString(String(seedText));
  return function nextFloat() {
    a |= 0;
    a = (a + 0x6D2B79F5) | 0;
    let t = Math.imul(a ^ (a >>> 15), 1 | a);
    t = (t + Math.imul(t ^ (t >>> 7), 61 | t)) ^ t;
    return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
  };
}

3. BSP Oda/Koridor ve Hücresel Otomata Mağara Harita Üretimi

BSP ağacı haritayı yaprak bölgelere ayırıp her yaprağın içine bir oda oyar; kardeş yaprakların merkezlerini L-biçimli tünellerle birleştirdiğinizde tüm odalar matematiksel olarak birbirine bağlanmış olur:

bsp-and-cellular-map.js — Zindan Odası + L-Koridor & Mağara Üretici
function generateBspDungeon(cols, rows, rand) {
  const WALL = 1, FLOOR = 0;
  const grid = Array.from({ length: rows }, () => new Uint8Array(cols).fill(WALL));
  const rooms = [];

  function splitNode(x, y, w, h, depth) {
    if (depth === 0 || (w < 14 && h < 14)) {
      const rw = Math.max(4, Math.floor(w * (0.55 + rand() * 0.3)));
      const rh = Math.max(4, Math.floor(h * (0.55 + rand() * 0.3)));
      const rx = x + 1 + Math.floor(rand() * Math.max(1, w - rw - 2));
      const ry = y + 1 + Math.floor(rand() * Math.max(1, h - rh - 2));
      for (let r = ry; r < ry + rh; r++)
        for (let c = rx; c < rx + rw; c++) grid[r][c] = FLOOR;
      const center = { cx: (rx + rw / 2) | 0, cy: (ry + rh / 2) | 0 };
      rooms.push(center);
      return center;
    }
    const splitHoriz = w < h ? true : (h < w ? false : rand() > 0.5);
    if (splitHoriz && h >= 12) {
      const cut = Math.floor(h * (0.4 + rand() * 0.2));
      const a = splitNode(x, y, w, cut, depth - 1);
      const b = splitNode(x, y + cut, w, h - cut, depth - 1);
      carveCorridor(grid, a.cx, a.cy, b.cx, b.cy, FLOOR);
      return a;
    } else if (w >= 12) {
      const cut = Math.floor(w * (0.4 + rand() * 0.2));
      const a = splitNode(x, y, cut, h, depth - 1);
      const b = splitNode(x + cut, y, w - cut, h, depth - 1);
      carveCorridor(grid, a.cx, a.cy, b.cx, b.cy, FLOOR);
      return a;
    }
    return splitNode(x, y, w, h, 0);
  }

  function carveCorridor(g, x1, y1, x2, y2, tile) {
    for (let x = Math.min(x1, x2); x <= Math.max(x1, x2); x++) g[y1][x] = tile;
    for (let y = Math.min(y1, y2); y <= Math.max(y1, y2); y++) g[y][x2] = tile;
  }

  splitNode(1, 1, cols - 2, rows - 2, 3);
  return { grid, rooms };
}

4. 2B Kamera Görünüm Kırpma (Viewport Culling) ve MENU → PLAYING → LEVEL_CLEAR Mimarisi

60x40 = 2.400 karoluk bir haritada her karede tüm diziyi çizmek yerine yalnızca kameranın gördüğü [startCol..endCol] ve [startRow..endRow] penceresini işlemek çizim maliyetini %85–95 oranında düşürür:

viewport-culling-and-fsm.js — Sadece Görünen Karoları Çiz + Seviye İlerlemesi
function renderVisibleTilemap(ctx, grid, camX, camY, viewW, viewH, tileSize) {
  const rows = grid.length, cols = grid[0].length;
  const startCol = Math.max(0, Math.floor(camX / tileSize));
  const endCol   = Math.min(cols - 1, Math.ceil((camX + viewW) / tileSize));
  const startRow = Math.max(0, Math.floor(camY / tileSize));
  const endRow   = Math.min(rows - 1, Math.ceil((camY + viewH) / tileSize));

  let drawnCount = 0;
  for (let r = startRow; r <= endRow; r++) {
    for (let c = startCol; c <= endCol; c++) {
      const screenX = Math.floor(c * tileSize - camX);
      const screenY = Math.floor(r * tileSize - camY);
      ctx.fillStyle = grid[r][c] === 1 ? '#1e293b' : '#0f172a';
      ctx.fillRect(screenX, screenY, tileSize, tileSize);
      drawnCount++;
    }
  }
  return { drawnCount, totalCount: rows * cols };
}

// Eksene Ayrılmış Kaygan Karo Çarpışma Çözücü (Axis-Separated Tile Collision)
function moveEntityOnTilemap(ent, vx, vy, dt, isSolidTile, tileSize) {
  const tryMove = (nx, ny) => {
    const r = ent.radius;
    const minC = Math.floor((nx - r) / tileSize), maxC = Math.floor((nx + r) / tileSize);
    const minR = Math.floor((ny - r) / tileSize), maxR = Math.floor((ny + r) / tileSize);
    for (let row = minR; row <= maxR; row++)
      for (let col = minC; col <= maxC; col++)
        if (isSolidTile(col, row)) return false;
    return true;
  };
  if (tryMove(ent.x + vx * dt, ent.y)) ent.x += vx * dt;
  if (tryMove(ent.x, ent.y + vy * dt)) ent.y += vy * dt;
}
🧭 Flood-Fill Erişilebilirlik Testi Mağara ve ada üretiminde en büyük açık bölgeyi BFS/Flood-Fill ile seçip oyuncu, ödüller ve çıkış portalını aynı bağlı bileşen içine yerleştirin.
🎬 Canlı Önizlemeli Başlangıç Ekranı Oyun MENU durumundayken siyah bir kutu göstermek yerine kamerayı üretilen zindan üzerinde yavaşça gezdirerek oyuncuyu anında dünyaya çekin.
💾 localStorage İlerleme Kaydı Ulaşılan en yüksek seviye, toplanan kristal sayısı ve favori Seed kodunu try/catch sarmallı localStorage ile saklayın.

Yorumlar

Yorum Gönder

Opromt · Ücretsiz yayınlarımız sizler için , Kopyala, yapıştır, kullan. ← Ana Sayfa