vertrac’t #2: c’t-Racetrack Update

Praxis & Tipps | Projekt

Wer fährt am schnellsten durch den c’t-Racetrack und legt eine Punktlandung am Ziel hin? Knobeln Sie die optimale Lösung aus und sichern Sie sich Ihren Platz auf der Liste der Schnellsten.

Rennwagen

c’t-Racetrack ist eine Variante des klassischen Papier-und-Bleistift-Autorennens: Fahren Sie den virtuellen Rennwagen in möglichst wenig Schritten vom Start ans Ziel, ohne dabei ein Hindernis zu berühren. Die genaue Aufgabenstellung steht in c’t 23/15, Seite 48.

Einsendeschluss war der 30. November 2015. Bitte schicken Sie keine Löungen mehr ein.

Die Auflösung erscheint in c’t 1/17. Tauschen Sie sich einstweilen gerne im Forum zum ursprünglichen Artikel über die Lösungen aus.

Einige Teilnehmer haben ihre Lösungen für die Allgemeinheit zugänglich gemacht. Hier sind sie:

  • Jonathan Frech: Ein Python-Programm, mit dem man die Lösung interaktiv zusammenklicken kann.
  • Armin Biere: Ein "Model Checker" in C, mit Visualisierung und Video dazu.
  • Matthias Henning: Ein Lösungsprogramm in C# auf GitHub.
  • Jonathan Frech (17.10.15 21:23)
  • Herbert König (17.10.15 23:29)
  • Wolfgang Täger*+ (18.10.15 00:00, 30.11. 21:08+)
  • Armin Giesel* (18.10.15 00:33)
  • Andreas Matthies*+ (18.10.15 16:28, 20.10. 19:37*)
  • Tobias T.*+ (18.10.15 16:33)
  • Stephan Trebs*+ (18.10.15 21:00, 23.10. 21:55*))
  • Matthias Meixner*+ (18.10.15 21:37)
  • Georg Fritsch* (18.10.15 23:39, 19.10. 15:47*)
  • Carsten Wieneke* (19.10.15 11:09, 20.10. 18:27*)
  • Martin Rudolph (19.10.15 21:43)
  • Mathias Schenker (19.10.15 22:01)
  • Manfred Lüdtke* (20.10.15 00:29, 06.11.15 22:34*)
  • Zoltán Zomotor* (20.10.15 14:31)
  • Bernd Heistermann* (20.10.15 16:59, 21.10. 14:39*)
  • Christian Harms* (20.10.15 20:49)
  • Uwe Lange* (20.10.15 21:19, 23.10. 00:11*)
  • Frank Biedermann (21.10.15 00:11)
  • Norbert Biermann*+ (21:10.15 07:26)
  • Sebastian Macke*+ (21.10.15 09:22)
  • Marco Ehle* (21.10.15 13:21)
  • Torsten Werk (21.10.15 18:47)
  • Gunnar Zarncke*+ (23.10.15 00:59)
  • Thomas Wagner+ (24.10.15 08:21)
  • Mathias Menzel* (24.10.15 11:14)
  • Michiel van der Meulen*+ (24.10.15 19:47)
  • Stefan Bieger+ (24.10.15 22:15, 30.10.15 00:29*)
  • Dieter Groß (25.10.15 10:12)
  • Thomas Steinfeld*+ (25.10.15 14:46)
  • Marco Bertholdt*+ (25.10.15 21:38)
  • Christoph Vielhauer*+(25.10.15 22:32)
  • Jörg Sautter* (26.10.15 00:20)
  • Gerd Kilian*+(26.10.15 08:44)
  • Uwe Schulz* (26.10.15 10:57)
  • Frank Heyne* (26.10.15 19:35)
  • Andreas Schmidt*+ (26.10.15 23:04)
  • Jörg-Michael Grassau*+ (27.10.15 15:30)
  • Sebastian Bognár*+ (27.10.15 16:47)
  • Dominik A. Tröster* (27.10.15 16:49)
  • Stefan Franke*+ (28.10.15 08:25)
  • Daniel Hein*+ (28.10.15 13:49)
  • Stefan Taube*+ (28.10.15 20:45)
  • Klaus Alt+ (29.10.15 16:10)
  • Remko van der Meulen* (30.10.15 13:56)
  • Bernhard Seybold* (30.10.15 13:57)
  • Simon Tomschik*+ (30.10.15 22:19)
  • Heinz Lippuner (31.10.15 14:05)
  • Hagen von Eitzen*+ (01.11.15 13:52)
  • Herbert König*+ (02.11.15 08:26)
  • Uwe Düffert* (02.11.15 11:38)
  • Wolfgang Rülfing* (04.11.15 17:28)
  • Hans Abegglen* (04.11.15 21:54)
  • Joachim Wilke* (05.11.15 08:31)
  • Frank Nestel & Sohn*+ (05.11.15 16:18)
  • Helge Keller* (06.11.15 17:02)
  • Reinhard Griedelbach (07.11.15 15:16)
  • Thomas Grunenberg (09.11.15 18:02)
  • Falco Bethke (09.11.15 18:26)
  • Manfred Forster* (11.11.15 14:40)
  • Claus Rieber*+ (11.11.15 16:27)
  • Uwe Falck* (11.11.15 17:07, 13.11. 17:44*)
  • Siegfried Klein (11.11.15 18:32)
  • Ulrich Habbe* (11.11.15 21:25)
  • Armin Biere*+ (13.11.15 18:28)
  • Wolfram Hinderer* (16.11.15 00:23)
  • Hermann Kleier*+ (16.11.15 23:19)
  • Ulrich Knopf (18.11.15 10:03)
  • Frank Renner (22.11.15 12:30)
  • Thorsten Ehlers* (22.11.15 21:47)
  • Peter Abegglen* (23.11.15 22:14)
  • Ralf Dieter Renz+ (24.11.15 22:24)
  • Ulrich Rapp* (26.11.15 20:29)
  • Ralf Herminghaus*+ (26.11.15 23:46)
  • Marc Peter*+ (27.11.15 01:58)
  • Erwin Hennighausen (27.11.15 13:39)
  • Jan Watermann (28.11.15 00:14)
  • Michael Prähofer*+ (28.11.15 11:08)
  • Timo Pohl* (28.11.15 19:46)
  • Michael Jarosch+ (29.11.15 14:07)
  • Matthias Henning+ (29.11.15 16:13)
  • Simon Zillich (29.11.15 19:44)
  • Franz Mauch (29.11.15 20:45)
  • Rüdiger Meyer (29.11.15 21:58)
  • Ulrich Möhrke*+ (30.11.15 06:26)
  • Andres Tönnesmann*+ (30.11.15 18:28)
  • Boris Hartmann*+ (30.11.15 19:17)
  • Tim Schliebe*+ (30.11.15 20:29)
  • Matthias Lange* (30.11.15 21:48)
  • Volker Schmid+ (30.11.15 23:42)
  • Igor Urich* (30.11.15 23:55)

* Lösung mit der (bisher) minimalen Anzahl von Schritten

+ Lösungsalgorithmus programmiert

Vielen Dank für die Teilnahme an alle 92 Rennfahrer, die es auf die Liste geschafft haben, und den einen, der nur das Abbremsen vergessen hat.

Anzeige