🔲 Клітинний автомат
Клітинний автомат — сітка клітин, кожна з яких перебуває в одному зі скінченної кількості станів і оновлюється на дискретних кроках часу за фіксованим правилом залежно від стану сусідніх клітин. Попри просту побудову, клітинні автомати можуть породжувати надзвичайно складну, непередбачувану й навіть тьюрінг-повну поведінку лише з локальних взаємодій.
🧪 Побачити в дії
🔲 Мурашка Ленгтона — клітинний автомат, що будує шосе📖 Дізнатися більше
Повніший технічний виклад — у довіднику Глосарій алгоритмів — C (Клітинні автомати) на MySimulator.
Перегляньте більше термінів у Глосарії MySimulator або досліджуйте бібліотеку з 1000+ інтерактивних симуляцій у браузері.