Jose

As part of v2.0.0, a new interface called `NodeCollectionInterface` has been released. The first draft of the new `AStar` class allowed the user to pass their own open and close...

I'll leave here some of my old notes regarding open and closed lists: **Open list** - Priority queue: https://stackoverflow.com/questions/45577114/a-star-algorithm-open-and-closed-lists - The best choice is a list that has both a...

Hi @pathway, nice to see you again! Apologies for my late reply, somehow I missed it. > I think an option to allow sub-optimal routes could be sometimes useful. I...

From the top of my head I can think of two approaches to make this more efficient: A) In `Terrain\MyAStar.php` a `MyNode` object is created from a `Node` object: ```...

Thanks for the link, it's very interesting. I see that it also has a flag on every node to check if it belongs to the open list as well, it's...

Don't worry, I understand why you did it like that, and it was very helpful :)

**Update after the v2.0.0 release**: At the moment, we create a new `Node` object per neighbour every time we make a call to `AStar::generateAdjacentNodes`, even when we have already created...

Hello @pathway, thank you for this new pull request. Improving the efficiency of the open list (by using other data structures like \SplPriorityQueue or \SplMinHeap) is actually one of the...

I think you are right, you cannot change the target of a pull request. Would you mind to create a new pull request with the same commits, but this time...

@pathway, I have added you to the contributors file. Please feel free to add other personal information like your e-mail or website, or anything you consider relevant :smiley: