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

Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в...

Этот вопрос об абелевых песочных кучах . Прочитайте этот предыдущий вызов и посмотрите это видео, чтобы узнать больше. Абелева кучи песка размера п по п - это сетка, содержащая числа 0, 1, 2 и 3 (представляющие количество песчинок). Добавление двух песочниц работает, сначала добавляя элемент за...

Напишите программу или функцию, которая принимает нечетное положительное целое число N и строку десятичных цифр ( 0123456789). Строка представляет собой одномерный клеточный автомат из десяти состояний . Каждая цифра занимает одну ячейку, и правило обновления от одного поколения к следующему...

Учитывая состояние квадратной сетки Игры Жизни, определите, могла ли она эволюционировать из какого-либо предыдущего состояния или могла быть только создана. То есть, определить, является ли штат «райским садом» . вход Квадратная сетка состояний, где 1 означает «живой», а 0 - «мертвый». Вы можете...

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве...

Учитывая положительное целое число N, определите начальный шаблон на N x N-сетке, который дает самую длинную неповторяющуюся последовательность в правилах Игры Жизни и заканчивается фиксированным шаблоном (цикл длины 1), сыгранным на торе. Цель - не самая короткая программа, а самая быстрая....

Жизнеподобные клеточные автоматы - это клеточные автоматы, которые похожи на игру жизни Конвея в том, что они действуют на (теоретически) бесконечно большой квадратной сетке, где каждая клетка имеет ровно 8 соседей и является одним из 2 состояний, а именно живым и мертвым , Тем не менее, эти...

У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

Вступление В этой задаче мы будем моделировать некоторый вероятностный клеточный автомат, используя очень плохие псевдослучайные числа. Клеточный автомат определяется на двоичных строках по следующему локальному правилу. Предположим, что левый сосед ячейки и сама ячейка имеют состояния aи b. Если...

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

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

Этот вопрос только что пересмотрен в ходе анализа кода, и я подумал, что вам может понравиться его адаптация в качестве задачи для Codegolf: Вам дан непустой список x домов, представленных как логические значения. Каждый день дома конкурируют с соседними. 1 представляет «активный» дом, а 0...

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

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

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

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

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

Введение У сборщика налогов есть некоторые проблемы с управлением налогами его королевства: исторические записи сгорели в большом пожаре. Он хочет выяснить, сколько возможного прошлого может быть с точки зрения того, откуда унаследованы текущие деньги. К счастью, его королевство очень просто....