Re: [TuxKart-devel] Ideas for AI
Status: Alpha
Brought to you by:
sjbaker
From: Charles G. <ch...@ve...> - 2004-06-30 23:10:06
|
On Wed, 2004-06-30 at 12:58 +0100, Oliver Jeeves wrote: > This is basically how I would have tried to tackle the problem, although I > don't think you've explained it as well as you could have (either that, or > you're describing something completely different, and I've misunderstood). You understood me, but I explained it poorly. (It's been 5 years since I last did anything vector related, added to the fact it was 6am and I'd just finished a monstor programming session.) > On another note, I think the 'array of arrows' method could _possibly_ be > improved by instead of having a huge array, splitting the map into 'areas' > and having directions assigned to each of these areas. If you had an array, > many adjacent arrows would be pointing in the same direction, and there would > be a lot of duplicate information. I have attached another diagram. The > question is whether using this method, you could cut down the amount of areas > significantly enough so that the extra information used to store the > boundaries of the areas doesn't make it less efficient... Yes! That is exactly the kind of compromise I was alluding to. That's probably the ideal solution to our problem. I was really (in my mind) giving double-meaning to waypoints, not just associating them with single points but also with areas. Your diagrams are an exact illustration of how I visualised it. Excellent. -- - Charlie Charles Goodwin <ch...@ve...> Online @ www.charlietech.com |