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.

Pola ini umumnya terdiri dari tiga komponen:

1. Tandu yang menyerupai pesawat ruang angkasa di keempat sudut pola.
2. Wilayah batas yang berkembang di sepanjang tepi pola.
3. 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.

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.

Sumber dan atribusi

Artikel ini diadaptasi dalam mode teks dari Wikipedia bahasa Indonesia, revisi 27848639 (2025-09-18T11:05:17Z). Gambar, media, infobox, templat navigasi, dan kategori sumber tidak diimpor ke Wiki Unissula. Atribusi dan lisensi mengikuti ketentuan Creative Commons Atribusi-BerbagiSerupa (CC BY-SA) pada sumber Wikipedia.