Đầu vào:
Một mê cung chứa các nhân vật:
--(tường ngang);|(tường dọc);+(kết nối);(không gian đi bộ);I(cổng vào);U(lối thoát hiểm).
Tức là một đầu vào có thể trông như thế này:
+--+--+--+--+--+--+--+--+--+--+
I | | |
+ +--+--+--+ + + + +--+ +
| | | | | |
+--+--+--+ +--+--+ + + +--+
| | | | |
+ +--+--+ + +--+--+ +--+ +
| | | | | |
+--+ + +--+--+ +--+--+ + +
| | | | | |
+ +--+--+--+ +--+--+ + + +
| | | | | |
+--+ + +--+--+ +--+--+--+--+
| | | | |
+ + +--+--+--+ +--+ + + +
| | | | | | | |
+--+--+ + +--+ + + +--+ +
| | | | | |
+ +--+--+--+ + + + + +--+
| | | | U
+--+--+--+--+--+--+--+--+--+--+
Đầu ra:
Các hiệu quả nhất con đường bạn nên đi bộ để có được từ lối vào đến lối ra của mê cung (qua mê cung), chỉ định bởi các ký tự chỉ ra trái, phải, lên xuống (ví dụ >; <; ^; v).
Quy tắc thử thách:
- Bạn có thể lấy đầu vào ở bất kỳ định dạng hợp lý. Chuỗi mảng, Chuỗi đơn với dòng mới, mảng char 2D, v.v ... đều là các định dạng đầu vào có thể.
- Đầu ra có thể bao gồm bất kỳ bốn ký tự riêng biệt. Tức là
><^v;→←↑↓;⇒⇐⇑⇓;RLUD;0123;ABCD; v.v.) - Bạn được phép thêm khoảng trắng hoặc theo dõi dòng mới vào đầu ra nếu muốn; Đây là tùy chọn.
- Các bước được tính trên mỗi ô vuông (xem bốn biểu tượng
+cho hình vuông) và không tính trên mỗi ký tự. - Mê cung có thể có kích thước 5x5 đến 15x15 và sẽ luôn là một hình vuông (vì vậy sẽ không có bất kỳ trường hợp thử nghiệm nào đối với mê cung 5x10).
- Bạn có thể giả định rằng mọi mê cung đều có một hoặc nhiều đường dẫn hợp lệ từ đầu đến cuối và bạn luôn xuất ra ngắn nhất (xem trường hợp thử nghiệm 4 và 5).
- Nếu có nhiều đường dẫn có cùng độ dài, bạn có thể chọn đường dẫn nào để xuất (xem trường hợp kiểm tra 6).
- Bạn không thể 'đi bộ' bên ngoài biên giới của mê cung (xem trường hợp thử nghiệm 7 và 8).
Quy tắc chung:
- Đây là môn đánh gôn , vì vậy câu trả lời ngắn nhất bằng byte thắng.
Đừng để ngôn ngữ mã-golf ngăn cản bạn đăng câu trả lời với các ngôn ngữ không mã hóa. Cố gắng đưa ra một câu trả lời càng ngắn càng tốt cho ngôn ngữ lập trình 'bất kỳ'. - Các quy tắc chuẩn áp dụng cho câu trả lời của bạn, vì vậy bạn được phép sử dụng STDIN / STDOUT, các hàm / phương thức với các tham số thích hợp, các chương trình đầy đủ. Cuộc gọi của bạn.
- Lỗ hổng mặc định bị cấm.
- Nếu có thể, vui lòng thêm một liên kết với một bài kiểm tra cho mã của bạn.
- Ngoài ra, xin vui lòng thêm một lời giải thích nếu cần thiết.
Các trường hợp thử nghiệm:
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<
Mazes được tạo bằng công cụ này (và trong một số trường hợp sửa đổi một chút).
Nếu người ta có thể chứng minh rằng mã của họ sẽ mang lại giải pháp ngắn nhất, đủ thời gian và bộ nhớ, liệu nó có cạnh tranh không? Ngay cả trong trường hợp thời gian thực sự dài (kết thúc thời trang vũ trụ)?
—
Yytsi
@JackBates Đó là một trò đùa. Anh ta thực sự đi bộ quanh hộp đến lối ra: D
—
Yytsi
Tôi nghĩ rằng trường hợp thử nghiệm đầu tiên là sai, nó nên được
—
smls
>v>>>vv<v>>v>v>>vvv>>>.
@KevinCruijssen Ví dụ: một giải pháp kiểm tra từng tổ hợp "v ^ <>" cho độ dài lên đến số lượng ô trống bên trong mê cung. Giải pháp phù hợp sẽ ở đó, nhưng cần có thời gian để tính toán.
—
Yytsi
v<<<<<<^^^^^(luôn luôn nghĩ bên ngoài hộp)