AStar

AStar copied to clipboard

The demo source link on https://github.com/CodingTrain/AStar/blob/master/README.md is broken ☹

ashleedawg

Added options that can increment or decrement rows or columns  

TeeeJaey

I know this is old. But I've recently watched the YouTube video, and realized that you can just use the `winner `(since this is already the index) to splice from...

charbelsako

Implemented A* algorithm to solve the maze. Also added a dom element(button) to generate the maze.

MkLahane

columns and rows were flipped. Very apparent if cols and rows are different from each other. If you create a cols=100 rows=50 maze the resulting grid will be an Array(50)...

osthoma

Line 101 is repeated at 104.

RobinLefebvre

[https://github.com/CodingTrain/AStar/blame/master/sketch.js](https://github.com/CodingTrain/AStar/blame/master/sketch.js) A Question: Line 15-17 and 23-25 are identical definitions, while I guess it is not intended?! kind regards

VaeterchenFrost

Revise #9

shiffman

Implement ClosedSet as an actual set

1

Recent versions of ECMAScript include a Set type: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set Indeed, they are required to be implemented in sub-linear time using hash tables or similar.

meiamsome

Implement OpenSet as a Priority Queue

1

In order to achieve the best performance, a priority queue should be used for OpenSet. ( O(1) lookup for finding the minimum and O(log(n)) for removing it) As javascript has...

meiamsome