Diketahui bahwa seseorang yang berada di grid di bawah pengaruh alkohol memiliki peluang yang sama untuk pergi ke arah yang tersedia. Namun, pernyataan yang masuk akal ini tidak berlaku di ranah pemabuk yang sangat kecil , yang perilakunya sangat banyak seolah-olah mereka mengambil setiap jalur yang tersedia sekaligus, dan kemungkinan jalur yang mereka ambil dapat saling mengganggu. Tugas Anda adalah menampilkan posisi yang memungkinkan pemabuk kuantum setelah nlangkah-langkah tersebut.
Spesifikasi
Pemabuk yang bersangkutan menempati kotak persegi, dan dapat dianggap sebagai otomat seluler 3-negara menggunakan lingkungan Von Neumann (berbentuk-tambah) yang mengikuti aturan sederhana ini:
Emptypergi keAwakejika berdekatan dengan tepat satuAwake, dan sebaliknya pergi keEmptyAwakepergi keSleepingSleepingpergi keSleeping
Keadaan awal papan adalah satu Awakedikelilingi oleh bidang tak terbatas Emptys.
Tantangan
Dengan bilangan bulat negatif n, buat representasi ASCII dari pemabuk setelah nlangkah-langkah. Setiap negara harus diwakili oleh karakter yang berbeda, dan solusi harus menyatakan karakter mana yang berarti negara mana. Jika Anda menggunakan spasi untuk Empty, Anda tidak perlu menyertakan runnya di akhir baris.
Ini kode-golf , jadi jawaban tersingkat menang. Celah standar berlaku, spasi spasi jejak terdepan dan jejak diizinkan, output array string / 2d char diizinkan, dll.
Contohnya
Contoh-contoh ini digunakan untuk Empty, @untuk Awake, dan #untuk Sleeping.
n=0
@
n = 1
@
@#@
@
n = 2
@
#
@###@
#
@
n = 3
@
@#@
@ # @
@#####@
@ # @
@#@
@
n=6
@
#
@###@
@#@
@ ### @
#@# # #@#
@###########@
#@# # #@#
@ ### @
@#@
@###@
#
@
n=10
@
#
@###@
@#@
###
# # #
#######
# ### #
@ ## ### ## @
#@# ### # ### #@#
@###################@
#@# ### # ### #@#
@ ## ### ## @
# ### #
#######
# # #
###
@#@
@###@
#
@
Catatan Menarik
Dengan mencari urutan jumlah sel yang ditempati di OEIS, saya menemukan bahwa pemabuk kuantum adalah isomorfik dengan urutan tusuk gigi yang jauh lebih banyak dipelajari . Jika Anda bisa memasukkan pengetahuan itu ke dalam golf yang lebih baik, saya akan terkesan.




n=10sudah benar? Saya sudah mencoba beberapa pendekatan dan mereka semua mendapatkan jawaban yang sama (salah), jadi saya hanya ingin memastikan. Terlihat agak aneh tapi saya tidak tahu.