Timeline for How to optimize pathfinding on a very large dynamic 2d grid?
Current License: CC BY-SA 3.0
18 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 11, 2017 at 5:50 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Nov 11, 2017 at 1:04 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Oct 7, 2017 at 21:31 | answer | added | Bram | timeline score: 1 | |
| Oct 7, 2017 at 17:47 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Sep 3, 2017 at 4:43 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Aug 3, 2017 at 11:00 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jul 2, 2017 at 9:27 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| May 28, 2017 at 2:29 | history | tweeted | twitter.com/StackGameDev/status/868655422873501698 | ||
| May 27, 2017 at 18:34 | answer | added | BlueRaja - Danny Pflughoeft | timeline score: 2 | |
| May 27, 2017 at 18:07 | comment | added | Dave | @BlueRaja-DannyPflughoeft Unique | |
| May 27, 2017 at 17:23 | comment | added | BlueRaja - Danny Pflughoeft | Will large groups of units have the same endpoint? Or are they all expected to simultaneously have unique endpoints? | |
| May 27, 2017 at 17:16 | answer | added | Danny Yaroslavski | timeline score: 1 | |
| May 27, 2017 at 16:59 | comment | added | Dave | @Draco18s Interesting, that could be very helpful for the corridors! Thanks for the tip. | |
| May 27, 2017 at 16:36 | comment | added | Draco18s no longer trusts SE | I will suggest looking into Jump Point Search which is a fantastic optimization on A* as it reduces the number of nodes needed to search by eliminating expansion directions that couldn't possibly be optimal. | |
| May 27, 2017 at 15:58 | comment | added | Dave | @DMGregory I have explained the specific details. :) | |
| May 27, 2017 at 15:57 | history | edited | Dave | CC BY-SA 3.0 | clarification at the request of @DMGregory |
| May 27, 2017 at 15:46 | comment | added | DMGregory♦ | Can you give us some details about what these chunks are like? Are they chosen from a fixed pool, or could they have arbitrary contents? Example images are always helpful for questions with a geometric component. :) Also, what kind of pathfinding do you need? Is every agent using an independent goal/path, or is there any degree of swarming or shared goals? | |
| May 27, 2017 at 15:24 | history | asked | Dave | CC BY-SA 3.0 |