About: ライツアウト

ライツアウトは、5×5の形に並んだライトをある法則にしたがってすべて消灯 (lights out) させることを目的としたパズル。 Tiger Toysや、日本ではタカラから1995年に発売されて有名になった。 それ以前の同じような電子ゲームとしては3x3マス上で同様のルールをもつ『Merlin』がパーカー・ブラザーズから1970年代に登場している（日本国内ではトミーより 『ドクタースミス』という名で発売）。他にも同様のゲームがVulcan Electronicsより『XL-25』の名で1983年に作られている。Tiger Toysも携帯ゲーム機であるgame.com用のカートリッジ版ライツアウトを1997年に作っている。その後もライツアウト2000やライツアウトキューブ、ライツアウトデラックスといった多数の似たような新しいパズルが登場している。 実際にやってみればわかることだが同じ場所を2回以上押すことは無駄であり、押す順番は結果を左右しないので、どのような初期配置でも最短手数は25手（実際には15手－すべて点灯しているときなど）以下である。点灯しているライトしか押せなくしたもの、点灯時の色が2種類以上あるものなどの変形版が数多く存在する。 ルールが簡単なため問題解法アルゴリズムなどがよく研究されている。