dot net pro contest 01/2015 - Nachtrag

Im Labyrinth langsamer...

Donnerstag 08 Januar 2015 at 09:00 am. Stichwörter: , ,

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: