Це питання просто переглядалося на перегляд коду, і я подумав, що вам може сподобатися його як виклик кодогольфа:

Вам надається не порожній список x будинків, представлених булевими. Кожен день будинки змагаються із суміжними. 1 являє собою "активний" будинок, а 0 являє собою "неактивний" будинок. Якщо сусіди з обох сторін даного будинку або активні, або обидва неактивні, то наступний день цей будинок стає неактивним. Інакше він стає активним.

def get_state_as_pos(thelist, pos):
    if thelist[pos-1] == thelist[pos+1]:
        return 0
    else:
        return 1

Наприклад, якби у нас була група сусідів [0, 1, 0], то будинок у [1] стане 0, оскільки і лівий, і правий будинок обидва є неактивними. Осередки на обох кінцях також перевіряють протилежну сторону, тож сусіди в індексі 0 знаходяться в індексі length-1та індексі1 і навпаки. Навіть після оновлення комірки ви повинні враховувати її попередній стан при оновленні інших, щоб інформація про стан кожної комірки оновлювалася одночасно.

Функція приймає масив станів і ряд кроків і повинна виводити стан будинків після заданої кількості кроків.

    input: states = [1, 0, 0, 0, 0, 1, 0, 0], steps = 1
   output should be [0, 1, 0, 0, 1, 0, 1, 1]

    input: states = [1, 1, 1, 0, 1, 1, 1, 1], steps = 2
intermediate state= [0, 0, 1, 0, 1, 0, 0, 0]
   output should be [0, 1, 0, 0, 0, 1, 0, 0]


    input: states = [1], steps=1
    output: states= [0]

Виконайте список і кроки, які вам подобаються, і виведіть отриманий список за допомогою вводу / виводу за замовчуванням . Стандартні лазівки заборонені. Це кодогольф, найкоротша відповідь у байтових перемогах!

05AB1E , 14 13 10 9 6 байт

На основі рішення Japt Shaggy's

F©Á®À^

Спробуйте в Інтернеті!

F                  # repeat n times:
 ©Á                #  the list, rotated right
   ®À              #  the list, rotated left
     ^             #  xor (vectorizes)

Не зайве розумне 9-байтове рішення:

F¥DO.øü+É

Спробуйте в Інтернеті!

F                  # repeat n times:
                   #  (examples given for the initial state [0, 1, 1, 0, 1])
 ¥                 #  deltas of the list ([1, 0, -1, 1])
  D                #  duplicate
   O               #  sum (1)
    .ø             #  surround ([1, 1, 0, -1, 1, 1])
      ü+           #  pairwise addition ([2, 1, -1, 0, 2])
        É          #  modulo 2 ([0, 1, 1, 0, 0])

Python 2 , 72 байти

f=lambda s,n:n and f([a^b for a,b in zip(s[-1:]+s,s[1:]+s[:1])],n-1)or s

Спробуйте в Інтернеті!

Мова Вольфрама (Mathematica) , 31 байт

CellularAutomaton[90,#,{{#2}}]&

Спробуйте в Інтернеті!

CellularAutomaton припускає, що список введення циклічний.

JavaScript (ES6), 57 байт

Вводиться як " (steps)(array).

s=>g=a=>s--?g(a.map(_=>a[~-i++%l]^a[i%l],i=l=a.length)):a

Спробуйте в Інтернеті!

Japt -mh , 11 10 9 байт

Введення / виведення станів у вигляді однотонних 2D-масивів.

VÇí^Zé2)é

Спробуй це

VÇí^Zé2)é     :Implicit input of integer U=steps & array V=[states]
VÇ            :Modify the last element Z in V
  í           :Interleave with
    Zé2       :  Z rotated right twice and
   ^          :  Reduce each pair by XOR
       )      :End interleave
        é     :Rotate right once
              :Repeat U times and implicitly output V

Сітківка , 51 байт

1A`
"$+"{`(.).*(.)
$2$&$1
(.)(?=.(\1|(.)))?
$#2*$#3

Спробуйте в Інтернеті! Виконує кількість кроків у першому рядку та рядок 0s та 1s у другому рядку. Пояснення:

1A`

Видаліть кількість кроків із введення.

"$+"{

Повторіть це кількість разів.

`(.).*(.)
$2$&$1

Скопіюйте кінцеві цифри на інші кінці, щоб імітувати обгортання.

(.)(?=.(\1|(.)))?
$#2*$#3

Виконайте операцію XOR.

APL (Dyalog Extended) , 12 байт ^SBCS

Повна програма. Запрошує stdin для масиву станів, а потім для кількості кроків. Друкується до stdout.

1(⌽≠⌽⍢⌽)⍣⎕⊢⎕

Спробуйте в Інтернеті!

⎕ отримати оцінений вхід з консолі (масив станів)

⊢ на цьому застосуйте…

1(… )⍣⎕ Наступна негласна функція, кількість разів вводиться, кожен раз із 1аргументом уліво:

 ⌽⍢⌽ обертати правий аргумент 1 крок ліворуч при зворотному напрямку (тобто повернути на один крок праворуч)

 ⌽≠ XOR з аргументом повернув на 1 крок вліво

Python 2 , 71 байт

f=lambda a,n:n and f([a[i-1]^(a+a)[i+1]for i in range(len(a))],n-1)or a

Спробуйте в Інтернеті!

Желе , 7 байт

ṙØ+^/$¡

Спробуйте в Інтернеті!

Повна програма. Однотонний вихід представлений як xзамість [x].

Pyth , 24 байти

AQVH=Gmxhded.:+eG+GhG3;G

Спробуйте в Інтернеті!

AQ                        # G, H = Q[0], Q[1] # Q = input in the form [[states],steps]
  VH                      # for i in range(H):
    =G                    # G = 
      m                   #     map(lambda d:                              )
       xhded              #                   d[0] ^ d[-1],
            .:       3    #         substrings(                 , length=3)
              +eG+GhG     #                     G[-1] + G + G[0]
                      ;   # (end for loop)
                       G  # print G

Рубін , 59 байт

->r,n{n.times{r=r.rotate.zip(r.rotate -1).map{|a,b|a^b}};r}

Спробуйте в Інтернеті!