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

Create initial Pathfinding #55

Closed
Togtja opened this issue Jun 12, 2020 · 31 comments
Closed

Create initial Pathfinding #55

Togtja opened this issue Jun 12, 2020 · 31 comments
Labels
ai new feature
Milestone
Prototype

Comments

@Togtja
Copy link
Owner

Togtja commented Jun 12, 2020

In GitLab by @carlfindahl on Feb 14, 2020, 13:35

We need to construct a pathfinding grid using A* initially and then improving to JPS-S afterward to reduce search space and improve performance.

Why

  • Entities need to know how to get from A to B
@Togtja Togtja added this to the Prototype milestone Jun 12, 2020
@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @carlfindahl on Feb 14, 2020, 13:35

changed weight to 7

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @carlfindahl on Feb 14, 2020, 13:35

marked this issue as related to #49

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 13:56

mentioned in commit a83d9a8

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 13:56

mentioned in commit 2fbf794

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 13:56

mentioned in commit cd74621

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 13:56

mentioned in commit 2881e05

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 13:56

mentioned in commit 8a8a5ae

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 13:56

mentioned in commit ae0453c

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 13:56

mentioned in commit b924480

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 13:56

mentioned in commit 184d3b8

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 13:56

mentioned in commit e053f7b

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 14:09

mentioned in commit 31c082c

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 15:43

mentioned in commit 65ebbe5

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:16

mentioned in commit 4a30f50

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:16

mentioned in commit 55bf7f3

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:16

mentioned in commit 1bcc00f

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:16

mentioned in commit f2cae85

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:16

mentioned in commit 1eeeaaa

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:16

mentioned in commit 487ee6d

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:16

mentioned in commit 1585810

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:16

mentioned in commit 1989163

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:16

mentioned in commit d30add3

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 17, 2020, 18:17

added 5h of time spent at 2020-02-17

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 18, 2020, 10:56

mentioned in commit a1691df

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 18, 2020, 11:16

changed the description

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @tomashb on Feb 18, 2020, 11:16

added 2h of time spent at 2020-02-18

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @leonnc on Feb 20, 2020, 12:52

mentioned in commit f078706

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @carlfindahl on Feb 20, 2020, 14:37

We can consider subdividing the grid size in the pathfinding algorithm depending on population in a cell, potential collisions, or just based on how close to your target you are.

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @carlfindahl on Feb 21, 2020, 10:08

mentioned in commit f9ea481

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @leonnc on Feb 24, 2020, 09:31

closed

@Togtja
Copy link
Owner Author

Togtja commented Jun 12, 2020

In GitLab by @carlfindahl on Feb 24, 2020, 15:00

mentioned in commit 8a8fa26

@Togtja Togtja closed this as completed Jun 12, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
ai new feature
Projects
None yet
Milestone
Prototype
Development

No branches or pull requests
1 participant
@Togtja