平成30年春期午後問3

さん  
(No.1)
https://www.ap-siken.com/kakomon/30_haru/pm03.html
図2で2の位置がなぜあそこになるのかが分かりません。
1の位置から移動順序①の順に考えると
①盤範囲外
②盤範囲外
③盤範囲内
であり、6が入っている場所に2が入ると思います。
なぜ④の位置に2が入っているのでしょうか。
2023.03.29 22:53
boyonboyonさん 
AP シルバーマイスター
(No.2)
「全てのマスを1回ずつ通過する経路を発見する問題」の答えの1つが、図2になります。
1~12でたどる順を表しています。

図1の①~⑧は、ナイトの移動できる場所を表しています。
>6が入っている場所に2が入ると思います。
これは、最初に③に移動する場合で、解になるかはまだ分からない状態です。
(最初に③に行く解はないようです。)

ちなみに別解として

  1    8    3
  4  11    6
  7    2    9
10    5  12
があります。8~12が、図2と逆回りです。
2023.03.29 23:46
さん  
(No.3)
boyonboyonさん
ありがとうございます!
確かに最初に③に移動して、処理進めていくと、途中で止まりますね!
すっきりしました!
2023.03.30 08:50

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop