Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement more pathfinding algorithms #3

Open
5 of 18 tasks
brean opened this issue Nov 29, 2017 · 5 comments
Open
5 of 18 tasks

Implement more pathfinding algorithms #3

brean opened this issue Nov 29, 2017 · 5 comments
Labels
enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed

Comments

@brean
Copy link
Owner

brean commented Nov 29, 2017 •
edited
Loading

implement the other algorithms from PathFinding.js

Grid-based

from Pathfinding.js

  • Bi-directional A*
  • Iterative Deeping A Star (IDA*)
  • Jump Point Search
  • Orthogonal Jump Point Search
  • Breadth-First-Search
  • Best-First
  • Bi-directional Breadth-First-Search
  • Bi-directional Best-First
  • Bi-directional Dijkstra

other algorighms

also some more from the OpenGenus Cosmos like for example

Non-Grid-based (Navigation Meshes)
@brean brean added the enhancement New feature or request label Nov 29, 2017
@brean brean self-assigned this Nov 29, 2017
@brean brean added this to the 1.0 milestone Nov 29, 2017
@brean
Copy link
Owner Author

brean commented Dec 28, 2017

Implemented Bi-Directional A* in 4c4eb45

@brean
Copy link
Owner Author

brean commented Dec 29, 2017

Implemented IDA* in ae1941e

brean added a commit that referenced this issue Jan 1, 2018
@brean
Combine functionality in Finder, implement BreadthFirstFinder #3
023bbda
@brean brean removed their assignment Feb 9, 2018
brean added a commit that referenced this issue Apr 13, 2018
@brean
BestFirstSearch (BFS) #3
2ddafb2
brean added a commit that referenced this issue Apr 13, 2018
@brean
BestFirstSearch (BFS) #3
e4e22be
brean added a commit that referenced this issue Apr 13, 2018
@brean
add BestFirstSearch (#3)
7d201ce
@brean
Copy link
Owner Author

brean commented Feb 14, 2019

use 3D and nav-mash (see https://www.youtube.com/watch?v=9RRjM1yNvy4 )

@bradbeattie bradbeattie mentioned this issue Mar 16, 2019
Closed
@brean brean added the help wanted Extra attention is needed label Jan 21, 2021
@brean brean added the good first issue Good for newcomers label Mar 12, 2021
@brean brean removed this from the 1.1 milestone Mar 20, 2023
@brean brean mentioned this issue Aug 20, 2023
Open
@SulRash
Copy link

SulRash commented Apr 29, 2024 •
edited
Loading

I have also been thinking it would be nice to have built-in support for random walks to allow people to just use this library entirely for pathfinding and any control experiments you need to run. I wouldn't mind adding it myself, it should be really simple.

@brean
Copy link
Owner Author

brean commented Apr 30, 2024

@SulRash good idea, maybe even worth its own issue. Feel free to implement and provide a pull request.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@brean @SulRash