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.
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:
// 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:
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:
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;
}
MENU durumundayken siyah bir kutu göstermek yerine kamerayı üretilen zindan üzerinde yavaşça gezdirerek oyuncuyu anında dünyaya çekin.
Seed kodunu try/catch sarmallı localStorage ile saklayın.
Yorumlar
Yorum Gönder