scourge opened this issue on Mar 24, 2004 ยท 91 posts
scourge posted Wed, 31 March 2004 at 2:41 PM
Well, Bushi's script uses genetic algorithms, which can be also used to find the quickest route out of many options. But I don't think the scripts have much in common, bushi's script is only for posing. I know some algorithms for path finding, including the famous A* which is probably the most commonly used one. These algorithms find always the best route but they are only good for working with a very limited grid, say a 100x100 sized one. I ended up creating a totally different kind of algorithm, which is fast unlike the others but unfortunately also less precise. But it's getting better all the time and I think I can make it good enough to have a bunch of characters moving around without collisions.