s</strong></p>
<p>Here is the pathfinding visualization tool I used to demo BFS and A* in class today. Notice how slow BFS is compared to A*:</p>
<ul>
<li><a href="https://qiao.github.io/PathFinding.js/visual/" target="_blank" rel="noopener">https://qiao.github.io/PathFinding.js/visual/</a></li>
</ul>
<p><strong><br />Depth-First Search (DFS)</strong></p>
<p><span>The key insight behind DFS is that it goes as far down a path as possible (without visiting any node more than once) before backtracking and expl