🛠

Search Algorithms

Visualize how AI finds paths through trees and mazes

2 Interactive Visualizers • 6 Search Algorithms

Interactive Visualizers

🌳

Tree Search Visualizer

Build custom trees and watch algorithms explore them step-by-step

  • Create your own tree structures
  • Add costs and heuristics to edges
  • Visualize BFS, DFS, UCS, A*, and more
  • Handle cycles with curved edges
  • Compare algorithm performance
Launch Tree Visualizer →
🎯

Maze Pathfinder

Draw mazes and discover how algorithms find the shortest path

  • Interactive grid-based maze creation
  • Draw walls by clicking and dragging
  • Watch algorithms explore in real-time
  • Random maze generator included
  • Adjustable animation speed
Launch Maze Pathfinder →

Search Algorithms Overview

Breadth-First Search (BFS)

Explores all neighbors at the current depth before going deeper. Guarantees shortest path in unweighted graphs.

Depth-First Search (DFS)

Goes as deep as possible down one path before backtracking. Fast but doesn't guarantee shortest path.

Uniform Cost Search (UCS)

Always expands the lowest-cost path first. Finds optimal path in weighted graphs.

A* Search

Uses both actual cost and estimated distance to goal. Most efficient informed search algorithm.

Greedy Best-First

Only considers estimated distance to goal. Fast but not always optimal.

Iterative Deepening DFS

Combines benefits of BFS and DFS. Memory efficient with guaranteed shortest path.