.:: Bots United ::.

.:: Bots United ::. (http://forums.bots-united.com/index.php)
-   The Agora (http://forums.bots-united.com/forumdisplay.php?f=38)
-   -   When developing Bots what do you used, ie whats in the code? (http://forums.bots-united.com/showthread.php?t=3880)

Lethal 12-05-2005 15:02

Re: When developing Bots what do you used, ie whats in the code?
 
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.

Pierre-Marie Baty 12-05-2005 15:24

Re: When developing Bots what do you used, ie whats in the code?
 
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 :)

@$3.1415rin 12-05-2005 17:12

Re: When developing Bots what do you used, ie whats in the code?
 
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.

stefanhendriks 12-05-2005 19:21

Re: When developing Bots what do you used, ie whats in the code?
 
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 ;)

Pierre-Marie Baty 13-05-2005 15:08

Re: When developing Bots what do you used, ie whats in the code?
 
I've been expanding the wiki article about pathfinding, check it out too...

Lethal 14-05-2005 00:25

Re: When developing Bots what do you used, ie whats in the code?
 
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?

Lethal 14-05-2005 01:01

Re: When developing Bots what do you used, ie whats in the code?
 
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).


All times are GMT +2. The time now is 20:09.

Powered by vBulletin® Version 3.8.2
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.