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:

 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.

jmpl|Jumlah sel per generasi dalam pola pengisi ruang menunjukkan pertumbuhan kuadratik, yang berarti jumlah sel hidup bertambah secara eksponensial seiring waktu. Setiap generasi baru menambah jumlah sel yang lebih besar, menggambarkan bagaimana pola ini terus berkembang dengan laju yang semakin cepat, mengisi ruang dengan pola benda mati yang ditinggalkan oleh tepi yang bergerak.

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.

 Referensi 

Kategori:Ilmu komputer