When developing Bots what do you used, ie whats in the code? - Page 4

Lethal

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

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

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

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

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

Lethal

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

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).