Syclamoth / GamesAI6

A repository for the assets folder of our GamesAI project
2 stars 0 forks source link

Need info about A* pathfinding for report #3

Closed zchaoz closed 12 years ago

zchaoz commented 12 years ago

Can anyone send me information about our A* pathfinding algorithm? Do we use it? How we use it? Our algorithm?

Andrew-Dunn commented 12 years ago

Will use Manhattan distance as heuristic. This is acceptable because we are using a city scape meaning that manhattan distance represents the theoretical minimum distance, I.e is always less than or equal to actual distance travelled. If you could write a skeleton section that would be good, then I can fill in any gaps.

zchaoz commented 12 years ago

ok, ill upload it in 1hour

Andrew-Dunn commented 12 years ago

For exact terminology, manhattan distance is an 'admissible heuristic'

zchaoz commented 12 years ago

Ok, I uploaded the report file. Can you read it ?

Andrew-Dunn commented 12 years ago

My stuff: steering behavioiur + A* is uploaded Wiki home page