Правило 110
Симуляции и автоматы
Сложная
Элементарный клеточный автомат: строка клеток cells (0/1, за краями нули). Новое состояние клетки определяется тройкой (левый сосед, она сама, правый сосед): тройка читается как число p от 0 до 7, и новая клетка - это p-й бит числа rule (0-255). Примените steps шагов и верните строку клеток. Правило 110, к слову, тьюринг-полно!
Сигнатура функции
elementary_automaton(rule: int, cells: list[int], steps: int) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [110, [0, 0, 1, 0, 0], 1] | [0, 1, 1, 0, 0] |
| [110, [0, 0, 1, 0, 0], 2] | [1, 1, 1, 0, 0] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →