 コメント ( No.53 ) |
- 日時： 2015/10/12 14:19
- 名前： かえるの妻
- Yssさんの >>26 （出題者による編集あり）
まず、ガチで解けるか考えてみた。
各漢字のポジションのうち、
地図で上にある方を０、下にある方を１と符号を振る。
「騎」だけは同じ高さにあるので、左を０とする。
王城僧騎歩の順に、0か1の符号を振ると、
下記に示すように、初期配置の可能性は３２パターンになる。
たとえば00000の符号は、王城僧歩は上の方に人がいる、
そして、騎は左の方に人がいることを表す。
00000
00001
（中略）
11110
11111
実は、考えてみると、この全てのパターンについての解法は、
ない、というのが結論だと思います。
特に、隣接したマスに仲間が居ないパターンなどは、
自分の初期配置を知る方法がないため、解決不可能です。
（まだまだ続きますが以下略）
丁寧な解説ありがとうございます  。ここまでは仰る通りでしょう。
|
|
FAQ
RSS