Aufgabe

Programmieren Sie eine Strategie, um den schnellsten Weg aus einem 3D-Labyrinth zu finden.

• Ein 3D-Labyrinth besteht aus diskreten Positionen, die entweder "begehbar" oder "blockiert" sind.
• Ihre Strategie muß von einer beliebigen Position im Labyrinth zur Position (0,0,0) finden und dabei möglichst wenig Schritte machen. Sie können die aktuelle Position und den Status ("begehbar" oder "blockiert") aller sechs angrenzenden Positionen erfragen.
• Einzelne Positionen können ihren Zustand ("begehbar" oder "blockiert") auch ändern. Welche Positionen sich verändern, läßt sich nur beobachten, nicht aber erfragen.
• Als Programmiersprachen dienen Java oder C++.
• Die Jury testet alle eingereichten Strategien unter gleichen Bedingungen. Das verwendete Labyrinth wird erst nach Einsendeschluß veröffentlicht. Zu Testzwecken wird jedoch ein vergleichbares Labyrinth mit dem Framework bereitgestellt.
• Bewertungskriterium ist die Anzahl der Schritte, die bis zum Koordinatenursprung benötigt werden (weniger ist besser). Bei gleicher Schrittzahl wird die Anzahl der Statusabfragen benachbarter Positionen zur Bewertung herangezogen.
• Indem Sie Ihren Beitrag einreichen, akzeptieren Sie die Teilnahmebedingungen und erklären sich mit der Jury einverstanden.