HOME»応用情報技術者試験掲示板»平成30年春期午後問3
投稿する
平成30年春期午後問3 [4098]
7さん(No.1)
https://www.ap-siken.com/kakomon/30_haru/pm03.html
図2で2の位置がなぜあそこになるのかが分かりません。
1の位置から移動順序①の順に考えると
①盤範囲外
②盤範囲外
③盤範囲内
であり、6が入っている場所に2が入ると思います。
なぜ④の位置に2が入っているのでしょうか。
図2で2の位置がなぜあそこになるのかが分かりません。
1の位置から移動順序①の順に考えると
①盤範囲外
②盤範囲外
③盤範囲内
であり、6が入っている場所に2が入ると思います。
なぜ④の位置に2が入っているのでしょうか。
2023.03.29 22:53
boyonboyonさん(No.2)
★AP シルバーマイスター
「全てのマスを1回ずつ通過する経路を発見する問題」の答えの1つが、図2になります。
1~12でたどる順を表しています。
図1の①~⑧は、ナイトの移動できる場所を表しています。
これは、最初に③に移動する場合で、解になるかはまだ分からない状態です。
(最初に③に行く解はないようです。)
ちなみに別解として
1 8 3
4 11 6
7 2 9
10 5 12
があります。8~12が、図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
7さん(No.3)
boyonboyonさん
ありがとうございます!
確かに最初に③に移動して、処理進めていくと、途中で止まりますね!
すっきりしました!
ありがとうございます!
確かに最初に③に移動して、処理進めていくと、途中で止まりますね!
すっきりしました!
2023.03.30 08:50