How can I get around objects?

[b9er]

I've got my bot to where it will find something it wants to get to, face it, and run straight to it.

So now my problem is what to do if I run into something?

Anyone have any good ideas for figuring out when you've run into something and how to get around it in order to get to the thing you were after.

I was thinking just keep checking that my own xyz are changing and if not turn one way and see if i can move and keep turning until I can move then reface the target but I have a feeling there is a better way.


thanks

[BoogieManTM]

The better way is to use a pathfinding algorithm on the terrain & model data of the client. There is no "easy" implementation for this, but there are a ton of resources on generic pathfinding out there (Google A*/A-Star path finding)

wowdev.org has good info on breaking down the terrain and model files in order to generate a navigation mesh.

Category:Files World - WoWDev
M2 - WoWDev


some good reads on the pathfinding subject:
Gamasutra - Features - "Toward More Realistic Pathfinding" [03.14.01]
Gamasutra - Features - "Smart Moves: Intelligent Pathfinding" [08.97]


Good luck.

[Bobbysing]

Alternatively you could go for the "lame" method and use WoW's TraceLine method ( which is also used to check if there is a Unit under the cursor so that it could change to a sword ) and use an alternative path if an obstacle is detected.

[Nesox]

hi there bobby yes id take the time to learn howto/understand and create a navmesh would be the best solution

[UnknOwned]

The better way is to use a pathfinding algorithm on the terrain & model data of the client. There is no "easy" implementation for this, but there are a ton of resources on generic pathfinding out there (Google A*/A-Star path finding)

wowdev.org has good info on breaking down the terrain and model files in order to generate a navigation mesh.

Category:Files World - WoWDev
M2 - WoWDev


some good reads on the pathfinding subject:
Gamasutra - Features - "Toward More Realistic Pathfinding" [03.14.01]
Gamasutra - Features - "Smart Moves: Intelligent Pathfinding" [08.97]


Good luck.

Did you even check thoes links before you posted them?

Alternatively you could go for the "lame" method and use WoW's TraceLine method ( which is also used to check if there is a Unit under the cursor so that it could change to a sword ) and use an alternative path if an obstacle is detected.

Traceline is usefull but must be combined with something for it to full work.

[BoogieManTM]

Did you even check thoes links before you posted them?

Um, yes? They're very relevant to the subject. They're not introductory level stuff, but still relevant. If you're going to do pathfinding, you don't want it looking like a jackass, and zig-zagging around sharp invisible corners and such now do you?

Here's entry level navmesh stuff..

Gamasutra - Features - "GDC 2002: Polygon Soup for the Programmer's Soul: 3D Pathfinding" [04.05.02]


Feel better now?

[UnknOwned]

Um, yes? They're very relevant to the subject. They're not introductory level stuff, but still relevant. If you're going to do pathfinding, you don't want it looking like a jackass, and zig-zagging around sharp invisible corners and such now do you?

Here's entry level navmesh stuff..

Gamasutra - Features - "GDC 2002: Polygon Soup for the Programmer's Soul: 3D Pathfinding" [04.05.02]


Feel better now?

I mean...

Did you try click this link:

Category:Files World - WoWDev
?

[BoogieManTM]

I mean...

Did you try click this link:

Category:Files World - WoWDev
?

I don't see a problem with that? every one of those files are relevant to pathfinding as well.

wmo = world object models, buildings, large structures, cities (Ironforge is a big WMO iirc), etc
adt = terrain data. water levels, etc etc.
wdt = terrain index for tiles and world models and such

wdl is heightmaps, not extremely useful but still not useless :P

[b9er]

This guy put together some good stuff to learn how to get around stuff in WOW MPQNav Public Blog

I think I'm giving up on this particular project though.. but anyone who might be interested check it out