engine.scope(({ start, cls, rectfill, pset, line, btn, caption, base }) => { const { Map, WallTexture, MonsterSprite, Darken, Constants } = base(); const sprites = { wall: WallTexture, monster: MonsterSprite }; let px = Constants.SpawnX; let py = Constants.SpawnY; let pa = 0; let caught = 0; let frameCount = 0; const MonsterSpeed = 0.02; const PathRecalcInterval = 30; const monsters = [ { x: 5.5, y: 1.5, chasing: false, path: [], pathAge: 0 }, { x: 8.5, y: 4.5, chasing: false, path: [], pathAge: 0 }, { x: 3.5, y: 7.5, chasing: false, path: [], pathAge: 0 }, { x: 1.5, y: 8.5, chasing: false, path: [], pathAge: 0 }, ]; function hasLineOfSight(fromX, fromY, toX, toY) { const dx = toX - fromX; const dy = toY - fromY; const dist = Math.sqrt(dx * dx + dy * dy); if (dist < 0.01) return true; const rdx = dx / dist; const rdy = dy / dist; let mx = Math.floor(fromX); let my = Math.floor(fromY); const deltaDistX = Math.abs(rdx) < 1e-10 ? 1e30 : Math.abs(1 / rdx); const deltaDistY = Math.abs(rdy) < 1e-10 ? 1e30 : Math.abs(1 / rdy); let stepX, stepY, sideDistX, sideDistY; if (rdx < 0) { stepX = -1; sideDistX = (fromX - mx) * deltaDistX; } else { stepX = 1; sideDistX = (mx + 1 - fromX) * deltaDistX; } if (rdy < 0) { stepY = -1; sideDistY = (fromY - my) * deltaDistY; } else { stepY = 1; sideDistY = (my + 1 - fromY) * deltaDistY; } const targetCellX = Math.floor(toX); const targetCellY = Math.floor(toY); for (let i = 0; i < 100; i++) { if (sideDistX < sideDistY) { sideDistX += deltaDistX; mx += stepX; } else { sideDistY += deltaDistY; my += stepY; } if (mx === targetCellX && my === targetCellY) return true; if (Map[my]?.[mx] === 1) return false; } return false; } function bfs(startX, startY, goalX, goalY) { const sx = Math.floor(startX); const sy = Math.floor(startY); const gx = Math.floor(goalX); const gy = Math.floor(goalY); if (sx === gx && sy === gy) return []; const visited = new Set(); const queue = [{ x: sx, y: sy, path: [] }]; visited.add(sy * Constants.MapSize + sx); const dirs = [[0, -1], [1, 0], [0, 1], [-1, 0]]; while (queue.length > 0) { const { x, y, path } = queue.shift(); for (const [dx, dy] of dirs) { const nx = x + dx; const ny = y + dy; const key = ny * Constants.MapSize + nx; if (visited.has(key)) continue; if (Map[ny]?.[nx] !== 0) continue; visited.add(key); const newPath = [...path, { x: nx + 0.5, y: ny + 0.5 }]; if (nx === gx && ny === gy) return newPath; queue.push({ x: nx, y: ny, path: newPath }); } } return []; } function update() { frameCount++; if (caught > 0) { caught--; return; } if (btn('ArrowLeft')) pa -= Constants.RotSpeed; if (btn('ArrowRight')) pa += Constants.RotSpeed; if (btn('ArrowUp')) { const nx = px + Math.cos(pa) * Constants.MoveSpeed; const ny = py + Math.sin(pa) * Constants.MoveSpeed; if (Map[Math.floor(py)][Math.floor(nx)] === 0) px = nx; if (Map[Math.floor(ny)][Math.floor(px)] === 0) py = ny; } if (btn('ArrowDown')) { const nx = px - Math.cos(pa) * Constants.MoveSpeed; const ny = py - Math.sin(pa) * Constants.MoveSpeed; if (Map[Math.floor(py)][Math.floor(nx)] === 0) px = nx; if (Map[Math.floor(ny)][Math.floor(px)] === 0) py = ny; } for (let mi = 0; mi < monsters.length; mi++) { const m = monsters[mi]; const los = hasLineOfSight(m.x, m.y, px, py); m.chasing = los; let targetX, targetY; if (los) { targetX = px; targetY = py; m.path = []; } else { m.pathAge++; if (m.path.length === 0 || m.pathAge >= PathRecalcInterval) { m.path = bfs(m.x, m.y, px, py); m.pathAge = 0; } if (m.path.length > 0) { targetX = m.path[0].x; targetY = m.path[0].y; const dx = targetX - m.x; const dy = targetY - m.y; if (Math.sqrt(dx * dx + dy * dy) < 0.2) { m.path.shift(); } } else { continue; } } const dx = targetX - m.x; const dy = targetY - m.y; const dist = Math.sqrt(dx * dx + dy * dy); if (dist < 0.4 && los) { caught = 60; m.x = 5.5; m.y = 1.5 + mi * 2; m.chasing = false; m.path = []; continue; } if (dist > 0.1) { const moveX = (dx / dist) * MonsterSpeed; const moveY = (dy / dist) * MonsterSpeed; const nx = m.x + moveX; const ny = m.y + moveY; if (Map[Math.floor(m.y)][Math.floor(nx)] === 0) m.x = nx; if (Map[Math.floor(ny)][Math.floor(m.x)] === 0) m.y = ny; } } } function draw() { cls(0); if (caught > 0) { rectfill(0, 0, 128, 128, 8); caption('caught!', 48, 60, 7); return; } rectfill(0, 0, 128, 64, 1); rectfill(0, 64, 128, 128, 5); const dirX = Math.cos(pa); const dirY = Math.sin(pa); const planeX = -dirY * Constants.Fov; const planeY = dirX * Constants.Fov; const zBuffer = new Array(128); for (let x = 0; x < 128; x++) { const cameraX = (2 * x) / 128 - 1; const rdx = dirX + planeX * cameraX; const rdy = dirY + planeY * cameraX; let mx = Math.floor(px); let my = Math.floor(py); const deltaDistX = Math.abs(rdx) < 1e-10 ? 1e30 : Math.abs(1 / rdx); const deltaDistY = Math.abs(rdy) < 1e-10 ? 1e30 : Math.abs(1 / rdy); let stepX, stepY, sideDistX, sideDistY; if (rdx < 0) { stepX = -1; sideDistX = (px - mx) * deltaDistX; } else { stepX = 1; sideDistX = (mx + 1 - px) * deltaDistX; } if (rdy < 0) { stepY = -1; sideDistY = (py - my) * deltaDistY; } else { stepY = 1; sideDistY = (my + 1 - py) * deltaDistY; } let side; while (true) { if (sideDistX < sideDistY) { sideDistX += deltaDistX; mx += stepX; side = 0; } else { sideDistY += deltaDistY; my += stepY; side = 1; } if (Map[my]?.[mx] === 1) break; } const perpDist = side === 0 ? sideDistX - deltaDistX : sideDistY - deltaDistY; zBuffer[x] = perpDist; const stripeH = Math.floor(128 / perpDist); const drawStart = Math.max(0, Math.floor(64 - stripeH / 2)); const drawEnd = Math.min(128, Math.floor(64 + stripeH / 2)); let wallHit; if (side === 0) { wallHit = py + perpDist * rdy; } else { wallHit = px + perpDist * rdx; } wallHit -= Math.floor(wallHit); const tx = Math.floor(wallHit * 8); const texStep = 8 / stripeH; let texPos = (drawStart - 64 + stripeH / 2) * texStep; for (let sy = drawStart; sy < drawEnd; sy++) { const ty = Math.min(7, Math.floor(texPos)); texPos += texStep; let color = sprites.wall[ty * 8 + tx]; if (color < 0) continue; if (perpDist >= 6) { color = Darken[Darken[color]]; } else if (perpDist >= 3) { color = Darken[color]; } if (side === 0) { color = Darken[color]; } pset(x, sy, color); } } const sorted = monsters .map((m, i) => ({ i, dist: (m.x - px) * (m.x - px) + (m.y - py) * (m.y - py), })) .sort((a, b) => b.dist - a.dist); const invDet = 1 / (planeX * dirY - dirX * planeY); for (const { i } of sorted) { const m = monsters[i]; const sx = m.x - px; const sy = m.y - py; const transformX = invDet * (dirY * sx - dirX * sy); const transformY = invDet * (-planeY * sx + planeX * sy); if (transformY <= 0) continue; const screenX = Math.floor((128 / 2) * (1 + transformX / transformY)); const sprH = Math.floor(128 / transformY); const sprW = sprH; const drawStartY = Math.max(0, Math.floor(64 - sprH / 2)); const drawEndY = Math.min(128, Math.floor(64 + sprH / 2)); const drawStartX = Math.max(0, Math.floor(screenX - sprW / 2)); const drawEndX = Math.min(128, Math.floor(screenX + sprW / 2)); for (let stripe = drawStartX; stripe < drawEndX; stripe++) { if (transformY >= zBuffer[stripe]) continue; const tx = Math.floor( ((stripe - (screenX - sprW / 2)) * 8) / sprW, ); for (let y = drawStartY; y < drawEndY; y++) { const ty = Math.floor( ((y - (64 - sprH / 2)) * 8) / sprH, ); let color = sprites.monster[ty * 8 + tx]; if (color < 0) continue; if (transformY >= 6) { color = Darken[Darken[color]]; } else if (transformY >= 3) { color = Darken[color]; } pset(stripe, y, color); } } } for (let y = 0; y < Constants.MapSize; y++) { for (let x = 0; x < Constants.MapSize; x++) { const color = Map[y][x] === 1 ? 5 : 6; rectfill( Constants.MmX + x * Constants.Cell, Constants.MmY + y * Constants.Cell, Constants.MmX + (x + 1) * Constants.Cell, Constants.MmY + (y + 1) * Constants.Cell, color, ); } } for (const m of monsters) { rectfill( Constants.MmX + Math.floor(m.x * Constants.Cell) - 1, Constants.MmY + Math.floor(m.y * Constants.Cell) - 1, Constants.MmX + Math.floor(m.x * Constants.Cell) + 1, Constants.MmY + Math.floor(m.y * Constants.Cell) + 1, m.chasing ? 10 : 9, ); } rectfill( Constants.MmX + Math.floor(px * Constants.Cell) - 1, Constants.MmY + Math.floor(py * Constants.Cell) - 1, Constants.MmX + Math.floor(px * Constants.Cell) + 2, Constants.MmY + Math.floor(py * Constants.Cell) + 2, 11, ); line( Constants.MmX + Math.floor(px * Constants.Cell), Constants.MmY + Math.floor(py * Constants.Cell), Constants.MmX + Math.floor(px * Constants.Cell + Math.cos(pa) * 4), Constants.MmY + Math.floor(py * Constants.Cell + Math.sin(pa) * 4), 11, ); caption('arrows to move', 2, 2, 7); } start({ sprites, sounds: {}, update, draw, target }); });

Editing: Monster Spawning & Pathfinding: Pathfinding

Recent Edits

Plugins