Timeline for AI pathfinding in mostly-free space
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 14, 2017 at 12:45 | comment | added | Bill Kotsias | Don't visit ai-blog.net, unless you are into body weight loss through dubious methods. :-) | |
| Dec 26, 2015 at 1:34 | comment | added | Kronos | I do side with @Springrbua here, if the soldiers can move in any direction, you can safely ignore the fact that the underlying map is tiled and just treat the problem like you are moving in a free 2d plane with some obstacles. And for that the steering behaviours VaTTeRGeR mentioned may be all you ever wanted! This of course stops being true, when the tiles have a limiting character on possible paths because of other game mechanics, like political affiliation. | |
| Oct 7, 2015 at 13:41 | comment | added | Victor Buendía | @Springrbua I made the map with Tiled. To create the collision map, I could add a tile property called "collision" and set it to 1 if there's collision, then add this tiles to a list. In that case I have to loop through the tiles with collision=1. This approach has two problems: first, some obstacles don't fit the complete tile. Second, for a big wall I need to compute various checks. So what I do is to create Rectangle Objects in an Tiled Object layer. With this I need less iterations to check the collision and I can make the rectangles fit the obstacle. | |
| Oct 6, 2015 at 14:41 | comment | added | Robert P | You say the map is constructed with tiles, but the obstacles don't fit those tiles. Aren't the obstacles the most important thing of the map? How can the map then be made of tiles? | |
| Oct 4, 2015 at 9:20 | comment | added | Victor Buendía | That looks really well! I'll give that a try :D | |
| Oct 4, 2015 at 8:49 | comment | added | VaTTeRGeR | You can get away with the "obstacle avoidance" steering behavior as your only pathing method, if your map consists of many free-standing convex objects. gamedevelopment.tutsplus.com/tutorials/… | |
| Oct 4, 2015 at 6:05 | answer | added | devmane144 | timeline score: 1 | |
| Oct 3, 2015 at 22:10 | history | tweeted | twitter.com/StackGameDev/status/650432694652940289 | ||
| Oct 3, 2015 at 16:13 | history | asked | Victor Buendía | CC BY-SA 3.0 |