Uppfödare (cellautomat)
I cellulära automater som Conways Game of Life är en uppfödare ett mönster som uppvisar kvadratisk tillväxt genom att generera flera kopior av ett sekundärt mönster, som var och en sedan genererar flera kopior av ett tertiärt mönster.
Klassificering
Uppfödare kan klassificeras efter mönstrens relativa rörelse. Klasserna betecknas med trebokstavskoder, som anger om de primära, sekundära och tertiära elementen är rörliga (M) eller stationära (S). De fyra grundläggande typerna är:
- SMM – En pistol som skjuter ut krattor .
- MSM – En puffer som lämnar vapen i kölvattnet.
- MMS – En rake som skjuter ut puffer.
- MMM – En rake som skjuter ut fler rakes, så att det inte finns några stationära element.
En spacefiller (som också genomgår kvadratisk tillväxt) kan ses som en femte klass av uppfödare. Men den skiljer sig från en sann uppfödare genom att den expanderar en enda ö av celler, snarare än att skapa oberoende objekt.
Kategori: