ライツアウト|全部のライトを消す消灯パズル
マスを押すと、そのマスと上下左右のライトが反転します。すべてのライトを消せばクリアです。3×3〜7×7から選べ、配置は解からの逆操作で作るので必ず解けます。行き詰まったら「ヒント」で最短手順の次の1手を確認できます。ほかのパズルでは スライドパズル や マインスイーパー もどうぞ。
🔒 ブラウザ内で完結・入力データはサーバーに送信されません
盤面サイズ
- 手数
- 0
- 点灯中
- 0
- ヒント使用
- 0
使い方
- 盤面サイズを選びます。選ぶとすぐに新しいゲームが始まります。
- マスをクリック(タップ)すると、そのマスと上下左右のマスのライトが反転します。
- すべてのライトを消せばクリアです。迷ったら「ヒント」を押すと、押すべきマスが強調されます。
- 最初からやり直すときは「やり直し」、別の配置にするときは「新しいゲーム」を押します。
注意事項
- 配置は、すべて消灯した盤面からランダムにマスを押して作ります。そのため必ず解けて、完成済みの配置は出ません。
- 「ヒント」は、いまの盤面を最短手数で解く手順のうち1手を示します。途中でほかのマスを押すと、最短手順は盤面に合わせて計算し直されます。
- 「手数」は押した回数です。「やり直し」では手数とヒント回数が0に戻ります。
- ゲームの途中経過は保存されません。ページを再読み込みすると新しいゲームになります。
用語解説
ライツアウト
格子状に並んだライトのうち、押したマスとその上下左右のライトが反転する消灯パズルです。すべてを消灯させるのが目的です。
GF(2)(2元体)
0と1だけを扱い、足し算が「同じなら0、違えば1」(排他的論理和)になる数の体系です。ライツアウトは、押す・押さないを0/1で表した連立方程式としてこの体系で解けます。
よくある質問
ライツアウトの配置は必ず解けますか?
はい。すべて消灯した盤面からランダムにマスを押して配置を作っているので、同じマスを逆に押していけば必ず消灯できます。完成済みの配置が出ることもありません。
ヒントはどうやって最短手順を求めていますか?
「マスを押す/押さない」を0と1で表した連立方程式を、GF(2)(排他的論理和の世界)でガウスの消去法により解いています。4×4や5×5のように解が複数ある盤面では、押すマスの数が最も少ない解を選びます。
同じマスを2回押すとどうなりますか?
元に戻ります。1回押すと反転し、2回押すともう一度反転するためです。最短手順では同じマスを2回押すことはなく、押す順番も結果に影響しません。
盤面サイズによって難しさは変わりますか?
変わります。3×3は短い手数で終わりますが、5×5以上は押すマスの組み合わせが多くなります。4×4と5×5は解が複数あることがあり、押さないマスが残る最短手順もあります。
このページをシェア
