Giriş:
Karakterleri içeren bir labirent:
--(yatay duvar);|(dikey duvar);+(bağ);(yürüme alanı);I(Giriş);U(çıkış).
Yani bir girdi şöyle görünebilir:
+--+--+--+--+--+--+--+--+--+--+
I | | |
+ +--+--+--+ + + + +--+ +
| | | | | |
+--+--+--+ +--+--+ + + +--+
| | | | |
+ +--+--+ + +--+--+ +--+ +
| | | | | |
+--+ + +--+--+ +--+--+ + +
| | | | | |
+ +--+--+--+ +--+--+ + + +
| | | | | |
+--+ + +--+--+ +--+--+--+--+
| | | | |
+ + +--+--+--+ +--+ + + +
| | | | | | | |
+--+--+ + +--+ + + +--+ +
| | | | | |
+ +--+--+--+ + + + + +--+
| | | | U
+--+--+--+--+--+--+--+--+--+--+
Çıktı:
En verimli yürümeniz gerektiği yolu sağa, yukarı ve aşağı, sol belirten karakterleri ile gösterilir (labirent) labirentin çıkış, girişinden almak için (yani >; <; ^; v).
Meydan okuma kuralları:
- Girişi herhangi bir makul formatta alabilirsiniz. String-array, single with new-lines, 2D karakter dizisi, vb. Olası giriş biçimleridir.
- Çıktı, dört farklı karakterden oluşabilir. Yani
><^v;→←↑↓;⇒⇐⇑⇓;RLUD;0123;ABCD; vb.). - İsterseniz çıktıya boşluk ekleyebilir veya çıktınızı izleyebilir; bu isteğe bağlıdır.
- Adımlar kare başına sayılır (
+kareler için dört simgeye bakın ) ve karakter başına değil. - Labirent 5x5 ile 15x15 arasında olabilir ve her zaman bir kare olacaktır (bu nedenle 5x10 labirentinde herhangi bir test durumu olmayacaktır).
- Her labirentin, baştan sona kadar bir ya da daha fazla geçerli yolu olduğunu varsayabilir ve her zaman en kısa süreyi yazdırabilirsiniz (bkz. Test durumları 4 ve 5).
- Aynı uzunlukta birden çok yol varsa, hangisinin çıkarılacağını seçebilirsiniz (bkz. Test durumu 6).
- Labirentin sınırları dışında 'yürüyemezsiniz' (bkz. Test durumları 7 ve 8).
Genel kurallar:
- Bu kod golf , bayt cinsinden en kısa cevap kazanır.
Code-golf dillerinin, codegolfing olmayan dillerle cevap göndermekten vazgeçmesine izin vermeyin. Herhangi bir programlama dili için mümkün olduğunca kısa bir cevap bulmaya çalışın. - Cevabınız için standart kurallar geçerlidir , bu nedenle STDIN / STDOUT, fonksiyonlar / yöntem ile uygun parametreler, tam programlar kullanabilirsiniz. Senin çağrı.
- Varsayılan Loopholes yasaktır.
- Mümkünse, lütfen kodunuz için test içeren bir bağlantı ekleyin.
- Ayrıca, lütfen gerekirse bir açıklama ekleyin.
Test durumları:
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<
Bu araç kullanılarak oluşturulan labirentler (ve bazı durumlarda hafifçe değiştirilmiş).
Bir kişi kendi kodunun en kısa süreyi vereceğini ispatlayabilirse, yeterli zaman ve hafızaya sahipse rekabet eder mi? Çok uzun bir çalışma süresi olsa bile (evren modasının sonu)?
—
Yytsi
@JackBates Bu bir şaka. Kelimenin tam anlamıyla çıkış için kutunun etrafında yürür: D
—
Yytsi
Bence ilk test davası yanlış, öyle olmalı
—
sml
>v>>>vv<v>>v>v>>vvv>>>.
@KevinCruijssen Örneğin, "v ^ <>" nin her bir kombinasyonunu labirentin içindeki boş kutuların miktarına kadar test eden bir çözüm. Doğru çözüm orada olacak, ancak hesaplanması astronomik zaman alıyor.
—
Yytsi
v<<<<<<^^^^^(her zaman kutunun dışında düşünün)