Người ta biết rằng một người trên lưới dưới ảnh hưởng của rượu có cơ hội đi ngang nhau theo bất kỳ hướng nào. Tuy nhiên, tuyên bố thông thường này không giữ được cảnh giới của những người say rượu rất nhỏ , hành vi của họ rất giống như họ đi mọi con đường có sẵn cùng một lúc, và những con đường có thể họ đi có thể can thiệp lẫn nhau. Nhiệm vụ của bạn là hiển thị các vị trí có thể có của một người say lượng tử như vậy sau n
các bước.
Đặc điểm kỹ thuật
Người say trong câu hỏi chiếm một ô vuông và có thể được coi là một máy tự động di động 3 trạng thái sử dụng vùng lân cận Von Neumann (hình cộng) theo các quy tắc đơn giản sau:
Empty
đi đếnAwake
nếu nó liền kề với chính xác mộtAwake
, và nếu không đi đếnEmpty
Awake
đi đếnSleeping
Sleeping
đi đếnSleeping
Trạng thái ban đầu của bảng là một Awake
trường được bao quanh bởi một trường vô hạn của Empty
s.
Thử thách
Cho một số nguyên không âm n
, tạo một đại diện ASCII của người say sau n
các bước. Mỗi trạng thái nên được đại diện bởi một nhân vật khác nhau và các giải pháp nên nêu rõ nhân vật đó có nghĩa là trạng thái nào. Nếu bạn sử dụng khoảng trắng cho Empty
, bạn không cần bao gồm một chuỗi chúng ở cuối dòng.
Đây là môn đánh gôn , vì vậy câu trả lời ngắn nhất sẽ thắng. Các lỗ hổng tiêu chuẩn được áp dụng, khoảng trắng hàng đầu và dấu được cho phép, cho phép chuỗi mảng / đầu ra mảng char 2d, v.v.
Ví dụ
Những ví dụ này sử dụng cho
Empty
, @
cho Awake
và #
cho Sleeping
.
n=0
@
n = 1
@
@#@
@
n = 2
@
#
@###@
#
@
n = 3
@
@#@
@ # @
@#####@
@ # @
@#@
@
n=6
@
#
@###@
@#@
@ ### @
#@# # #@#
@###########@
#@# # #@#
@ ### @
@#@
@###@
#
@
n=10
@
#
@###@
@#@
###
# # #
#######
# ### #
@ ## ### ## @
#@# ### # ### #@#
@###################@
#@# ### # ### #@#
@ ## ### ## @
# ### #
#######
# # #
###
@#@
@###@
#
@
Lưu ý thú vị
Bằng cách tìm kiếm chuỗi số lượng tế bào bị chiếm đóng trong OEIS, tôi thấy rằng người say rượu lượng tử là đẳng cấu với trình tự tăm được nghiên cứu tốt hơn nhiều . Nếu bạn có thể kết hợp kiến thức đó vào một sân golf tốt hơn, tôi sẽ rất ấn tượng.
n=10
là chính xác? Tôi đã thử một vài cách tiếp cận và tất cả đều nhận được cùng một câu trả lời (sai), vì vậy tôi chỉ muốn chắc chắn. Có vẻ hơi xa vời nhưng tôi không biết.