shigureni.dev

部屋を廊下で繋ぐ

ばらばらに置いた部屋は、隣へ渡る通路がないと歩いて回れない。部屋同士の中心を通路で結ぶと、離れた区画が一本の道で繋がる。斜めには引かず、横にまっすぐ、縦にまっすぐのL字で繋ぐと、グリッドに乗った廊下になる。

部屋の中心どうしをL字（横線＋縦線）で結ぶ。中心点を結べば必ず両方の部屋の内側を通り、廊下が部屋を貫通する形になる。BSP（二分割）で割った木の左右の子をたどって兄弟の部屋を結べば、全体が一本の連結成分になることが構造から保証される。中心でなく辺どうしを最短で結ぶと曲がりの少ない廊下、複数本引くとループのある回遊構造になる。

L字は2本の直線でできている。点 a から点 b へ、まず a の高さで横に床を彫り、次に b の縦で床を彫る。横線と縦線が角で出会って、カクッと折れた廊下になる。彫るといっても床（1）を立てるだけ。

// a の高さで横へ彫って、b の縦で下りる（L字）
const hCarve = (x0, x1, y) => {
  for (let x = Math.min(x0, x1); x <= Math.max(x0, x1); x++) grid[idx(x, y)] = 1
}
const vCarve = (y0, y1, x) => {
  for (let y = Math.min(y0, y1); y <= Math.max(y0, y1); y++) grid[idx(x, y)] = 1
}
hCarve(a.cx, b.cx, a.cy) // まず横へ
vCarve(a.cy, b.cy, b.cx) // つぎ縦へ

Math.min / Math.max で挟んでいるので、a と b の左右・上下がどちらでも同じ向きに彫れる。下は、その繋ぎの最小版。重ならないようランダムに置いた部屋の中心を順に拾って、隣同士をこのL字で結んでいく。部屋を床に塗り、廊下を床に塗ると、ばらばらだった部屋が一本の道で数珠つなぎになる。

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

// 0=壁 / 1=床。重ならないように適当な部屋を撒く
  const grid = new Uint8Array(N * N)
  const rooms = []
  const fits = (rx, ry, rw, rh) => {
    if (rx < 1 || ry < 1 || rx + rw >= N - 1 || ry + rh >= N - 1) return false
    for (const r of rooms) {
      if (rx < r.x + r.w + 2 && rx + rw + 2 > r.x && ry < r.y + r.h + 2 && ry + rh + 2 > r.y)
        return false
    }
    return true
  }
  const place = (rx, ry, rw, rh) => {
    for (let y = ry; y < ry + rh; y++) for (let x = rx; x < rx + rw; x++) grid[idx(x, y)] = 1
    rooms.push({ x: rx, y: ry, w: rw, h: rh, cx: (rx + (rw >> 1)) | 0, cy: (ry + (rh >> 1)) | 0 })
  }
  // 四隅に錨の部屋を置いて、盤面の端まで部屋が散るようにする
  place(1, 1, 7, 6)
  place(N - 8, 1, 7, 6)
  place(1, N - 7, 7, 6)
  place(N - 8, N - 7, 7, 6)
  for (let tries = 0; tries < 600 && rooms.length < 16; tries++) {
    const rw = 4 + ((Math.random() * 6) | 0)
    const rh = 4 + ((Math.random() * 6) | 0)
    const rx = 1 + ((Math.random() * (N - rw - 2)) | 0)
    const ry = 1 + ((Math.random() * (N - rh - 2)) | 0)
    if (!fits(rx, ry, rw, rh)) continue
    place(rx, ry, rw, rh)
  }

// 隣り合う部屋の中心をL字の廊下(横→縦)で繋ぐ
  const hCarve = (x0, x1, y) => {
    for (let x = Math.min(x0, x1); x <= Math.max(x0, x1); x++) grid[idx(x, y)] = 1
  }
  const vCarve = (y0, y1, x) => {
    for (let y = Math.min(y0, y1); y <= Math.max(y0, y1); y++) grid[idx(x, y)] = 1
  }
  for (let i = 1; i < rooms.length; i++) {
    const a = rooms[i - 1]
    const b = rooms[i]
    hCarve(a.cx, b.cx, a.cy) // まず横へ
    vCarve(a.cy, b.cy, b.cx) // つぎ縦へ（L字）
  }

return () => {
    c.fillStyle = colors.paper
    c.fillRect(0, 0, w, h)
    c.fillStyle = colors.tint(40)
    for (let y = 0; y < N; y++)
      for (let x = 0; x < N; x++)
        if (grid[idx(x, y)] === 1) c.fillRect(x * cellW, y * cellH, cellW + 0.5, cellH + 0.5)
    // 部屋の中心に印
    c.fillStyle = colors.ink
    for (const r of rooms) c.fillRect(r.cx * cellW - 1, r.cy * cellH - 1, cellW + 1, cellH + 1)
  }
}

L字は横へ引いてから縦へ引くだけ。廊下も部屋も同じ「床」として 1 を立てているので、塗るときは区別がいらない。隣同士を順に繋いだだけだと一本道のダンジョンになり、つなぐ相手を増やすとループのある回遊できる構造になる。生成したマップに連結性のBFSをもう一度流せば、ぜんぶ繋がったかを確かめられる。