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.

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

Pathfinding: add support for goals made up of multiple nodes #24

Open
davebaol opened this issue Jan 29, 2015 · 4 comments
Open

Pathfinding: add support for goals made up of multiple nodes #24

davebaol opened this issue Jan 29, 2015 · 4 comments

Comments

@davebaol
Copy link
Member

See discussion and proposed implementation here, #7 (comment)

Ideally, this kind of goal could be specified by an explicit set of nodes or abstract properties.

@piotr-j
Copy link
Contributor

piotr-j commented Apr 28, 2015

Any progress on this issue? Would be quite useful.

@davebaol
Copy link
Member Author

@piotr-j
No, sorry. Rather busy these days. Hopefully I'll have the time in the near future.
PR welcome, of course. 😄

@piotr-j
Copy link
Contributor

piotr-j commented Apr 29, 2015

Ill look into it once I figure out simple working ai, perhaps next week.

@piotr-j
Copy link
Contributor

piotr-j commented May 2, 2015

Does arbitrary list of endNodes makes sense? Since there is no relation between, they can be on opposite sides of the graph and that would result in basically endNodes.size searches that could as well be separate searches. Unless only connected nodes ware valid or something like that.

As abstract properties, something like any node within maximum cost from endNode would make some sense. That would probably require full search and then backtracking till we find node that exceeds the specified cost.

Any thoughts on that?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants