WINNER OF PROLOGIN 1996
Individual European Competition of Computing
Artificial intelligence 36 hours programming
Each year the French school of engineering ‘EPITA’ organises a European computing competition called PROLOGIN opened to students.
First, a questionnaire about computing is sent to every I. T. University in France and to some European Universities. Only 2,000 of the students who answer the questionnaire are selected for a semi-final.
The semi-final consists of several tests against the clock. The first part consists of constructing algorithms and the second part consists of answering general computing questions.
Following this, there is a programming test. A very difficult subject is given and the candidate only has 10 minutes to solve it. Even if it is impossible to do that in the time allowed. The aim of this test is to measure the candidate’s reaction in a pressurised environment.
The semi-final ends with a 20-minute interview where the candidate has to speak about any topic of any nature. Higher marks are obtained for making the subject matter as interesting as possible. Only 100 students are selected for the final in Paris at the EPITA School.
The 1996 final subject was a program similar to a ‘war game’, which controls an army on a playground. The army was composed of very complex soldiers, that were able to move, duplicate themselves, to merge, fight, become suicide bombs, etc. Each soldier had a limited energy supply that reduced proportionally for each action or move undertaken. The soldiers could see an enemy or a friend in up to 10 locations (N, E, W, and S) but they could not see diagonally. The enemies were the soldiers of the other programs.
Each application was programmed to communicate over the network. At the end of the 36 hours-programming period the 100 programs fought each at the same time.
In essence each candidate had to write the best artificial intelligence algorithm to control the army and to programmatically create and control the different reactions of the soldiers.
The 10 students who had created the best applications had an interview with the Director of the school, three members of the organisation and two French company directors. These interviews lasted 15 minutes where the candidate had to explain and defend the algorithm written. The jury then decided the winner of the competition.
In 1996, more than 4,000 students participated in the competition.
In the final, my application finished in first place and after the interview, the jury decided that I was the winner of the Individual European competition of computer science 1996 edition.
After the contest a lot of people asked me to give the source of my program that won, although I don’t think many people are still interested in it, I still provide it below.
But, all the comment are in french, and it is not a very pretty code, do not forget that all the students had not slept for 36 hours (and more … ;)
The first Price was: (pretty good back in 1996)
P100 , 16 Mb RAM, 1.2 Gb HD , CD X4 , 15 ” screen