Câu đố này là phần tiếp theo trong loạt thử thách của Nhà sản xuất.
Lý lịch
Nhà sản xuất là một trò chơi / ngôn ngữ lập trình hai chiều. Người chơi phải tạo các chương trình sẽ thao tác một hàng đợi để đến đầu ra mong muốn. Nó dễ học nhưng khó để thành thạo, vì vậy nó cho vay để tạo ra nhiều thử thách. Nếu bạn không biết tôi đang nói về điều gì, tôi khuyên bạn nên chơi một vài cấp độ hướng dẫn đầu tiên của trò chơi.
Thử thách
Thách thức của bạn là tạo ra một máy sẽ trả về phần tử cuối cùng của chuỗi đầu vào. Để làm cho điều này thậm chí còn khó khăn hơn, chuỗi đầu vào có thể là bất kỳ sự kết hợp nào của cả bốn màu .
Mức tùy chỉnh chính thức được sử dụng được tìm thấy ở đây:
Thử thách tuần này chủ yếu tập trung vào ý tưởng nén. Tôi đã chọn thử thách này để yêu cầu một mớ hỗn độn băng tải lớn. Thực tế là tất cả bốn màu xuất hiện trong đầu vào có nghĩa là rất khó để lưu trữ thông tin.
Mặc dù tôi không thử nén, nhưng nguyên mẫu hoạt động đầu tiên của tôi có 114 bộ phận và phù hợp với không gian 13x13 mà hầu như không có chỗ trống.
Chấm điểm
Mục tiêu của thử thách này là sử dụng một vài phần càng tốt. Điểm số là số phần được đặt và điểm thấp nhất sẽ thắng.
Mặc dù chỉ có 8 trường hợp thử nghiệm, sáng tạo của bạn sẽ có thể hoạt động trên lý thuyết dưới bất kỳ trường hợp thử nghiệm nào. Các trường hợp thử nghiệm được cung cấp là dành cho mục đích gỡ lỗi.
Ví dụ
in: byrgyrbyrrgry
out: y
in: ggryybrryr
out: r
in: #don't you love degenerate cases?
out:
in: gyrbrygbrygbyrb
out: b
Thành thật mà nói, tôi thậm chí không thể nảy ra ý tưởng đặt các cặp độc giả trực tiếp với nhau cho đến khi tôi thấy nó trong các giải pháp đã được đăng. Nhưng sau này tôi bắt đầu nghĩ ra rất nhiều thủ thuật tối ưu hóa.
