死なない迷路ゲーム
「LABYRIA」を1日で作った話
DFS・ビットマスク・flood-fill——地味な技術が「詰まらないゲーム」を作る

敵もいない。ゲームオーバーもない。ただひたすらゴールを目指して次の面へ進む——暇つぶし全振りの純粋系迷路ゲームを作ることにした。

ゲームの名前はLABYRIA。labyrinth（迷宮）の造語だ。かわいいし謎っぽい。それだけで採用した。

「死なない」はコンセプトだが、設計上の要件でもある。敵がいないからクリアできない、ではなく——岩・氷・鍵・ワープという4種類の障害物があっても、必ずゴールに辿り着ける迷路を自動生成する必要がある。そのための仕組みを作るのが、このゲームの技術的な核心だった。

毎回違う迷路が出てくるように、DFS（深さ優先探索）で自動生成する仕組みを作った。再帰ではなく反復スタックで実装したのでスタックオーバーフローの心配がない。

壁の情報はビットマスクで持つ。各セルに北・南・東・西の4方向をビットフラグとして割り当てて、壁を壊すときは&= ~WN、壁の有無を確認するときは& WN。1マス1整数で4方向の壁情報をすべて持てる。シンプルで速い。

レベルが上がるほど迷路が大きくなる設計にした。最初は5×5のサクサク迷路から始まって、徐々に15×15まで成長する。最初にクリアできる達成感があるから、大きくなっても続けられる。

テーマはレベルに応じて自動で切り替わる。FOREST・OCEAN・CAVE・MAGMA・SPACEの5種類。アクセントカラー・壁色・グロー・パーティクル色をすべてテーマオブジェクトから参照するので、テーマ切替が1行で済む。

鍵とワープも、同じ「到達可能チェック」を通している。鍵は鍵の場所とゴールの両方に到達できることを確認してから設置する。ワープはワープ先の両端が到達可能な組み合わせだけを使う。

4種類の障害物が全部「詰み防止チェック済み」であることで、「死なない迷路」の保証が成立している。

パーティクルは2層に分けた

レベルクリア時の花火エフェクトが壁の裏に隠れてしまう問題があった。「背景パーティクル（ambient）」と「爆発パーティクル（burst）」を分離して、burstだけプレイヤーより後に描く。描画順をコントロールするだけで花火がちゃんと見える。

押しっぱなしでスイスイ動く

「1歩ずつ押すのが指疲れる」という問題を、ハイブリッド入力で解決した。keydownで即座に1歩動かし、ゲームループで押しっぱなしを検知してオートリピートする。e.repeatフラグで「最初の1回だけ即発火」が簡単に書ける。ゲームパッドも同じ仕組みで対応した。

スタート・ゴール・錠前は絵文字で

スタートは🚩、ゴールは🏁、錠前中は❓。鍵を取ると❓が🏁に変わる演出もCanvasのfillTextで絵文字を描くだけ。シンプルだけどちゃんとドラマチックに見える。

このゲームを作って改めて気づいたことがある。「面白いゲーム」と「ちゃんと遊べるゲーム」は別の問題だ、ということ。

障害物を増やすのは簡単だ。でも「詰まらない」保証がなければ、プレイヤーはゲームを楽しめない。flood-fillチェック・氷の直線通路制限・ワープの到達可能チェック——これらは「面白さ」には直接寄与しない。でも「ちゃんと遊べる」ための土台になっている。