HOME»応用情報技術者試験掲示板»令和4年秋期問3(プログラミング)
投稿する

令和4年秋期問3(プログラミング) [5260]

 Otoさん(No.1) 
図2は解が複数ある迷路の例ですが、回答では始点から上へ進む2通りのみ探索が行われています。
始点から右に進むルートはなぜ探索に含まれないのでしょうか。
(アルゴリズムが上を優先しているのはわかるのですが、、)
2024.08.01 20:58
納豆のたれさん(No.2) 
問われているのは、ひとつ目の解が見つかった後、スタックを途中まで戻って次の解を見つけるときの話です。
始点から右へ進むのは、第2解を見つけた後でスタックを最初まで戻って第3解・第4解を見つけに行くときではないでしょうか?
2024.08.02 00:22
 Otoさん(No.3) 
ありがとうございます。その通りでした。
2024.08.03 07:39
返信投稿用フォームスパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop