Вопросы с тегом «cellular-automata»

Головоломки с участием клеточных автоматов, такие как игра жизни Конвея.

5
Имитация любого 1D клеточного автомата
Соревнование Вы должны написать полную программу, которая берет семь чисел из STDIN и печатает двумерную историю клеточного автомата (CA) в STDOUT. Это код гольф. Форматирование ввода На входе будет семь целых чисел / строк, разделенных запятыми. Первое число - это номер правила в соответствии с кодом Wolfram (стандартное имя для …

6
Двоичное вращение
Для заданного двоичного трехмерного массива для каждого слоя циклически вращайте каждый из его столбцов на столько шагов, сколько указано двоичным кодированием столбцов слоя над ним, а затем циклически вращайте влево каждую из своих строк на столько шагов, сколько указано двоичное кодирование строк слоя под ним. Там всегда будет как минимум …

6
Опрокинуть песочную кучу
(Есть связанные вопросы о бесконечных песчаных кучах и поиске элементов идентичности песочных куч .) Если задана матрица неотрицательных целых чисел, верните матрицу тех же размеров, но свергнутую : Если матрица не содержит значений больше 4, верните ее. Каждая «ячейка», которая больше 3, уменьшается на 4, и все непосредственно соседние ячейки …

11
Имитация модели 1D Game-of-Life-ish
Этот вопрос только что пересмотрен в ходе анализа кода, и я подумал, что вам может понравиться его адаптация в качестве задачи для Codegolf: Вам дан непустой список x домов, представленных как логические значения. Каждый день дома конкурируют с соседними. 1 представляет «активный» дом, а 0 представляет «неактивный» дом. Если соседи …

2
Гольф Патерсонс Вормс
Черви Патерсона - это своего рода клеточный автомат, который существует на бесконечной треугольной сетке и на каждом шагу поворачивается в каком-то направлении и перемещается на одну единицу. Их определяющие свойства заключаются в том, что они никогда не могут пересечь одно и то же место дважды, и, когда они сталкиваются с …

9
Реализуйте странный автомат
Я играл с клеточным автоматом и нашел тот, у которого было интересное поведение. Вот как это работает: Он читает двоичную строку слева направо, если он встречает другое, а 1затем 2другие значения, он добавляет 0к результату и продолжает чтение. Если он встретит a 0(или осталось менее 3 значений), он добавит текущее …

4
Игра жизни и усталости
Игра жизни и усталости Стьюи очень похожа на более известную игру жизни Конвея . Вселенная Игры жизни и усталости Стьюи (GoLF) представляет собой бесконечную двумерную ортогональную сетку квадратных ячеек, каждая из которых находится в одном из трех возможных состояний: живое, мертвое или уставшее. Каждая ячейка взаимодействует со своими восемью соседями, …

3
Идентификация последовательностей для клеточных автоматов
Фон Для целей этой задачи nсотовый автомат -состояния - это просто двоичная функция, fкоторая принимает два числа из состояния, заданного в {0, 1, ..., n-1}качестве входных данных, и возвращает другое число из этого набора в качестве выходных. Это может быть применено к списку чисел длиной не менее 2L = [x0, …

2
Налоговый Историк
Введение У сборщика налогов есть некоторые проблемы с управлением налогами его королевства: исторические записи сгорели в большом пожаре. Он хочет выяснить, сколько возможного прошлого может быть с точки зрения того, откуда унаследованы текущие деньги. К счастью, его королевство очень просто. Королевство может быть смоделировано двумерной логической матрицей, где lпредставляет кого-то, …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.