【小テスト】 2025(R7)春 スライドパズルを解く~幅優先探索~
Completion requirements
出典:令和7年度 春期 応用情報技術者試験 午後 問 3
幅優先探索アルゴリズムは探索アルゴリズムの一つであり,オペレーティングシステムのファイル階層の探索,道路網における最短経路の探索,Web クローラーの探索など多くの場面で活用されている。本問では,スライドパズルを題材として,幅優先探索アルゴリズムの理解と,配列,キュー,リストなどのデータ構造を活用したプログラム実装能力を問う。
Time limit: 30 mins
Grading method: Highest grade
Grade to pass: 12.00 out of 20.00