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>
実は、考えてみると、この全てのパターンについての解法は、
ない、というのが結論だと思います。
特に、隣接したマスに仲間が居ないパターンなどは、
自分の初期配置を知る方法がないため、解決不可能です。(まだまだ続きますが以下略)
丁寧な解説ありがとうございます
![(^^)](/image/bbs/smile01.gif)
。ここまでは仰る通りでしょう。
まず、ガチで解けるか考えてみた。
各漢字のポジションのうち、
地図で上にある方を0、下にある方を1と符号を振る。
「騎」だけは同じ高さにあるので、左を0とする。
王城僧騎歩の順に、0か1の符号を振ると、
下記に示すように、初期配置の可能性は32パターンになる。
たとえば00000の符号は、王城僧歩は上の方に人がいる、
そして、騎は左の方に人がいることを表す。
<tt>00000
00001
(中略)
11110
11111</tt>
実は、考えてみると、この全てのパターンについての解法は、
ない、というのが結論だと思います。
特に、隣接したマスに仲間が居ないパターンなどは、
自分の初期配置を知る方法がないため、解決不可能です。
(まだまだ続きますが以下略)
丁寧な解説ありがとうございます