[TuxKart-devel] Ideas for AI

[Aly M. <mer...@ac...>]

Here are a few ideas for features in the AI:

1. Decision Making
 =20
  Here are a few ways I've thought of handling decisions for the AI.

  Basic behaviours:
  The AI would have a list of higher level actions to choose from,
  something like "visit point of interest", "make wide turn", "make
  sharp turn" as opposed to something like "go left", "go right",
  "fire".

  Value map:
  All points of interest on the map have a value associated with them,
  these values radiate outwards and overlay on top of each other.  And
  the car just follows the path of optimal value.  Modeling certain
  things might be tricky, e.g. getting the car to fire at another car
  might involve modeling the other car as a good point of interest if
  it is moving faster than you and you have missiles, otherwise they are
  to be avoided.

2. Difficulty

  This will have something to do with the decision making code but in
  general I was thinking that the AI would probably pick sub-optimal
  actions at random and this factor could be varied for different
  difficulty levels.  I'm wondering if there might be a better way, any
  ideas?

3. Knowledge of World

  Again tied to decision making.  I am thinking that the AI would only
  know about things it can "see".  It could keep a list of points along
  the boundaries as checkpoints it has to pass through, and it would
  have a list of points of interest for stuff like other cars,
  obstacles, herrings, etc.  Are there other suggestions, or is there
  any compelling reason to know about the entire track?

Aly

--=20
Aly Merchant   mer...@ac...   http://cobe.dyndns.org