Pertanyaan yang diberi tag cellular-automata

Diberikan input dari daftar hari dalam seminggu, menghasilkan representasi daftar yang paling pendek. Format input adalah string yang terdiri dari satu atau lebih dari substring dua karakter Su(Minggu), Mo(Senin), Tu(dll), We, Th, Fr, dan Sa. Input mungkin tidak harus diberikan dalam...

Pertanyaan ini adalah tentang tumpukan pasir abelian . Baca tantangan sebelumnya dan tonton video numberphile ini untuk mempelajari lebih lanjut. Tumpukan abelian ukuran n oleh n adalah kotak yang berisi angka 0, 1, 2 dan 3 (mewakili jumlah butiran pasir). Menambahkan dua tumpukan pasir bekerja...

Tulis program atau fungsi yang mengambil dalam bilangan bulat positif N dan serangkaian angka desimal ( 0123456789). Tali mewakili otomat seluler satu dimensi sepuluh negara . Setiap digit menempati satu sel dan aturan pembaruan dari satu generasi ke generasi berikutnya adalah bahwa setiap sel...

Dengan keadaan kotak Game of Life yang persegi, tentukan apakah itu bisa berevolusi dari kondisi sebelumnya, atau hanya bisa dibuat. Yaitu, kenali apakah negara itu adalah negara "Taman Eden" . Memasukkan Kotak persegi menyatakan, dengan 1 menunjukkan "hidup" dan 0 menunjukkan "mati". Anda dapat...

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup tahun lalu . Buat regex yang akan menerima string regex sebagai...

Diberikan bilangan bulat positif N, tentukan pola awal pada kisi-kisi N x N yang menghasilkan urutan non-berulang terpanjang di bawah Game of Life-rules, dan berakhir dengan pola tetap (siklus panjang 1), dimainkan pada torus. Tujuannya bukan program terpendek, tetapi tercepat. Karena dunia...

Otomat seluler yang menyerupai kehidupan adalah otomat seluler yang mirip dengan Conway's Game of Life, di mana mereka beroperasi pada kotak persegi (secara teoritis) tak terhingga besar, di mana setiap sel memiliki 8 tetangga yang tepat, dan merupakan salah satu dari 2 negara, yaitu hidup dan mati...

Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

pengantar Dalam tantangan ini, kami akan mensimulasikan otomat seluler probabilistik tertentu menggunakan nomor pseudorandom yang sangat buruk. Otomat seluler didefinisikan pada string biner dengan aturan lokal berikut. Misalkan tetangga kiri sel dan sel itu sendiri memiliki status adan b. Jika...

Tantangan Anda harus menulis program lengkap yang mengambil tujuh angka dari STDIN, dan mencetak sejarah dua dimensi dari automaton seluler (CA) ke STDOUT. Ini golf kode. Pemformatan Input Input akan terdiri dari tujuh bilangan bulat / string yang dipisahkan oleh koma. Angka pertama adalah...

Diberikan array 3D biner, untuk setiap lapisan, putar secara siklikal ke atas setiap kolomnya sebanyak langkah sebagaimana ditunjukkan oleh pengodean biner dari kolom lapisan di atasnya, dan kemudian putar secara siklik ke kiri setiap barisnya sebanyak langkah seperti yang ditunjukkan oleh...

Pertanyaan ini baru saja tren pada ulasan kode dan saya pikir Anda mungkin suka itu diadaptasi sebagai tantangan codegolf: Anda diberi daftar x rumah kosong yang direpresentasikan sebagai boolean. Setiap hari, rumah-rumah bersaing dengan yang berdekatan. 1 mewakili rumah "aktif" dan 0 mewakili...

(Ada pertanyaan terkait tentang tumpukan pasir tak terbatas , dan menemukan elemen identitas tumpukan pasir .) Diberikan matriks bilangan bulat non-negatif, kembalikan matriks dengan dimensi yang sama, tetapi dijatuhkan : Jika matriks tidak mengandung nilai lebih dari 4, kembalikan. Setiap "sel"...

Saya bermain-main dengan automaton seluler dan saya menemukan satu yang memiliki perilaku menarik. Begini cara kerjanya: Bunyinya string biner dari kiri ke kanan, jika menjumpai 1diikuti oleh 2nilai-nilai lain itu akan menambahkan 0ke hasil dan melanjutkan membaca. Jika bertemu dengan 0(atau ada...

Cacing Paterson adalah sejenis otomat seluler yang ada pada grid segitiga tak terbatas dan, setiap langkah, mereka berputar ke beberapa arah dan memindahkan satu unit. Sifat definisinya adalah bahwa mereka tidak pernah dapat pergi ke tempat yang sama dua kali, dan setiap kali mereka menghadapi...

Latar Belakang Untuk keperluan tantangan ini, notomat seluler tingkat -hanyalah fungsi biner fyang mengambil dua angka dari negara ditetapkan {0, 1, ..., n-1}sebagai input, dan mengembalikan nomor lain dari yang ditetapkan sebagai output. Ini dapat diterapkan ke daftar jumlah panjang minimal 2...

Permainan Kehidupan dan Kelelahan Stewie sangat mirip dengan Permainan Kehidupan Conway yang lebih terkenal . Alam semesta dari Permainan Kehidupan dan Kelelahan Stewie (GoLF) adalah jaringan ortogonal dua dimensi yang tak terbatas dari sel-sel kuadrat, yang masing-masingnya ada di salah satu...

pengantar Ada seorang pemungut pajak yang mengalami kesulitan mengelola pajak kerajaannya: catatan sejarah telah terbakar dalam api besar. Dia ingin mencari tahu berapa banyak masa lalu yang mungkin ada dalam hal di mana uang saat ini diwarisi dari. Untungnya, kerajaannya sangat...

Sebelum saya mulai, tantangan ini bukan milik saya awalnya Kredit ke The University of Waterloo. Ini berasal dari Kompetisi Komputasi Kanada 2016, Masalah Senior 5. Ini adalah tautan yang dapat diklik untuk kontes