HOME»応用情報技術者試験掲示板»平成30年春期午後問3
投稿する

平成30年春期午後問3 [4098]

 さん(No.1) 
https://www.ap-siken.com/kakomon/30_haru/pm03.html
図2で2の位置がなぜあそこになるのかが分かりません。
1の位置から移動順序①の順に考えると
①盤範囲外
②盤範囲外
③盤範囲内
であり、6が入っている場所に2が入ると思います。
なぜ④の位置に2が入っているのでしょうか。
2023.03.29 22:53
boyonboyonさん(No.2) 
AP シルバーマイスター
「全てのマスを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日経過したスレッドへの投稿はできません。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop