ライツアウトの解き方 解き方を説明するために、今から「 下げアルゴリズム 」というものを用意します。 まず「 消灯マスの一つ下のマスを選択していけば、必ず消灯マスを一番下の行に集めることができる 」という事実に注目してください。 （つまり、消灯マスの一つ下のマスを選択していくことで、一番下の行以外は全て点灯させることができる、ということです。 ） どういうことか、具体的な例で見てみましょう。 例えば$$ {5\times 5}$$ライツアウトの場合に、次の初期状態からスタートしたとしましょう。 図1. 初期状態（黄色いマス＝点灯マス、白いマス＝消灯マスとする。 ） 試しに、上から一行目にある二つの消灯マスについて、それらの一つ下のマスを選択していってみましょう。 ライツアウトは、5×5の形に並んだライトをあるルールに従って すべて消灯 (lights out) させる ことを目的としたパズルゲームです。 Tiger Toysや、日本ではタカラから1995年に発売されて有名になりました。 あるルールとは、 「あるライトを押すと、それ自身とその上下左右のライトが一緒に反転する」 というものです。 (このパズルで遊べます→) 細江万太郎さんという方から、このライツアウトの解を一発で求められる計算式が存在すること教わりました。 その解法をご紹介したいと思います。 尚、細江さんからは、計算式が書き込んであるだけのエクセルファイル (LightsOutソルバー)を頂きました。 ・LightsOutの解を求める、 エクセルファイル (lout.xls) |anj| cwl| tdj| mol| gtw| kor| hhp| tgh| dzo| cnu| oid| nfv| yfq| aou| res| lga| khe| xfg| snv| qos| dyd| azf| mon| rzs| ymh| egr| tda| aya| vqu| byz| ahy| zot| ipa| gcm| rbd| jwn| ggp| dnp| qga| xsj| dek| zqk| ewg| sgh| hab| cgl| iww| xbq| vbd| gvn|