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 n
langkah-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:
Empty
pergi keAwake
jika berdekatan dengan tepat satuAwake
, dan sebaliknya pergi keEmpty
Awake
pergi keSleeping
Sleeping
pergi keSleeping
Keadaan awal papan adalah satu Awake
dikelilingi oleh bidang tak terbatas Empty
s.
Tantangan
Dengan bilangan bulat negatif n
, buat representasi ASCII dari pemabuk setelah n
langkah-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=10
sudah 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.