|
エルク |
|
#30008
これは・・・数検１級の問題ですな 手持ちの数検２次の過去問に載ってました。 詳しい解説はなかったものの自力で解析して見た。 #30009 uchinyanさんの解答が７手以内で確実に揃える唯一の方法です。 ２色の区別をしない場合、８通りの盤面があって（完成図含む） ６手の手順では多くても７通りの盤面しか途中で出ないため 少なくとも一つは途中に出ない盤面があります。 「（出なかった盤面）を完成図に移す変化」を（最初の盤面）に施す。 （その盤面）から始めた時に完成図にならないまま終わるわけですが・・・ って言ってる意味わかりにくいですかね。７手必要な根拠。 逆に８通りすべてが出るような手順でないと正解になりません。 よって７手の最短で済ます場合、途中で同じ盤面になることは不可です。 ３つ同色の場合が４通り（パターンＡ）、 それ以外が４通り（パターンＢ）で、 ＡＢ間を行き来できるのは手順１のみ。 さらにＡの４通りとＢの４通りはどこからどこへでも移動の可能性有り。 ７手の中に手順１が２回あるとすると、 １回目の手順１の直前と、２回目の手順１の直後の盤面が 同じになってしまう可能性があるので不適。 手順１が１回だけだとすると パターンＡＢどちらかの４つを遷移した後もう一方のパターンに移り 残りのパターンのほうも４つとも動かなければならないので ○○○１○○○の手順であることが必須。 同じ手順を並べると元に戻ってしまうだけの可能性があるので ○○○は２３２か３２３しか考えられず、実際適してるのは３２３ 以上、７手以下ですむ唯一の手順は３２３１３２３となります。 |
|
6月15日（金） 0:08:21
HomePage:エルクのブログ 30014 |