Головоломки с участием клеточных автоматов, такие как игра жизни Конвея.
Вот теоретический вопрос - тот, который ни в коем случае не дает простого ответа, даже тривиального. В игре Жизни Конвея существуют такие конструкции, как метапиксель, которые позволяют Игре Жизни имитировать любую другую систему правил Игры-Жизни. Кроме того, известно, что Игра Жизни завершена по...
Общеизвестно, что человек, находящийся на сетке под воздействием алкоголя, имеет равные шансы на движение в любых доступных направлениях. Тем не менее, это утверждение здравого смысла не распространяется на очень маленьких пьяниц, чье поведение очень похоже на то, как если бы они выбирали все...
Игра жизни Конвея - классический пример клеточной автоматизации. Ячейки образуют квадратную сетку, и у каждого есть два состояния: живое или мертвое. На каждом ходу каждая ячейка одновременно обновляется в соответствии со своим состоянием и состоянием своих восьми соседей: Живая клетка остается...
История вопроса: слишком много нелегальных иммигрантов из Бландии пересекают границу с Астаном. Император Астана поручил вам вырыть траншею, чтобы не пускать их, и Бландия должна оплатить расходы. Так как все машинистки были обделены, пока траншея не устроена, ваш код должен быть как можно короче....
Абелева кучей песок , для наших целей, является бесконечной сеткой с целыми координатами, сначала опорожнить песок. Через каждую секунду песчинка помещается в (0,0). Всякий раз, когда ячейка сетки имеет 4 или более песчинок, она разливает по одной песчинке каждому из своих четырех соседей...
Представьте себе «провод» с nпробелами. Представьте далее, что в этом проводе есть «электроны». Эти электроны живут только одну единицу времени. Любые пространства в проводе, которые прилегают к одному электрону, становятся электроном. В терминологии Game of Life это так B1/S. Например, это провод...
Вдохновленный этим вопросом Game of Life . Wireworld моделирует «электроны», протекающие через «провода», простые схемы которых создают типичное поведение логических элементов. Я призываю вас построить цифровые часы в сотовом автомате Wireworld. Ваши часы должны отсчитывать вверх с 00:00 до 23:59...
Соревнование При заданном целочисленном входе, xгде 1 <= x <= 255возвращаются результаты степеней двух, которые при суммировании дают x. Примеры Учитывая вход: 86 Ваша программа должна вывести: 64 16 4 2 Входные данные: 240 Выход: 128 64 32 16 Входные данные: 1 Выход: 1 Входные данные: 64...
В клеточных автоматах есть действительно важная проблема, называемая проблемой большинства : Проблема большинства или задача классификации плотности - это проблема поиска одномерных правил клеточных автоматов, которые точно выполняют голосование большинством. ... Учитывая конфигурацию сотовых...
Хрупкая Куайн Хрупкая квинета - это квинна, которая удовлетворяет свойству, заключающемуся в том, что каждая подстрока сделана путем удаления одного символа, когда вычисляется, выдает ошибку. Например. Если ваша программа asdfявляется quine, то для того, чтобы она была хрупкой, следующие программы...
Redstone - это материал в игре Minecraft, и он используется для многих сложных приспособлений. Для этой программы вам нужно будет смоделировать только три элемента: проволоку из красного камня (отмечена буквой R), факел из красного камня (отмечена буквой T) и блок (отмечен буквой B). Вот список...
Правило 110 - это клеточный автомат с некоторыми интересными свойствами. Ваша цель - смоделировать правило 110, используя как можно меньше символов. Для тех, кто не знает, правило 110 моделируется построчно в сетке. Каждый квадрат в линии сетки смотрит на квадраты выше, слева вверху и справа, чтобы...
Если задано целое число, выведите истинное значение, если оно совпадает с перевернутым (повернутым на 180 °) или неверным значением в противном случае. 0, 1И 8имеет осевую симметрию. 6становится 9и наоборот. Последовательность чисел, дающая достоверные результаты: OEIS A000787 0, 1, 8, 11, 69, 88,...
Колонии бактерий , меченные 1через 9живые на сегменте одинаково отстоящие друг от друга клеток, причем пустые ячейки обозначены0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 Каждую секунду каждая колония распространяется на соседние пустые клетки. Если две колонии достигают пустой ячейки одновременно, колония,...
Wireworld - это сотовый автомат, который был разработан, чтобы напоминать электроны, протекающие через провода. Его простая механика позволяет строить цифровые схемы. Это даже позволило построить целый компьютер . Ваша миссия - создать самую короткую реализацию Wireworld на выбранном вами языке....
Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...
Сотовые автоматы действительно очаровательны. Те, о которых обычно говорят, являются двоичными, то есть представляемыми числом. Тем не менее, те, на мой взгляд, были сделаны до смерти. Тройные CA более интересны, но мы должны рассмотреть все ASCII! Какое это может быть удовольствие! Вместо того,...
Вызов: Учитывая матрицу (или 2-мерный массив) 0 и 1, выведите количество шагов, которое необходимо, чтобы игра жизни Конвея достигла стабильного состояния, или -1, если оно никогда не достигнет единицы. Стабильное состояние - это состояние, в котором ячейки не включаются и не выключаются на каждом...
Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...
Исследователи недавно обнаружили интересную пчелиную колонию, которая живет в бесконечном поле сот: Каждая клетка может содержать пчелу или нет. На самом деле, жизнь этих существ выглядит немного ... хаотично. Можно посчитать, что колония всегда начинается со следующей схемы: (Биография Эммануэля...