Tag Archives: EasyStarJS

Pure JavaScript A* maze solving – with a bit of magic thanks to Phaser and EasyStarJS


via Pure JavaScript A* maze solving – with a bit of magic thanks to Phaser and EasyStar.js | Emanuele Feronato.

In my previous post I showed you how to create a pure JavaScript perfect tile maze generation, with a visual step by step process.

There isn’t any maze without an algorithm to solve it, and one of the most famous algorithms used in maze solving is the so-called A*.

From Wikipedia: In computer science, A* (pronounced as “A star”) is a computer algorithm that is widely used in pathfinding and graph traversal, the process of plotting an efficiently traversable path between multiple points, called nodes. Noted for its performance and accuracy, it enjoys widespread use.