Pengisi ruang (ilmu komputer)
Dalam Game of Life karya John Conway dan automata seluler terkait, Spacefiller adalah pola yang menyebar tanpa batas dan akhirnya mengisi seluruh ruang dengan pola benda mati.[1]
Pola ini umumnya terdiri dari tiga komponen:
- Tandu yang menyerupai pesawat ruang angkasa di keempat sudut pola.
- Wilayah batas yang berkembang di sepanjang tepi pola.
- Benda mati yang terdapat di bagian dalam pola.
Pengisi ruang mirip dengan pembiak dalam beberapa aspek, karena kedua pola tersebut memiliki laju pertumbuhan kuadratik dalam jumlah sel hidup dan memiliki arsitektur tiga komponen. Namun, dalam pembiak, bagian pembiak yang bergerak (yang sesuai dengan penyangga) meninggalkan urutan senjata peluncur yang mengisi ruang dengan peluncur, objek bergerak (seperti pesawat peluncur atau pesawat ruang angkasa), alih-alih pola benda mati.[1]
Berbeda dengan pembiak, pada pengisi ruang, setiap titik di ruang akhirnya menjadi bagian dari pola benda mati. Dalam hal ini, pengisi ruang tidak menghasilkan objek bergerak atau peluncur.
Referensi
- ↑ 1,0 1,1 Eric W. Weisstein. Spacefiller -- from Eric Weisstein's Treasure Trove of Life C.A. www.ericweisstein.com.
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 27848639 (2025-09-18T11:05:17Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.