Programmers' Toolbox

A* Demo


This is a simple implementation of the A* search algorithm on Android and Windows Phone devices.

The application accepts either a map file as input, or just the simple drawings made by the user via UI gestures.

It is composed of two modules, the main library containing the A* search implementation and basic map drawing, developed in portable C++14 code.

The Android specific UI code done in Java, with the respective JNI bindings for the library. While the Windows Phone UI is done with C++/CX.

As information for this application, two very good sources on the A* search algorithm were used, namely:



The source code.