A* pathfinding example

This page is an example implementation of the A* path-finding algorithm.

Canvas not supported

Controls

Tool: -

• Add/remove walls
• Set start point
• Set end point

Heuristic method: -

• Manhattan
• Euclidean
• Chebyshev
• Use automatic weighting

Display settings: -

• Show cell F scores
• Show cell G scores
• Show cell H scores
• Show cell parents
• Real-time display

Calculate path Clear path Clear all

Instructions

• Select a tool above then click and drag on the grid to use it
• Click "Clear path" to clear the calculated path
• Click "Clear all" to clear everything (including walls)
• If "Use automatic weighting" is ticked, each cell will include a weighting which depends on the number of surounding walls.
• If "Real-time display" is ticked, the path will be recalculated every time a wall is added or removed and whenever the start or end cell is changed.