.:: Bots United ::.  
filebase forums discord server github wiki web
cubebot epodbot fritzbot gravebot grogbot hpbbot ivpbot jkbotti joebot
meanmod podbotmm racc rcbot realbot sandbot shrikebot soulfathermaps yapb

Go Back   .:: Bots United ::. > Developer's Farm > General Bot Coding
General Bot Coding See what a pain it is to get those little mechs shooting around

Reply
 
Thread Tools
anyone to review this?
Old
  (#1)
Pierre-Marie Baty
Roi de France
 
Pierre-Marie Baty's Avatar
 
Status: Offline
Posts: 5,049
Join Date: Nov 2003
Location: 46°43'60N 0°43'0W 0.187A
Default anyone to review this? - 14-05-2005

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



RACC home - Bots-United: beer, babies & bots (especially the latter)
"Learn to think by yourself, else others will do it for you."
  
Reply With Quote
Re: anyone to review this?
Old
  (#2)
botman
Super Moderator
 
Status: Offline
Posts: 280
Join Date: Jan 2004
Location: Plano, TX
Default Re: anyone to review this? - 14-05-2005

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
  
Reply With Quote
Re: anyone to review this?
Old
  (#3)
Pierre-Marie Baty
Roi de France
 
Pierre-Marie Baty's Avatar
 
Status: Offline
Posts: 5,049
Join Date: Nov 2003
Location: 46°43'60N 0°43'0W 0.187A
Default Re: anyone to review this? - 14-05-2005

yes



RACC home - Bots-United: beer, babies & bots (especially the latter)
"Learn to think by yourself, else others will do it for you."
  
Reply With Quote
Re: anyone to review this?
Old
  (#4)
Maleficus
Member
 
Maleficus's Avatar
 
Status: Offline
Posts: 1,054
Join Date: May 2004
Location: Planet Earth
Default Re: anyone to review this? - 15-05-2005

Quote:
Originally Posted by Pierre-Marie Baty
yes
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.


Dum Spiro Spero


  
Reply With Quote
Re: anyone to review this?
Old
  (#5)
Pierre-Marie Baty
Roi de France
 
Pierre-Marie Baty's Avatar
 
Status: Offline
Posts: 5,049
Join Date: Nov 2003
Location: 46°43'60N 0°43'0W 0.187A
Default Re: anyone to review this? - 15-05-2005

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



RACC home - Bots-United: beer, babies & bots (especially the latter)
"Learn to think by yourself, else others will do it for you."
  
Reply With Quote
Re: anyone to review this?
Old
  (#6)
botman
Super Moderator
 
Status: Offline
Posts: 280
Join Date: Jan 2004
Location: Plano, TX
Default Re: anyone to review this? - 15-05-2005

...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
  
Reply With Quote
Re: anyone to review this?
Old
  (#7)
Maleficus
Member
 
Maleficus's Avatar
 
Status: Offline
Posts: 1,054
Join Date: May 2004
Location: Planet Earth
Default Re: anyone to review this? - 16-05-2005

Quote:
Originally Posted by Pierre-Marie Baty
hmm, navmeshes don't really use less memory than waypoints you know... 9_9
Oh, I know that - I'm not a bot coding n00b off the street.

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.


btw: excellent article!


Dum Spiro Spero



Last edited by Maleficus; 16-05-2005 at 01:12..
  
Reply With Quote
Re: anyone to review this?
Old
  (#8)
Pierre-Marie Baty
Roi de France
 
Pierre-Marie Baty's Avatar
 
Status: Offline
Posts: 5,049
Join Date: Nov 2003
Location: 46°43'60N 0°43'0W 0.187A
Default Re: anyone to review this? - 16-05-2005

Quote:
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 were William (van der Sterren) here comes the time where I would say: put more waypoints

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



RACC home - Bots-United: beer, babies & bots (especially the latter)
"Learn to think by yourself, else others will do it for you."
  
Reply With Quote
Re: anyone to review this?
Old
  (#9)
stefanhendriks
RealBot Author
 
stefanhendriks's Avatar
 
Status: Offline
Posts: 3,088
Join Date: Nov 2003
Location: Netherlands
Default Re: anyone to review this? - 16-05-2005

read it. Looks good!

Also the meredians stuff is nice to be seen there.


Author of RealBot, "Arrakis" and "Dune 2 - The Maker" | co-Founder of Bots-United | Fundynamic | Blog | E-Mail me
  
Reply With Quote
Re: anyone to review this?
Old
  (#10)
@$3.1415rin
Council Member, Author of JoeBOT
 
@$3.1415rin's Avatar
 
Status: Offline
Posts: 1,381
Join Date: Nov 2003
Location: Germany
Default Re: anyone to review this? - 18-05-2005

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


  
Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump



Powered by vBulletin® Version 3.8.2
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
vBulletin Skin developed by: vBStyles.com