shigureni.dev

土台 — 状態の配列とグリッド

マップは2次元の盤面だけど、配列は1次元の Uint8Array を1本だけ用意して y * N + x で住所を引く。1マスは壁か床かの2値なので、整数しか入らない箱が合う。外周をぜんぶ壁にしておくと、生成の途中でマップの外へはみ出す参照が消える。

盤面の状態を1次元配列に詰めて y * N + x で2次元の住所を引くと、メモリが連続して扱いやすく、キャッシュにも乗りやすい。隣をどう数えるかは2通り。von Neumann 近傍は上下左右の4近傍、Moore 近傍は斜めも入れた8近傍。生成では斜めのつながりを認める Moore 近傍が多く、多数決や孤立点の掃除で塊がまとまりやすい。

外周を壁(1)、内側を確率 density で壁か床(0)に撒く。各マスで周囲8マス(Moore 近傍)の壁の数を数え、盤外は壁とみなす。壁数を明度に焼くと、壁が密集した塊は暗く、開けた床は明るく出る。density で撒き直すたびに砂嵐の配置が入れ替わる。

export default (c) => {
  const w = c.canvas.width
  const h = c.canvas.height
  const N = 56
  const cellW = w / N
  const cellH = h / N
  const idx = (x, y) => y * N + x

// 外周を壁(1)で囲い、内側はランダムに壁か床を撒く
  const grid = new Uint8Array(N * N)
  const fill = (density) => {
    for (let y = 0; y < N; y++) {
      for (let x = 0; x < N; x++) {
        const edge = x === 0 || y === 0 || x === N - 1 || y === N - 1
        grid[idx(x, y)] = edge ? 1 : Math.random() < density ? 1 : 0
      }
    }
  }

// 周り8マス(Moore)の壁の数を数える。盤外は壁とみなす
  const wallsAround = (x, y) => {
    let count = 0
    for (let dy = -1; dy <= 1; dy++) {
      for (let dx = -1; dx <= 1; dx++) {
        if (dx === 0 && dy === 0) continue
        const nx = x + dx
        const ny = y + dy
        const out = nx < 0 || ny < 0 || nx >= N || ny >= N
        count += out ? 1 : grid[idx(nx, ny)]
      }
    }
    return count
  }

fill(0.45)
  let t = 0

return () => {
    t += 1
    if (t % 70 === 0) fill(0.45) // 種を撒き直して砂嵐が入れ替わる

c.fillStyle = colors.paper
    c.fillRect(0, 0, w, h)
    for (let y = 0; y < N; y++) {
      for (let x = 0; x < N; x++) {
        const wall = grid[idx(x, y)] === 1
        const n = wallsAround(x, y) // 0..8 の近傍の壁数
        const g = wall ? 40 + n * 6 : 150 + (8 - n) * 12
        c.fillStyle = colors.tint(g)
        c.fillRect(x * cellW, y * cellH, cellW + 1, cellH + 1)
      }
    }
  }
}

density を 0.45 から上げると壁が増えて画面が暗く詰まり、下げると床が増えて明るく開く。wallsAround を上下左右だけの4近傍に削ると、斜めのつながりが拾えず塊の判定が変わる。Uint8Array 一本に壁と床を詰めて Moore 近傍を数えるこの形が、洞窟を彫る多数決でも孤立点を掃除する処理でも、そのまま材料になる。