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

Switch from A* to IDA* #138

Open
ovflowd opened this issue Sep 17, 2016 · 0 comments
Open

Switch from A* to IDA* #138

ovflowd opened this issue Sep 17, 2016 · 0 comments
Assignees
@ovflowd @TheDoct0r11
Labels
enhancement
Projects
Yupi Emulator Alpha Version
Milestone
Version Alpha

Comments

@ovflowd
Copy link
Owner

ovflowd commented Sep 17, 2016

The actual Pathfinder approach it's the A* (A-Star) Algorithm, we're managing to switch to IDA* (Iterative Deepening A_)
More information here: https://en.wikipedia.org/wiki/Iterative_deepening_A_

Some pros of IDA*

  • IDA* is more faster
  • other pros?
@ovflowd ovflowd added this to the Development Stage milestone Sep 17, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ovflowd ovflowd

@TheDoct0r11 TheDoct0r11

Labels
enhancement
Projects
Yupi Emulator Alpha Version
Backlog
Milestone
Version Alpha
Development

No branches or pull requests
2 participants
@ovflowd @TheDoct0r11