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