Re: [pygame] car game AI

To: pygame-users@xxxxxxxx
Subject: Re: [pygame] car game AI
From: Jake b <ninmonkeys@xxxxxxxxx>
Date: Sat, 24 Sep 2011 14:48:46 -0500
Delivered-to: archiver@xxxxxxxx
Delivered-to: pygame-users-outgoing@xxxxxxxx
Delivered-to: pygame-users@xxxxxxxx
Delivery-date: Sat, 24 Sep 2011 15:49:13 -0400
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; bh=YMngkqMq6v9K8mwUxHqjg56/DhNR8XOLM1pTUFyO+bg=; b=G+vlJLEif2ROoP8FKROGCW2Bw1KVA3qeUDFISyzThO4+lwY/BURwnyL0qSxZGOAHM4 6l4lE5O7rrTn3NpmQKO5xBL/yhi+zhAwlXxqfKfwF89zITU1GjXO1Y2o1v7hOTt8XS9J ESQf8EPmPfmQeUnVdzFUjZ6ZD7HxHdI39P+Rs=
In-reply-to: <CACE8YcoghXn=P+-88TgQ_=2STAjZ1OSQzKnpzChWEQpgax5Xww@xxxxxxxxxxxxxx>
References: <CACE8YcoghXn=P+-88TgQ_=2STAjZ1OSQzKnpzChWEQpgax5Xww@xxxxxxxxxxxxxx>
Reply-to: pygame-users@xxxxxxxx
Sender: owner-pygame-users@xxxxxxxx

Note: Learn how to use vectors. You will need this for steering, and movement. (You technically don't, but it's much simpler)

The *very best* tutorial to A* pathfinding : http://theory.stanford.edu/~amitp/GameProgramming/ ( Great diagrams )

These are relevant for your racing, and terrain.

Making sure you saw these specifically
http://www.red3d.com/cwr/steer/PathFollow.html
http://www.red3d.com/cwr/steer/Unaligned.html
http://www.red3d.com/cwr/steer/CrowdPath.html
http://www.red3d.com/cwr/papers/1999/gdc99steer.html
http://www.red3d.com/cwr/steer/Obstacle.html
http://www.red3d.com/cwr/steer/Containment.html

Now you could implement physics with pymunk, but that could be overkill at this point. If you write your own physics, make sure you keep a constant-time-step for stability. If a crash happens, apply a force. And continue steer behavior as normal.