anyone to review this?
 

I've made quite a lot of changes in the pathfinding article in our wiki. I'd appreciate if someone could take the time to review it and spot my possible mistakes, in particular in the implementations of BFS, Dijkstra and A*

I wanted this article to be readable and immediately understandable by beginners, so please tell me if it ain't so :)

http://wiki.bots-united.com/index.php/Bot_Pathfinding

Re: anyone to review this?
 

This looks good to me. I didn't notice any huge errors or misstatements.

Were you planning on adding some (not necessarily detailed) stuff on what a navigation mesh is and how it can be used with path finding? :)

botman

Re: anyone to review this?
 

yes ;)

Re: anyone to review this?
 

Cool. I'd like to see more about navmesh.

I really should look for a fast, tight alternative to node paths, that won't use too much memory.

Re: anyone to review this?
 

hmm, navmeshes don't really use less memory than waypoints you know... 9_9

Re: anyone to review this?
 

...unless your map is one big giant open room with no obstacles, in which case you only have one square for your navmesh! :)

But in general, yeah, navmeshes will use up more memory that waypoints unless you've got lots and lots of waypoints very close together.

botman

Re: anyone to review this?
 

Oh, I know that - I'm not a bot coding n00b off the street. ;) :P

I'm just exploring the idea of alternatives to waypoints. On some RtCW maps, its VERY difficult to get around some obstacles, and lets the bots know where safe/valid places to move are, with waypoints alone. If I get annoyed enough, I might get off my lazy butt, and code up a navmesh or something similiar. :D


btw: excellent article! :)

Re: anyone to review this?
 

If I were William (van der Sterren) here comes the time where I would say: put more waypoints :D

btw William too is not inactive, check out his last publication: http://www.cgf-ai.com/docs/straatman...illzone_ai.pdf

Re: anyone to review this?
 

read it. Looks good!

Also the meredians stuff is nice to be seen there.

Re: anyone to review this?
 

apropos william : take a look at the killzone trailer : http://media.ps3.ign.com/media/748/748475/vids_1.html