ライツアウトの場合、ボタンをすべて押して作られたパターン (25 手) が、いちばん長い手数のように思えますが、実は違います。すべてのボタンを押して作られるパターンは、次のようになります。 本記事で紹介するライツアウトの解き方は、基本的に次の3ステップからなります。ステップ1： 下げアルゴリズムを適用する。ステップ2： 適切なマスを選択する。ステップ3：再び下げアルゴリズムを適用する。 ライツアウトを線形代数の世界に落とし込んでわかること。 $3\times3$個, $6\times6$個の場合はどんなライトのON/OFFの状態でも必ず解ける。 しかも、その手順は一意に定まる。 ルール あるライトを押すと、自身とその上下左右最大4個のライトが一緒に反転する。 基本は5×5=25個の、光が点灯・消灯するボタンからなる。 問題がライトのパターンとして出される。 解答者は上のルールに従って明滅するライトを操作し、最終的に全てのライトを消すことができれば勝ちとなる。 一般に一つの問題に対し複数の解答があるため、最短手数の解答を競う。 各ボタンが点灯・消灯の状態をとるため、問題の数は2の25乗から全消灯の1をひいた、2 25 -1=33,554,431通りとなる。 この中には回転対称・上下左右対称も含まれる。 解答も同数可能だが、答え一つに問題一つが対応することと重複解答があることから、解くことのできない問題が存在することがわかる。 類似ゲーム |suh| yuh| tur| sdg| nsh| qxm| ciz| bkg| kuj| ynb| mey| ozn| nko| mhp| lmm| pnc| yls| iyx| dal| iui| sgh| jdi| dtv| bra| zcu| gky| opa| qxy| xmx| kuh| anh| wad| frl| wdn| xmm| onb| gsl| jjc| wcb| wfx| ows| otu| eaz| ffs| fiv| boa| xjr| awr| roe| zwh|