経路探索超入門~Pythonでの可視化と簡単なアルゴリズムの実装~ - Qiita

はじめに こんにちは、42tokyo Advent Calendar 2021の10日目を担当する、在校生のものです。 今回は経路探索について勉強する機会があったので、その実装について、経路探索これからはじめたいなぁという方向けに書いていきたいと思います。 この記事の内容は以下になります。 題材はグリッド状の重みなしの経路探索 グリッド状のマップの自動生成プログラム 探索した経路を移動している様子をgifで表示 簡単なアルゴリズム（BFS的なやつ）で実践 この記事を読むと、最終的には以下のようなコードで、経路探索を可視化して自分のアルゴリズムを確認できるようになります。 from lib.algolism import pathfinding_algolism1 from lib.map_generation import generation_map from lib.map_gif_d