Teka-teki yang melibatkan automata seluler, seperti Permainan Kehidupan Conway.
Ini adalah pertanyaan teoretis - pertanyaan yang tidak memberikan jawaban mudah dalam hal apa pun, bahkan tidak untuk yang sepele. Di Game of Life Conway, ada konstruksi seperti metapixel yang memungkinkan Game of Life untuk mensimulasikan sistem aturan Game-of-Life lainnya juga. Selain itu,...
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...
Permainan Kehidupan Conway adalah contoh klasik otomatisasi seluler. Sel-sel membentuk kotak persegi dan masing-masing memiliki dua keadaan: hidup atau mati. Pada setiap belokan, setiap sel secara bersamaan memperbarui sesuai dengan kondisinya dan dari delapan tetangganya: Sel hidup tetap hidup...
Latar belakang: Terlalu banyak imigran gelap dari Blandia menyeberangi perbatasan ke Astan. Kaisar Astan telah menugaskan Anda dengan menggali parit untuk mengusir mereka, dan Blandia harus membayar biayanya. Karena semua juru ketik telah diketik hingga parit diatur, kode Anda harus sesingkat...
Sebuah sandpile abelian , untuk tujuan kita, adalah jaringan yang tak terbatas dengan koordinat bilangan bulat, awalnya kosong pasir. Setelah setiap detik, sebutir pasir ditempatkan pada (0,0). Setiap kali sel grid memiliki 4 atau lebih butir pasir, ia menumpahkan satu butir pasir ke masing-masing...
Bayangkan sebuah "kawat" yang memiliki nspasi. Bayangkan lebih lanjut bahwa ada "elektron" di kawat itu. Elektron ini hanya hidup untuk satu unit waktu. Setiap ruang dalam kawat yang berdekatan dengan tepat satu elektron menjadi elektron. Dalam terminologi Game of Life, ini B1/S. Misalnya, ini...
Terinspirasi oleh pertanyaan Game of Life ini . Wireworld mensimulasikan "elektron" yang mengalir melalui "kabel", pengaturan sederhana yang menghasilkan perilaku gerbang logika yang khas. Saya menantang Anda untuk membuat jam digital dalam otomat seluler Wireworld. Jam Anda harus dihitung dari...
Tantangan Diberikan input integer di xmana 1 <= x <= 255, kembalikan hasil dari kekuatan dua yang saat dijumlahkan beri x. Contohnya Diberikan input: 86 Program Anda harus menampilkan: 64 16 4 2 Memasukkan: 240 Keluaran: 128 64 32
Ada masalah yang sangat penting dalam automata seluler yang disebut masalah Mayoritas : Masalah mayoritas, atau tugas klasifikasi kerapatan adalah masalah menemukan aturan otomat seluler satu dimensi yang secara akurat melakukan pemungutan suara mayoritas. ... Diberikan konfigurasi...
A Quine Rapuh Quine rapuh adalah quine yang memenuhi properti setiap substring yang dibuat dengan menghapus satu karakter, ketika dievaluasi, menghasilkan kesalahan. Sebagai contoh. Jika program Anda asdfadalah quine, maka agar rapuh, program berikut ini harus salah: sdf adf asf asd Program...
Redstone adalah bahan dalam gim Minecraft, dan digunakan untuk banyak alat rumit. Untuk program ini, Anda hanya perlu mensimulasikan tiga item: kawat redstone (dicatat dengan R), obor redstone (dicatat dengan T), dan blok (dicatat dengan B). Berikut adalah daftar aturan dasar tentang cara kerja...
Aturan 110 adalah otomat seluler dengan beberapa sifat menarik. Tujuan Anda adalah untuk mensimulasikan aturan 110 dalam karakter sesedikit mungkin. Bagi mereka yang tidak tahu, aturan 110 disimulasikan baris demi baris dalam kotak. Setiap kotak dalam garis grid melihat kotak di atas, di...
Diberikan bilangan bulat, mengeluarkan nilai kebenaran jika itu terbalik terbalik (diputar 180 °) atau nilai palsu sebaliknya. 0,, 1dan 8memiliki simetri rotasi. 6menjadi 9dan sebaliknya. Urutan angka yang menghasilkan hasil yang benar: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609,...
Koloni bakteri yang diberi label 1melalui 9hidup pada segmen sel dengan jarak yang sama, dengan sel kosong ditunjukkan oleh0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 Setiap detik, setiap koloni menyebar ke sel-sel kosong yang berdekatan. Jika dua koloni mencapai sel kosong pada saat yang sama, koloni...
Wireworld adalah otomat seluler yang dirancang menyerupai elektron yang mengalir melalui kabel. Mekaniknya yang sederhana memungkinkan pembangunan sirkuit digital. Bahkan memungkinkan pembangunan seluruh komputer . Misi Anda adalah menciptakan implementasi Wireworld terpendek dalam bahasa pilihan...
pengantar Kerning berarti menyesuaikan jarak antara huruf-huruf teks. Sebagai contoh, perhatikan kata yang Topditulis dengan tiga mesin terbang berikut: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Cellata Automata benar-benar menarik. Yang biasanya dibicarakan adalah yang biner, yaitu yang diwakili oleh angka. Namun, menurut saya, itu sudah dilakukan sampai mati. CA ternary lebih menarik, tetapi kita memiliki semua ASCII untuk dipertimbangkan! Betapa menyenangkannya itu! Alih-alih...
Tantangan: Diberi matriks (atau array 2d) 0s dan 1s, output jumlah langkah yang diperlukan untuk permainan Conway untuk mencapai kondisi stabil, atau -1 jika tidak pernah mencapai satu. Keadaan stabil adalah keadaan di mana tidak ada sel yang dinyalakan atau dimatikan setiap langkah. Gim harus...
Terinspirasi oleh pembukaan oleh buku What-If. Input adalah persegi panjang spasi sebagai string, daftar string, dll., Dengan objek yang terbuat dari #dalamnya: ######## # # ######## ### #### ### #### ### Objek akan selalu non-berpotongan, tidak menyentuh, persegi panjang. Objek lunak...
Para peneliti baru-baru ini menemukan koloni lebah yang menarik yang hidup di bidang sarang lebah yang tak terbatas: Setiap sel dapat menampung lebah atau tidak. Faktanya, kehidupan makhluk-makhluk itu tampak sedikit ... kacau. Dapat dihitung bahwa suatu koloni selalu dimulai dengan pola...