Electron Path Finder

Description

My second electron project. Using my base from my first project (Game Of Life), I made a new editor and wrote an A* path finding algorithm.

A* is a searching algorithm that tries to calculate the shortest distance between two points. It uses the current point's distance from the goal to focus it's checks.

The light pink pixels are the shortest,
The grey pixels have been completed as their Neighbours have been checked (Animation only),
The black pixels are impassible "walls",
The Green is the start,
The Red is the goal

Technologies

• Electron / npx Electron-Packager
• JavaScript
• Canvas (JS)
• HTML/CSS

Images

New Animation Slider Demo

New Default Page Searched (After Page Resize)

Editor and Animation Demo

Example Of A Maze Searched

Download Package

Package Download

Unzip and run AStar.exe in the folder. Uses electron and is built for Windows x64.

Don't trust random .exe from the web

Future Improvements

• Resize Width
• Default Drawing
• Recursive Path Backtrack
• Variable Animation Speed
• (Grey Searched Pixels Without Animation)
• Save Drawing / Load Drawing

Licence

MIT License

Copyright (c) 2022 Andrew McCall