https://github.com/gabryon99/dumb_astar

A pretty stupid A* implementation in Javascript.
https://github.com/gabryon99/dumb_astar

astar astar-algorithm astar-js bulma-css-framework canvas grid grid-layout html5 javascript

Last synced: about 2 months ago
JSON representation

A pretty stupid A* implementation in Javascript.

• Host: GitHub
• URL: https://github.com/gabryon99/dumb_astar
• Owner: gabryon99
• License: lgpl-3.0
• Created: 2019-10-19T08:04:10.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2019-10-26T14:05:14.000Z (over 5 years ago)
• Last Synced: 2024-11-07T14:32:17.491Z (3 months ago)
• Topics: astar, astar-algorithm, astar-js, bulma-css-framework, canvas, grid, grid-layout, html5, javascript
• Language: JavaScript
• Homepage:
• Size: 54.7 KB
• Stars: 0
• Watchers: 4
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Dumb A* Algorithm

### Description and Use

This is an implementation (pretty stupid) of A* algorithm. It works on a grid where each tile has one distance unit between the its (eight) adjacent.

The functioning is very simple. I use an HTML Canvas to draw a grid of W x H tiles, where W is the width and H is the height of the grid.

With mouse you click a tile inside the grid so you place a wall. The walls is illustrated with a red tile. 

The start tile is illustrated with an orange color, the blue one indicates the goal tile.

You can click 'Find Path!' button to evaluates the best path inside the grid.

### Functionalities

* You can save the walls pattern you created by clicking 'Save Wall Pattern' button.

* You can load saved walls from local storage.

* You can remove saved walls from local storage.

* You can select three heuristic function: Manatthan, Euclide, Dijikstra.

### Dependencies

I use [Fast Priority Queue](https://www.npmjs.com/package/fastpriorityqueue) and [Bulma Toasts](https://www.npmjs.com/package/bulma-toast).

### Screenshots

![First Screenshot](/screenshots/first.png)

Made with :love: by Gabriele Pappalardo (@gabryon99).