VisualSearch

A visualization of searching algorithms.

Algorithms

Implemented

• A-star Search

Ongoing

• Djikstra

Heuristics

Implemented

• Manhattan Distance
• Euclidean Distance
• Diagonal Distance

Changes

• Add warning message if no path is found.
• Add selection for which heuristic is going to be used.
• Add animation for actual search.
• Add animation when adding blocked cells.
• Disable adding blocks in icon locations.
• Disable moving icons in blocked locations.
• Disable moving the two icons in the same location.
• Limit interactions on certain states.
• Add path tracing animation.
• Add UI style.
• Update icons.

References

• A* Search Algorithm