ライツアウトの簡単な解き方の紹介
本記事の目的本記事の目的は、ライツアウトというゲームに関して、プログラムなどに頼らず自分で実行できる簡単な解き方を説明することです。
$${n×n}$$ライツアウトとは、次のようなルールのゲームです。(本記事では$${n}$$は$${3}$$か$${4}$$か$${5}$$のいずれかだと思ってください。)
$${n×n}$$のマス目が与えられ、各マス目が点灯、または消灯のどちらかの状態である。
プレイヤーがマス目を選択すると、そのマスとそのマスの上下左右のマスの状態が