クイズ大陸



履歴 検索 最新 出題

No. 52≫ No.53 ≫No. 54
?かえるの妻 2015/10/12 14:19
Yssさんの >>26 (出題者による編集あり)

まず、ガチで解けるか考えてみた。

各漢字のポジションのうち、
地図で上にある方を0、下にある方を1と符号を振る。
「騎」だけは同じ高さにあるので、左を0とする。

王城僧騎歩の順に、0か1の符号を振ると、
下記に示すように、初期配置の可能性は32パターンになる。
たとえば00000の符号は、王城僧歩は上の方に人がいる、
そして、騎は左の方に人がいることを表す。

<tt>00000
00001

(中略)
11110
11111</tt>

実は、考えてみると、この全てのパターンについての解法は、
ない、というのが結論だと思います。
特に、隣接したマスに仲間が居ないパターンなどは、
自分の初期配置を知る方法がないため、解決不可能です。

(まだまだ続きますが以下略)

 丁寧な解説ありがとうございます (^^)。ここまでは仰る通りでしょう。
編集