ICFP Programming Contest 2003
		=============================


TEAM : The 4 Caml Riders of the Apocalypse
==========================================

  Programmers:
    Jean-Christophe Filliātre (filliatr@lri.fr)
    Claude Marché             (marche@lri.fr)
    Julien Signoles	      (signoles@lri.fr)
 
  Drivers:
    Pierre Letouzey	      (letouzey@lri.fr)

COMPILATION
===========

  Compilation requires Objective Caml 3.06.

      	cd source
      	./configure
	make runme optim

  The driving video game requires SDL 1.1 and ocamlsdl 1.1

	make simulator

DETAILS ABOUT OUR SUBMISSION
============================

  We first wrote a program to execute a given trace (runme -exec) and
  we tested it on the given example (Een.*).

  All attemps to design an automatic search for (optimal) solutions
  failed. So we decided to turn to interactive mode.

  We wrote an arcade game (simulator) and realized our first winning
  races with it. Obviously, it was not suitable for the last tracks.

  Then we wrote a program to interactively build a trace using the
  mouse (runme, with no argument). Points are placed by clicking on
  the screen. If A,B,C are the last three points, an approximate
  velocity vector is given to the middle point B, parallel and
  proportional to BC. Then an algorithm joins A to B. And so on.
  Using this interactive program, we made solutions for all maps.

  Finally, we wrote a program to manually optimize a given trace
  (optim). A rectangular area of the screen can be selected, and then
  modifiers can be applied to the given steps (braking, accelerating,
  turning left, ...) Within a few hours, we became experts drivers :-)