.:: 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 ::. > YappA > The Agora
The Agora This is the place to go if you have suggestions, or if you want to participate in Council discussions. Everyone is welcome!

Reply
 
Thread Tools
Re: When developing Bots what do you used, ie whats in the code?
Old
  (#31)
Lethal
Member
 
Lethal's Avatar
 
Status: Offline
Posts: 163
Join Date: Jun 2004
Location: Scotland
Default Re: When developing Bots what do you used, ie whats in the code? - 12-05-2005

In a racing game Euler algorithm taking the quickest waypoints on the road would work. Wonder if they already used it in games like toca and other racing games.
You could use it and eliminate each route after each lap so the npc cars don't have the same lap over and over again.
  
Reply With Quote
Re: When developing Bots what do you used, ie whats in the code?
Old
  (#32)
Pierre-Marie Baty
Roi de France
 
Pierre-Marie Baty's Avatar
 
Status: Offline
Posts: 5,049
Join Date: Nov 2003
Location: 4643'60N 043'0W 0.187A
Default Re: When developing Bots what do you used, ie whats in the code? - 12-05-2005

Instead of tossing around a lot of bizarre ideas that may or may not work, why don't you read more about A* ? This is THE only algorithm you need for pathfinding, there's nothing better at the moment so don't bother trying something else...

Unless you want to develop your own algorithm, but forget about what you've been taught then



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: When developing Bots what do you used, ie whats in the code?
Old
  (#33)
@$3.1415rin
Council Member, Author of JoeBOT
 
@$3.1415rin's Avatar
 
Status: Offline
Posts: 1,381
Join Date: Nov 2003
Location: Germany
Default Re: When developing Bots what do you used, ie whats in the code? - 12-05-2005

there is proof that A* is optimal ( when having an optimal heuristic ) , so I doubt that there'll be comparable better algorithms in the near future. maybe somewhen on quantum computers, but not now.


  
Reply With Quote
Re: When developing Bots what do you used, ie whats in the code?
Old
  (#34)
stefanhendriks
RealBot Author
 
stefanhendriks's Avatar
 
Status: Offline
Posts: 3,088
Join Date: Nov 2003
Location: Netherlands
Default Re: When developing Bots what do you used, ie whats in the code? - 12-05-2005

i don't see how another algorithm can be better then A* A* gives all you need. Ow, you can basicly strip A* a bit down to get the same effect. Some call it 'First Depth Search", which is true , but you have to do some optimization afterwards to get good results as well. Download the RealBot source code for information about its path finder.. it could help you a bit.

Nevertheless, you should really read the articles proposed


Author of RealBot, "Arrakis" and "Dune 2 - The Maker" | co-Founder of Bots-United | Fundynamic | Blog | E-Mail me
  
Reply With Quote
Re: When developing Bots what do you used, ie whats in the code?
Old
  (#35)
Pierre-Marie Baty
Roi de France
 
Pierre-Marie Baty's Avatar
 
Status: Offline
Posts: 5,049
Join Date: Nov 2003
Location: 4643'60N 043'0W 0.187A
Default Re: When developing Bots what do you used, ie whats in the code? - 13-05-2005

I've been expanding the wiki article about pathfinding, check it out too...



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: When developing Bots what do you used, ie whats in the code?
Old
  (#36)
Lethal
Member
 
Lethal's Avatar
 
Status: Offline
Posts: 163
Join Date: Jun 2004
Location: Scotland
Default Re: When developing Bots what do you used, ie whats in the code? - 14-05-2005

Ok I will have a look at the wiki once I figure out how to look at some of the bits since they are asking me to login in with email address and stuff ???,
Also I learned a tad about vertex coloring, at least I think it was that, didn't someone use something similar to find 'faces' for the bots to walk on?
  
Reply With Quote
Re: When developing Bots what do you used, ie whats in the code?
Old
  (#37)
Lethal
Member
 
Lethal's Avatar
 
Status: Offline
Posts: 163
Join Date: Jun 2004
Location: Scotland
Default Re: When developing Bots what do you used, ie whats in the code? - 14-05-2005

Okay so I read about A*, interesting read for since my Bac of Maths with Physics takes me nowhere near computer science stuff so I harly see any off the stuff we work with (well at least the some the basic stuff) except when I am asked to do crap stuff like show normal distribution with a computer programs drawing graphs for me (Statistics, yuck no-one could possibly enjoy it).
  
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 On

Forum Jump



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