Hodowca (automat komórkowy)

Ewolucja hodowcy MSM – puffera produkującego pistolety Gosper , które z kolei emitują szybowce .

W automatach komórkowych, takich jak Game of Life Conwaya , hodowca jest wzorem, który wykazuje wzrost kwadratowy , generując wiele kopii drugorzędnego wzoru, z których każdy następnie generuje wiele kopii trzeciorzędnego wzoru.

Klasyfikacja

Hodowców można klasyfikować na podstawie względnego ruchu wzorców. Klasy są oznaczone trzyliterowymi kodami, które określają, czy elementy pierwszorzędne, drugorzędne i trzeciorzędne odpowiednio poruszają się (M), czy są nieruchome (S). Cztery podstawowe typy to:

1. SMM – Pistolet strzelający grabiami .
2. MSM – Rozdymka , która zostawia za sobą broń.
3. MMS – Grabie, które wystrzeliwują rozdymki.
4. MMM – Grabie, które wystrzeliwują więcej grabi, tak że nie ma nieruchomych elementów.

Wypełniacz przestrzeni (który również podlega wzrostowi kwadratowemu) może być uważany za piątą klasę hodowców. Różni się jednak od prawdziwego hodowcy tym, że rozbudowuje pojedynczą wyspę komórek, zamiast tworzyć niezależne obiekty.