dot net pro contest 01/2015 - Nachtrag

Ich hatte in meinem letzten Eintrag geschrieben, dass ich mit der 0,3 Sekunden für die Berechnung des kürzesten Weges zufrieden war.
Das bin ich noch immer, allerdings wird meine Lösung langsamer, sobald die Aufgabe komplexer wird.

In der Newsgroup dotnetpro.public.contest hat M.Beetz ein komplexeres Beispiel gepostet (Vielen Dank dafür!).
Bei diesem Beispiel findet meine Lösung auch die minimale Schrittanzahl (20020), aber der Rechner braucht dafür noch über 3 Sekunden.

Ich bin gespannt, wie andere Teilnehmer die Aufgabe gelöst haben.

Viele Grüße,
Christof

Nachtrag vom 23.03.2015:

Die Ergebnisse sind da. Wie erwartet gibt es viele richtige Lösungen. Daher wurde der Wettbewerb per Los entschieden. Von 60 Teilnehmern hatten 44 die richtige Lösung. Auch meine Lösung lieferte die korrekten Ergebnisse, aber das Losglück war mir nicht hold.

Die Ergebnisse wurden in der dotntpro ausgabe 4/2015 veröffentlicht:

dot net pro contest 01/2015

Das Thema des aktuellen Wettbewerbs lautet "Finde den Weg". Es geht darum in einem virtuellen Gelände den kürzesten Weg zwischen Start und Ziel zu finden.

Ich fand das Thema interessant und habe daher soeben meine Lösungs DLL eingeschickt.

Wer genauere Infos zu der Aufgabe haben möchte, folge diesem Link: http://www.dotnetpro.de/articles/onlinearticle5067.aspx

(mehr)