Re: [TuxKart-devel] Ideas for AI

[Jacob P. <st...@ap...>]

On Wednesday 30 June 2004 11:58, Oliver Jeeves wrote:
> 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...

I like that approach, it's very simular to an approach described in an article 
by Gari Biasillo in 'Game Programming Wisdom'.

In that article each sector get values attached to them depending on for 
example if they have powerups or if the terrain is good or bad (like the mud 
in  mariokart). The AI would then use this information by looking ahead so 
that it could make good decisions for example when it comes up to a split 
route.

-- 
Name: Jacob Persson
Homepage: www.apollo.nu/~straver/