Algorithm idea
Uniform Cost Search (UCS) is an uninformed search algorithm that extends Breadth-First Search (BFS) to work with non-uniform costs.
It always expands the least-cost node from the frontier, ensuring that the cheapest path to each node is considered first.
Guide
Drag the START(😊) and TARGET(🏠) icons to change their positions, and click on the blank nodes to add Walls.
Start Node
Target Node
Wall
Visited
Shortest Path