LittleBigPlanet 2 - 3 - Vita - Karting #1
Recreation of dijecks movement algorithm
Archive: 3 posts
| I have recreated dijecks movement algorithm for use in rts and other topdown games. It is still in development as I'm learning how to have units navigate based upon it's output. Could use some help with ideas. Lemme know if interisted | 2011-08-10 03:29:00 Author: Unknown User  |
| What exactly is it? I'm interested. | 2011-08-10 08:21:00 Author: SSTAGG1  Posts: 1136 |
| The Wikipedia corrects me, this is not Dijkstra's algorithm. It is a basic addition method. But as for what is it? (http://en.wikipedia.org/wiki/Pathfinding#Sample_algorithm) it is a grid based DYNAMIC movement algorithm that finds the shortest path to the destination. Dynamic as in the grid updates every second, if walls are placed infront of a unit it will go around them without using sensors. If another unit blocks its path, it will go around it. Looks like units can even solve complex mazes (perhaps im getting ahead of myself). Tower Defense games will be able to juggle units with this. If I can only figure out how to have units use it. Staag1 your help would be much appreciated I see you looked into rts movement as well. BTW how did your mercenary project turnout? Friend me Beanslyjones. Ill show you what I have so far. | 2011-08-10 16:03:00 Author: Unknown User |
LBPCentral Archive Statistics
Posts: 1077139
Threads: 69970
Members: 9661
Archive-Date: 2019-01-19
Datenschutz
Aus dem Archiv wurden alle persönlichen Daten wie Name, Anschrift, Email etc. - aber auch sämtliche Inhalte wie z.B. persönliche Nachrichten - entfernt.
Die Nutzung dieser Webseite erfolgt ohne Speicherung personenbezogener Daten. Es werden keinerlei Cookies, Logs, 3rd-Party-Plugins etc. verwendet.
Die Nutzung dieser Webseite erfolgt ohne Speicherung personenbezogener Daten. Es werden keinerlei Cookies, Logs, 3rd-Party-Plugins etc. verwendet.