International Conference on Functional Programming Contest
Der ICFP Contest ist ein Programmierwettbewerb, der jährlich im Umfeld der ICFP-Konferenz ausgerichtet wird. Der erste ICFP Contest fand 1998 statt.
Austragungsmodus
Das gestellte Problem darf mit einer beliebigen Programmiersprache, zum Teil sogar mit beliebigen Hilfsmitteln und Anzahl an Teammitgliedern gelöst werden, auch wenn die Veranstalter hoffen, dass sich eine funktionale Sprache durchsetzt. Die einzige Begrenzung stellt die zur Verfügung stehende Zeit dar (Zeitlimit).
Es gibt üblicherweise zwei Wertungen, die Lightning Division, für Lösungen, die innerhalb eines Tages erstellt wurden und die normale Main Division, wo drei Tage für die Lösung ausgeschöpft werden dürfen.
Die Probleme sind in der Regel recht anspruchsvoll, in der Vergangenheit war Hintergrundwissen aus den Bereichen Raytracing, Optimale Steuerung und KI gefordert.
Teilnehmer
Jeder kann teilnehmen, ob Student oder Profi, alleine oder im Team.
Das Feld ist in der Regel stark besetzt. Unter den Teilnehmern vergangener Wettbewerbe befanden sich so illustre Namen wie Thomas Rockiki (dvips), Simon Peyton Jones (Haskell), Joe Armstrong (Erlang), Andreas Bogk (libc5, Dylan), Tom Duff (Duff’s Device).
Austragungsort
Der Wettbewerb wird über das Internet veranstaltet, d. h. man kann von überall auf der Welt, wo es eine Netzanbindung gibt, teilnehmen.
Preise
Zu gewinnen ist im Wesentlichen Ruhm, denn für die ersten Plätze gibt es traditionelle Proklamationen:
The judges declare...
- Jurypreis: Your team is an extremely cool bunch of hackers!
- Sieger Lightning Division: Your language is very suitable for rapid prototyping.
- 2. Platz Main Division: Your language is a fine programming tool for many applications.
- 1. Platz Main Division: Your language is the language of choice for discriminating hackers!
Oft gibt es auch ein Ticket zur ICFP-Konferenz, auf der die Gewinner und ihre Lösung vorgestellt werden.
Bisherige Wettbewerbe
- 2013
- Aufgabe: Es ist ein durch einen beschränkten Befehlssatz kurzer Code zu finden, der ein als Zahl vorgegebenes Ergebnis aus einer Ausgangszahl berechnet. Je kürzer der Code, desto mehr Punkte gibt es.
- 2012
- Aufgabe: Digger-Variante
- 2011
- Aufgabe: Kartenspiel a la Magic: The Gathering mit SK-Kombinatorkalkül
- 13. Wettbewerb 2010[1]
- Aufgabe: Autos und passende Treibstoffe
- Eigentlich Suche nach passenden Matrizen, die komplizierte Bedingungen erfüllen
- 12. Wettbewerb 2009[2]
- Aufgabe: Vier Probleme, bei denen ein Satellit gesteuert werden muss, um eine Aufgabe zu erfüllen
- First Prize: C++
- Lightning: ML
- Judges Prize: Haskell, MATLAB, PHP, Python, C++, Java
- 11. Wettbewerb 2008[3]
- Aufgabe: Kontrolle eines Mars-Rover, der diverse Hürden und Feinde umgehen muss
- First Prize: Java
- Lightning: OCaml
- Judges prize: TeX
- 10. Wettbewerb 2007[4]:
- Aufgabe: Bildtransformation mit Hilfe einer zusätzlichen Programmiersprache, die über Reverse Engineering entschlüsselt werden muss.
- First Prize: C++
- Second Prize: Perl
- Judge's Prize: Celestial Dire Badger (Jed Davis) mit OCaml und C++
- 9. Wettbewerb 2006[5]:
- 8. Wettbewerb 2005[6]:
- 7. Wettbewerb 2004[7]:
- 6. Wettbewerb 2003[8]:
- Aufgabe: Optimale Steuerung eines Rennwagens durch zum Teil arg verzwickte Rennstrecken
- First Prize: C++
- Second Prize: C++
- Lightning Division: Objective CAML
- Judge's Prize: Dylan, C++
- 5. Wettbewerb 2002[9]:
- Aufgabe: Roboter-Paketdienst
- First Prize: Objective CAML
- Second Prize: C
- Judge's Prize: Python
- 4. Wettbewerb 2001[10]:
- 3. Wettbewerb 2000[11]:
- Aufgabe: Entwicklung eines Raytracers
- First Prize: Objective CAML
- Second Prize: Objective CAML
- Judge's Prize: Standard ML
- 2. Wettbewerb 1999[12]:
- Aufgabe: Programmierung eines NPC
- First Prize: Objective CAML
- Second Prize: Haskell
- Judge's Prize: Haskell
- 1. Wettbewerb 1998[13]:
- Aufgabe: Gewinnstrategie für pousse (eine schräge Tic-Tac-Toe-Variante)
- First Prize: Cilk
- Second Prize: C und Objective CAML
- Judge's Prize: J
Weblinks
- Offizielle Website (englisch)
- Programmierwettbewerb: 72 Stunden für Spitzen-Code (heise online)
- Icfp Programming Contest (WardsWiki, englisch)
- Programming geeks fight to the finish (CNET, englisch)
Einzelnachweise
- 13. Wettbewerb 2010 (Memento des Originals vom 9. Oktober 2017 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
- 12. Wettbewerb 2009 (Memento des Originals vom 18. Mai 2011 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
- 11. Wettbewerb 2008
- 10. Wettbewerb 2007
- 9. Wettbewerb 2006
- 8. Wettbewerb 2005
- 7. Wettbewerb 2004
- 6. Wettbewerb 2003 (Memento des Originals vom 4. Februar 2005 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
- 5. Wettbewerb 2002 (Memento des Originals vom 7. März 2005 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
- 4. Wettbewerb 2001
- 3. Wettbewerb 2000
- 2. Wettbewerb 1999
- 1. Wettbewerb 1998 (Memento des Originals vom 4. Februar 2005 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
