Alkol etkisi altında olan bir ızgaradaki bir kişinin, mevcut herhangi bir yöne gitme konusunda eşit şansa sahip olduğu iyi bilinmektedir. Bununla birlikte, bu sağduyu ifadesi , davranışları mevcut olan her yolu bir seferde izliyormuş gibi davranan çok küçük sarhoşlar alanında geçerli değildir ve aldıkları olası yollar birbiriyle karışabilir. Göreviniz, böyle bir kuantum sarhoşunun olası pozisyonlarını adımlardan sonra göstermektir .n
Şartname
Söz konusu sarhoş kare bir ızgara kaplar ve bu basit kuralları izleyen bir Von Neumann (artı şekilli) mahallesi kullanarak 3 durumlu bir hücresel otomat olarak kabul edilebilir:
Empty
giderAwake
tam olarak birine bitişik iseAwake
, aksi takdirde giderEmpty
Awake
giderSleeping
Sleeping
giderSleeping
Kurulun başlangıçtaki durumu Awake
sonsuz bir Empty
s alanıyla çevrilidir .
Meydan okuma
Negatif olmayan bir tamsayı verildiğinde n
, n
adımların ardından sarhoşun ASCII temsilini oluşturun . Her durum farklı bir karakterle temsil edilmeli ve çözümler hangi karakterin hangi durum olduğunu ifade etmelidir. Bunun için boşluk kullanırsanız Empty
, satırın sonuna bir satır eklemeniz gerekmez.
Bu kod golf , bu yüzden en kısa cevap kazanır. Standart boşluklar uygulanır, öncü ve takip eden boşluklara izin verilir, string array / 2d char array output, vb. İzin verilir.
Örnekler
Bu örnekler kullanmak için
Empty
, @
için Awake
, ve #
için Sleeping
.
n=0
@
n = 1
@
@#@
@
n = 2
@
#
@###@
#
@
n = 3
@
@#@
@ # @
@#####@
@ # @
@#@
@
n=6
@
#
@###@
@#@
@ ### @
#@# # #@#
@###########@
#@# # #@#
@ ### @
@#@
@###@
#
@
n=10
@
#
@###@
@#@
###
# # #
#######
# ### #
@ ## ### ## @
#@# ### # ### #@#
@###################@
#@# ### # ### #@#
@ ## ### ## @
# ### #
#######
# # #
###
@#@
@###@
#
@
İlginç Not
OEIS'teki işgal edilmiş hücre sayısının dizilimine bakarak, kuantum sarhoşluğunun çok daha iyi çalışılan kürdan dizisine izomorfik olduğunu buldum . Bu bilgiyi daha iyi bir golf ile birleştirebilirseniz, çok etkileneceğim.
n=10
? Birkaç yaklaşım denedim ve hepsi aynı (yanlış) cevabı alıyor, bu yüzden sadece emin olmak istiyorum. Biraz kapalı görünüyor ama bilmiyorum.