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

Ahead path refining #119

Open
Silentor opened this issue Sep 12, 2019 · 1 comment
Open

Ahead path refining #119

Silentor opened this issue Sep 12, 2019 · 1 comment
Assignees
@Silentor
Labels
simulator Server-side physics, navigation, ai
Milestone
0.7 "The Wanderer"

Comments

@Silentor
Copy link
Owner

To create smart-looking path, navigator should try to refine not only current path segment, but next one (or two) to prevent go back if segment is impassable on micro level (drop bad segment). Also find solution to blocked positions on edges of nav cells.
@Silentor Silentor added the simulator Server-side physics, navigation, ai label Sep 12, 2019
@Silentor Silentor added this to the 0.7 "The Wanderer" milestone Sep 12, 2019
@Silentor Silentor self-assigned this Sep 12, 2019
@Silentor Silentor mentioned this issue Feb 21, 2020
Closed
Silentor added a commit that referenced this issue Feb 24, 2020
@Silentor
#125 Moved path refining logic from Path to Navigator, make 1 node ah…
bd4ade6 
…ead pathfinding

todo #119 configurable ahead pathfinding, some units has Scout ability (smarter examine routes)
todo HexGrid, I need uniform hexagon grid for macromap, its much more effective than random hexapoligons
todo Real time macro map modification based on microlevel pathfinding results (mark some navigation edges as impassable)
@Silentor
Copy link
Owner Author

Add configurable look-ahead nodes count, some actors should be smarter then others

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Silentor Silentor

Labels
simulator Server-side physics, navigation, ai
Projects
None yet
Milestone
0.7 "The Wanderer"
Development

No branches or pull requests
1 participant
@Silentor