Show HN: Starglyphs - オイラー経路に基づく星座パズルゲーム
本作は『ドラゴンエイジ：インクイジション』の天体観測ミニゲームに触発された宇宙パズルゲームです。開発者は手続き型生成により常に解ける星座パズルを実現。カラフルな美的感覚で描かれた星々をオイラー経路に沿って結び、星座を完成させます。現在ウェブ版を公開中で、Steam版とモバイル版も開発中です。
背景メモ
- 「Astrarium（アストラリウム）」は、『ドラゴンエイジ：インクイジション』（2014年リリースのBioWare社製オープンワールドRPG）に収録された星座パズルのミニゲーム。プレイヤーは星を線でつなぎ、決まった星座の形を再現する。
- 本作Starglyphsは、そのパズルを「オイラー路」（グラフ理論において、すべての辺を一度だけ通る経路）のアルゴリズムで自動生成できるようにしたもの。手動で問題を作るのではなく、毎回異なる解けるパズルをプログラムが生成する点が技術上の工夫。
- 製作者は趣味のゲーム開発者で、現在Steamとモバイルへの移植を進めている。ブラウザ版はすでに公開済み。
- パズルとしては、与えられた星の配置から一筆書きで図形を完成させるタイプのゲーム。いわゆる「ペンシルパズル」（ピクロスやスリザーリンクなど）と同じジャンルに属する。