
Posts: 3822
Joined: 16 Sep 2007, 22:00
KaM Skill Level: Skilled
ICQ: 269127056
Website: http://lewin.hodgman.id.au
Yahoo Messenger: lewinlewinhodgman
Location: Australia
Re: Official KaM Remake Bugs topic
Couldn't you make it so, that it first does the route for the leader, so the other units'll follow that, then calculate each individuals route, and lastly checks what it needs to do in order to adjust the current route to the calculated route?
Things are more complicated than they seem at first...
Interesting. I see that your route is much more effecient. You guys really think about every little detail, don't ya?

A* is a neat little optimization for Dijkstra, however it doesn't exploit the fact that a path in a K&M map can usually be described by at most 20 diagonal, horizontal and/or vertical lines. (in the original game that is, the different tile weights complicate matters a bit) I think that property can be used to find paths faster. I'll try and find some time this week to work it out
