Your browser is not supported.
Heuristics





Tiles





Click on tiles to change them.


Engine




Result
0 iterations
0 total cost

labs.boramalper.org/a-star

Browse A* pathfinding algorithm.

What?

This application finds the optimum (i.e. the cheapest) path from green tile to the red tile, where vertices are respresented as tiles, using A* pathfinding algorithm with various user-selectable heuristics.

Explored tiles are colored in green and the frontier is colored in purple, both transparently.

How?

The cost of moving from one tile to another (i.e. the weight of the edge) is found by calculating the arithmetic mean of the weights of the two tile; if movement is diagonal, the average is multiplied with 2. The blocked tiles (colored with black) are impossible to pass through. Choose a tile type from the menu on the right and move your mouse across the grid to change tiles' type.

Click on Start button to initialize the engine; you cannot alter the tiles afterwards until you Stop the engine. You can click on Finish button to see the result immediately, or move a few steps forward to observe the execution of the algorithm.

Heuristics

For admissibility, all of the heuristics assumes that all tiles have the default type.

Notices

This application is created as a support material for the Internal Assessment of Mert Bora ALPER in mathematics as a part of International Baccalaureate Diploma Programme.

Source code of this application is deliberately obfuscated to prevent any copyright claims. If you are from IBO, please contact me at m.boraalper@uwcdilijan.org or bora@boramalper.org to get the original source code. See GitHub.

Copyright © 2016-2019 Mert Bora ALPER. All rights reserved. Licensed under ISC.