ヒント
ヒント 1見る
site.json を読み込み、url をノード、links を辺とする有向グラフとして扱います
ヒント 2見る
幅優先探索(BFS)で start から target までの最短経路を求めます。最短経路は一つしかありません。経路に含まれないページの fragment は答えと関係ありません
ヒント 3見る
経路の順に fragment を Base64 デコードし、区切りなしでつないで python3 challenge.py '<答え>' に渡します
Programming - Web Scraping Graph Traversal
site.json は起動のたびに乱数で作られるクロール結果です(/challenge にあります)。start と target の URL、各ページの url / links / fragment(Base64 の断片)が入っています。start から links をたどって target へ行く最短経路(一つに決まります)を求め、経路上のページ(start と target を含む)の fragment を経路の順に Base64 デコードして区切りなしでつないだ文字列を求めてください。その文字列を python3 challenge.py '<答え>' に渡すとフラグが表示されます。
site.json を読み込み、url をノード、links を辺とする有向グラフとして扱います
幅優先探索(BFS)で start から target までの最短経路を求めます。最短経路は一つしかありません。経路に含まれないページの fragment は答えと関係ありません
経路の順に fragment を Base64 デコードし、区切りなしでつないで python3 challenge.py '<答え>' に渡します