Eingang:
Ein Labyrinth mit den Zeichen:
--(horizontale Wand);|(vertikale Wand);+(Verbindung);(Gehfläche);I(Eingang);U(Ausfahrt).
Dh eine Eingabe könnte so aussehen:
+--+--+--+--+--+--+--+--+--+--+
I | | |
+ +--+--+--+ + + + +--+ +
| | | | | |
+--+--+--+ +--+--+ + + +--+
| | | | |
+ +--+--+ + +--+--+ +--+ +
| | | | | |
+--+ + +--+--+ +--+--+ + +
| | | | | |
+ +--+--+--+ +--+--+ + + +
| | | | | |
+--+ + +--+--+ +--+--+--+--+
| | | | |
+ + +--+--+--+ +--+ + + +
| | | | | | | |
+--+--+ + +--+ + + +--+ +
| | | | | |
+ +--+--+--+ + + + + +--+
| | | | U
+--+--+--+--+--+--+--+--+--+--+
Ausgabe:
Der effizienteste Weg vom Eingang zu bekommen , um den Ausgang des Labyrinths (durch das Labyrinth), angedeutet durch die Zeichen anzeigt , links, rechts, oben und unten gehen sollte (dh >; <; ^; v).
Herausforderungsregeln:
- Sie können die Eingabe in jedem vernünftigen Format vornehmen. String-Array, Single-String mit Zeilenumbrüchen, 2D-Char-Array usw. sind mögliche Eingabeformate.
- Die Ausgabe kann aus vier verschiedenen Zeichen bestehen. Das heißt
><^v;→←↑↓;⇒⇐⇑⇓;RLUD;0123;ABCD; etc.). - Sie können Leerzeichen oder Zeilenumbrüche in die Ausgabe einfügen, wenn Sie dies bevorzugen. Dies ist optional.
- Die Schritte werden pro Quadrat gezählt (siehe vier
+Symbole für die Quadrate) und nicht pro Zeichen. - Das Labyrinth kann eine Größe von 5 x 5 bis 15 x 15 haben und wird immer ein Quadrat sein (es gibt also keine Testfälle für 5 x 10 Labyrinthe).
- Sie können davon ausgehen, dass jedes Labyrinth von Anfang bis Ende einen oder mehrere gültige Pfade hat, und Sie geben immer den kürzesten aus (siehe Testfälle 4 und 5).
- Wenn es mehrere Pfade mit derselben Länge gibt, können Sie auswählen, welche ausgegeben werden sollen (siehe Testfall 6).
- Sie können die Grenzen des Labyrinths nicht überschreiten (siehe Testfälle 7 und 8).
Allgemeine Regeln:
- Das ist Code-Golf , also gewinnt die kürzeste Antwort in Bytes.
Lassen Sie sich von Code-Golf-Sprachen nicht davon abhalten, Antworten mit Nicht-Codegolf-Sprachen zu veröffentlichen. Versuchen Sie, für jede Programmiersprache eine möglichst kurze Antwort zu finden. - Für Ihre Antwort gelten Standardregeln. Daher dürfen Sie STDIN / STDOUT, Funktionen / Methode mit den richtigen Parametern und vollständige Programme verwenden. Ihr Anruf.
- Standardlücken sind verboten.
- Fügen Sie nach Möglichkeit einen Link mit einem Test für Ihren Code hinzu.
- Fügen Sie ggf. auch eine Erklärung hinzu.
Testfälle:
1. Input:
+--+--+--+--+--+--+--+--+--+--+
I | | |
+ +--+--+--+ + + + +--+ +
| | | | | |
+--+--+--+ +--+--+ + + +--+
| | | | |
+ +--+--+ + +--+--+ +--+ +
| | | | | |
+--+ + +--+--+ +--+--+ + +
| | | | | |
+ +--+--+--+ +--+--+ + + +
| | | | | |
+--+ + +--+--+ +--+--+--+--+
| | | | |
+ + +--+--+--+ +--+ + + +
| | | | | | | |
+--+--+ + +--+ + + +--+ +
| | | | | |
+ +--+--+--+ + + + + +--+
| | | | U
+--+--+--+--+--+--+--+--+--+--+
1. Output:
>v>>>vv<v>>v>v>>vvv>>>
2. Input:
+--+--+--+--+--+
I | | |
+ +--+--+ + +
| | | |
+ +--+ + + +
| | | | |
+ + +--+ + +
| | |
+--+ + +--+--+
| | U
+--+--+--+--+--+
2. Output:
>vvv>>v>>>
3. Input:
+--+--+--+--+--+
U | |
+ + +--+--+ +
| | | |
+--+--+ + +--+
| | |
+ +--+--+--+ +
| | | |
+ + + + +--+
| | I
+--+--+--+--+--+
3. Output:
<<<^<v<^^>>^<^<<
4. Input (test case with two valid paths):
+--+--+--+--+--+
U | |
+ + +--+--+ +
| | |
+--+--+ + +--+
| | |
+ +--+--+--+ +
| | | |
+ + + + +--+
| | I
+--+--+--+--+--+
4. Output:
<<^>^<^<<^<< (<<<^<v<^^>>^<^<< is less efficient, and therefore not a valid output)
5. Input (test case with two valid paths):
I
+--+--+--+--+--+--+--+--+--+--+ +--+--+--+--+
| | | | |
+ + + +--+--+--+ + +--+--+ +--+--+ + +
| | | | | | | |
+--+--+--+ +--+ + +--+--+--+--+ +--+--+--+
| | | | | | | | |
+ + + + + +--+ + + + +--+--+ +--+ +
| | | | | | | |
+ +--+--+--+ +--+--+ + +--+ +--+--+ +--+
| | | | | | | | |
+ +--+ + +--+ +--+--+ +--+--+ + +--+ +
| | | | | | |
+ + +--+--+--+--+ + +--+--+--+ +--+ +--+
| | | | | | | |
+--+--+--+ + +--+--+ +--+ + +--+ +--+ +
| | | | | | | |
+ +--+--+--+--+ + + +--+--+--+ + + + +
| | | | | | | | | |
+--+ + + + + + +--+--+ + + +--+ + +
| | | | | | | | | |
+--+ +--+--+ + + + +--+--+--+ + + + +
| | | | | | | | | |
+ +--+ +--+--+ + +--+--+ + +--+ + + +
| | | | | | | | | |
+--+--+--+ + + +--+ + +--+--+ +--+ + +
| | | | | | | |
+ + +--+--+--+--+ +--+--+ +--+--+ +--+ +
| | | | | |
+ + + +--+--+--+--+--+--+--+--+ +--+ +--+
| | | |
+--+--+--+--+--+--+--+--+--+ +--+--+--+--+--+
U
5. Output:
v<<<v<vv<<v<v>>^>>^^>vvv>>>v>vv<vv<<v<v<^<^^^^<vvvvv<^<v<<v>v>>>>>>>v (v<<<v<vv<<v<v>>^>>^^>vvv>>>v>vv<vv<<v<v<^<^^^^<vvvvv>v>>>^>>^>^^>vvv<v<v<<v is less efficient, and therefore not a valid output)
6. Input:
+--+--+--+--+--+
I |
+ + + + + +
| |
+ + + + + +
| |
+ + + + + +
| |
+ + + + + +
| U
+--+--+--+--+--+
6. Output:
>>v>v>v>v> or >v>v>v>v>> or >>>>>vvvv> or etc. (all are equally efficient, so all 10-length outputs are valid)
7. Input:
I U
+ + +--+--+--+
| | | |
+ +--+--+ + +
| | | |
+--+ + +--+ +
| | | |
+ +--+ + + +
| | |
+--+ +--+--+ +
| | |
+--+--+--+--+--+
7. Output:
vv>v>^>^<<^
8. Input:
+--+--+--+--+--+
| | |
+ +--+ +--+ +
I | | | |
+ + +--+ + +
U | | | |
+--+--+ + + +
| | | |
+ +--+--+--+ +
|
+--+--+--+--+--+
8. Output:
>v<
Labyrinthe, die mit diesem Tool erstellt wurden (und in einigen Fällen geringfügig geändert wurden).
Wenn man nachweisen kann, dass der Code die kürzeste Lösung ergibt, wenn genügend Zeit und Speicher vorhanden sind, konkurriert er dann? Auch bei einer wirklich langen Laufzeit (Ende des Universums Mode)?
—
Yytsi
@ JackBates Es ist ein Witz. Er geht buchstäblich um die Kiste herum zum Ausgang: D
—
Yytsi
Ich denke der erste Testfall ist falsch, es sollte sein
—
smls
>v>>>vv<v>>v>v>>vvv>>>.
@KevinCruijssen Zum Beispiel eine Lösung, die jede Kombination von "v ^ <>" auf eine Länge von bis zu der Anzahl leerer Kästchen im Labyrinth prüft. Die richtige Lösung wird vorhanden sein, die Berechnung nimmt jedoch astronomische Zeit in Anspruch.
—
Yytsi
v<<<<<<^^^^^(Denken Sie immer über den Tellerrand hinaus)