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

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

994 code-challenge  game  cellular-automata  game-of-life  tetris 

Игра жизни Конвея (почти) всегда играется на регулярной квадратной сетке, но это не обязательно. Напишите программу, которая реализует стандартные правила соседства клеток из «Игры жизни» Конвея на двумерной мозаике евклидовой плоскости, которая не является регулярной мозаикой квадратов, треугольников или шестиугольников . В частности, вы выбираете плитку ... Должно содержать не …

114 code-challenge  graphical-output  geometry  game-of-life  cellular-automata 

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

69 code-golf  ascii-art  cellular-automata 

Абелева кучей песок , для наших целей, является бесконечной сеткой с целыми координатами, сначала опорожнить песок. Через каждую секунду песчинка помещается в (0,0). Всякий раз, когда ячейка сетки имеет 4 или более песчинок, она разливает по одной песчинке каждому из своих четырех соседей одновременно. Соседями (x, y) являются (x-1, y), …

59 code-golf  ascii-art  cellular-automata 

История вопроса: слишком много нелегальных иммигрантов из Бландии пересекают границу с Астаном. Император Астана поручил вам вырыть траншею, чтобы не пускать их, и Бландия должна оплатить расходы. Так как все машинистки были обделены, пока траншея не устроена, ваш код должен быть как можно короче. * Задача: Учитывая двухмерную карту границы …

59 code-golf  matrix  cellular-automata 

Игра жизни Конвея - классический пример клеточной автоматизации. Ячейки образуют квадратную сетку, и у каждого есть два состояния: живое или мертвое. На каждом ходу каждая ячейка одновременно обновляется в соответствии со своим состоянием и состоянием своих восьми соседей: Живая клетка остается живой, если у нее ровно два или три живых …

59 code-golf  game-of-life  cellular-automata 

Представьте себе «провод» с nпробелами. Представьте далее, что в этом проводе есть «электроны». Эти электроны живут только одну единицу времени. Любые пространства в проводе, которые прилегают к одному электрону, становятся электроном. В терминологии Game of Life это так B1/S. Например, это провод длиной 10 с периодом 62. правила Входные данные, …

46 code-golf  cellular-automata 

Вдохновленный этим вопросом Game of Life . Wireworld моделирует «электроны», протекающие через «провода», простые схемы которых создают типичное поведение логических элементов. Я призываю вас построить цифровые часы в сотовом автомате Wireworld. Ваши часы должны отсчитывать вверх с 00:00 до 23:59 обычным способом или до 11:59 с индикатором AM / PM, …

32 code-golf  cellular-automata 

Соревнование При заданном целочисленном входе, xгде 1 <= x <= 255возвращаются результаты степеней двух, которые при суммировании дают x. Примеры Учитывая вход: 86 Ваша программа должна вывести: 64 16 4 2 Входные данные: 240 Выход: 128 64 32 16 Входные данные: 1 Выход: 1 Входные данные: 64 Выход: 64 Вывод …

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

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

31 code-challenge  optimization  cellular-automata 

Хрупкая Куайн Хрупкая квинета - это квинна, которая удовлетворяет свойству, заключающемуся в том, что каждая подстрока сделана путем удаления одного символа, когда вычисляется, выдает ошибку. Например. Если ваша программа asdfявляется quine, то для того, чтобы она была хрупкой, следующие программы должны выдавать ошибку: sdf adf asf asd Ваша программа (и …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

Если задано целое число, выведите истинное значение, если оно совпадает с перевернутым (повернутым на 180 °) или неверным значением в противном случае. 0, 1И 8имеет осевую симметрию. 6становится 9и наоборот. Последовательность чисел, дающая достоверные результаты: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

Правило 110 - это клеточный автомат с некоторыми интересными свойствами. Ваша цель - смоделировать правило 110, используя как можно меньше символов. Для тех, кто не знает, правило 110 моделируется построчно в сетке. Каждый квадрат в линии сетки смотрит на квадраты выше, слева вверху и справа, чтобы определить, какой должна быть …

27 code-golf  cellular-automata 

Redstone - это материал в игре Minecraft, и он используется для многих сложных приспособлений. Для этой программы вам нужно будет смоделировать только три элемента: проволоку из красного камня (отмечена буквой R), факел из красного камня (отмечена буквой T) и блок (отмечен буквой B). Вот список основных правил работы Redstone: A …

27 code-golf  cellular-automata 

Колонии бактерий , меченные 1через 9живые на сегменте одинаково отстоящие друг от друга клеток, причем пустые ячейки обозначены0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 Каждую секунду каждая колония распространяется на соседние пустые клетки. Если две колонии достигают пустой ячейки одновременно, колония, помеченная …

25 code-golf  cellular-automata