今回は「深さ優先探索 (Depth-First Search, DFS)」に関して基礎から一緒に学習し、要点を整理していきましょう👍 深さ優先探索は、グラフや木構造の探索アルゴリズムの一つです📝 1. 概念と動作原理 定義: 探索の開始点から可能な限り深く、つまり「一本道 ...

今日作ったのは、迷路自動解決プログラム。 BFS、DFS、A*。 3つの探索アルゴリズムを、同時に比較できるツール。 そして今日、気づきました。 「見比べると、違いがわかる」 昨日、BFSでパックマンを動かした。 アルゴリズムが動くのを見て、感動した。