トグルグリッド· 上級

目標

盤上のすべてのマスをオフにしましょう。マスをタップすると、そのマスと上下左右の隣接マスが同時に反転します。

ルール

  • タップしたマスと上下左右4方向の隣接マスの状態が同時に反転します。端や角のマスは盤外の隣接を反転しません。
  • ↺同じマスを2回タップすると元の状態に戻ります。タップの順序は結果に影響しません。
  • ★すべてのマスがオフになった瞬間に勝ちです。最適手数に一致しヒント未使用ならボーナス点が入ります。

操作方法

中央のマスをタップすると自身と上下左右4つの隣接マスが反転します。

初期状態 — 中央のマスだけオン
中央タップ後 — 十字形に5マスが反転

ヒント

  • 上段から順にオフにする'チェイス'技法: 上段のオンマスの真下をタップして、上から一段ずつオフにしていきます。
  • 同じマスを2回押すと元に戻るので、気軽に試してください。
  • 最適手数ぴったりで解くとボーナス点が加算されます。

この種の格子トグルパズルはGF(2)線形代数で解釈でき、制約ベースの計画と抽象的パターン推論を鍛える古典問題です。

  • Anderson & Feil (1998) Turning Lights Out with Linear Algebra, Mathematics Magazine 71(4) 300-303
  • Scherphuis (2023) The Mathematics of Lights Out, jaapsch.net