Câu hỏi này chỉ thiên về đánh giá mã và tôi cho rằng bạn có thể thích nó thích nghi như một thách thức về tiền mã hóa:

Bạn được cung cấp một danh sách không trống của các ngôi nhà x được biểu diễn dưới dạng booleans. Mỗi ngày, các ngôi nhà cạnh tranh với những người liền kề. 1 đại diện cho một ngôi nhà "đang hoạt động" và 0 đại diện cho một ngôi nhà "không hoạt động". Nếu những người hàng xóm ở cả hai phía của một ngôi nhà nhất định đều hoạt động hoặc cả hai không hoạt động, thì ngôi nhà đó sẽ không hoạt động vào ngày hôm sau. Nếu không thì nó trở nên hoạt động.

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

Ví dụ: nếu chúng ta có một nhóm hàng xóm [0, 1, 0] thì ngôi nhà ở [1] sẽ trở thành 0 vì cả ngôi nhà bên trái và bên phải đều không hoạt động. Các ô ở cả hai đầu cũng kiểm tra phía đối diện, vì vậy các lân cận ở chỉ số 0 nằm ở chỉ mục length-1và indexn1 và ngược lại. Ngay cả sau khi cập nhật ô, bạn phải xem xét trạng thái trước của nó khi cập nhật các ô khác để thông tin trạng thái của từng ô được cập nhật đồng thời.

Hàm này lấy mảng các trạng thái và một số bước và sẽ xuất trạng thái của các ngôi nhà sau số bước đã cho.

    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]

Lấy danh sách và các bước theo cách bạn thích và xuất danh sách kết quả thông qua I / O mặc định . Sơ hở tiêu chuẩn bị cấm. Đây là codegolf, câu trả lời ngắn nhất trong byte thắng!

05AB1E , 14 13 10 9 6 byte

Dựa trên giải pháp Japt của Shaggy

F©Á®À^

Hãy thử trực tuyến!

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

Giải pháp 9 byte thông minh không cần thiết:

F¥DO.øü+É

Hãy thử trực tuyến!

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 byte

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

Hãy thử trực tuyến!

Ngôn ngữ Wolfram (Mathicala) , 31 byte

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

Hãy thử trực tuyến!

CellularAutomaton giả sử danh sách đầu vào là tuần hoàn.

JavaScript (ES6), 57 byte

Đưa đầu vào là (steps)(array).

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

Hãy thử trực tuyến!

Japt -mh , 11 10 9 byte

I / O của các trạng thái dưới dạng mảng 2D đơn.

VÇí^Zé2)é

Thử nó

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

Võng mạc , 51 byte

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

Hãy thử trực tuyến! Lấy số bước trên dòng đầu tiên và một chuỗi 0s và 1s trên dòng thứ hai. Giải trình:

1A`

Xóa số bước từ đầu vào.

"$+"{

Lặp lại số lần đó.

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

Sao chép các chữ số kết thúc vào các đầu khác để mô phỏng gói.

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

Thực hiện thao tác XOR.

APL (Dyalog Extended) , 12 byte ^SBCS

Chương trình đầy đủ. Nhắc stdin cho mảng trạng thái và sau đó cho số bước. In ra thiết bị xuất chuẩn.

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

Hãy thử trực tuyến!

⎕ được đánh giá đầu vào từ bàn điều khiển (mảng trạng thái)

⊢ trên đó, áp dụng đào

1(... )⍣⎕ hàm sau ngầm, số đầu vào của lần, mỗi lần với 1như là đối số bên trái:

 ⌽⍢⌽ xoay đối số bên phải 1 bước trái trong khi đảo ngược (nghĩa là xoay một bước phải)

 ⌽≠ XOR với đối số xoay 1 bước còn lại

Python 2 , 71 byte

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

Hãy thử trực tuyến!

Thạch , 7 byte

ṙØ+^/$¡

Hãy thử trực tuyến!

Chương trình đầy đủ. Một đầu ra singleton được đại diện như xthay vì [x].

Bình thường , 24 byte

AQVH=Gmxhded.:+eG+GhG3;G

Hãy thử trực tuyến!

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

Ruby , 59 byte

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

Hãy thử trực tuyến!