Trò chơi Cuộc sống và Sự mệt mỏi của Stewie khá giống với Trò chơi Cuộc sống của Conway nổi tiếng hơn .
Vũ trụ của Trò chơi Cuộc sống và Mệt mỏi của Stewie (GoLF) là một mạng lưới trực giao hai chiều vô hạn của các ô vuông, mỗi ô nằm trong một trong ba trạng thái có thể, sống, chết hoặc mệt mỏi. Mỗi ô tương tác với tám lân cận của nó, đó là các ô nằm ngang, dọc hoặc chéo theo đường chéo. Tại mỗi bước trong thời gian, các chuyển đổi sau đây xảy ra:
- Bất kỳ tế bào sống nào có ít hơn hai người hàng xóm sống đều chết, như thể gây ra bởi sự thiếu dân số.
- Bất kỳ tế bào sống nào có hai hoặc ba người hàng xóm sống đều sống ở thế hệ tiếp theo.
- Bất kỳ tế bào sống nào có nhiều hơn ba người hàng xóm sống đều chết, như thể do dân số quá mức.
- Bất kỳ tế bào chết nào có chính xác ba hàng xóm sống đều trở thành một tế bào sống, như thể được sinh sản.
- Bất kỳ tế bào nào còn sống trong hai thế hệ liên tiếp đều chết, như thể mệt mỏi. Nó không thể sống lại cho đến thế hệ tiếp theo
- Bất kỳ ô nào nằm ngoài ranh giới của lưới đầu vào đều chết, như thể nó rơi ra khỏi một vách đá.
Thử thách:
Thử thách của bạn là lấy một lưới các kích thước n-by-m đại diện cho trạng thái ban đầu của GoLF và một số nguyên p và đưa ra trạng thái của Trò chơi sau các thế hệ p .
Quy tắc:
- Các định dạng đầu vào và đầu ra là tùy chọn, nhưng các lưới đầu vào / đầu ra phải có cùng biểu diễn
- Bạn có thể chọn bất kỳ ký hiệu có thể in nào để thể hiện các ô sống và chết (Tôi sẽ sử dụng
1
cho các ô sống và0
cho các ô chết). - Bạn có thể chọn nếu bạn có 0 hoặc 1 chỉ mục. Trong các ví dụ,
p=1
có nghĩa là trạng thái sau một bước. - Mã ngắn nhất trong mỗi ngôn ngữ sẽ thắng
- Chức năng tích hợp cho tự động hóa tế bào được cho phép
Các trường hợp thử nghiệm:
Trong các ví dụ, tôi chỉ bao gồm lưới đầu vào trong đầu vào, không phải p . Tôi đã cung cấp đầu ra cho các giá trị p khác nhau . Bạn sẽ chỉ xuất lưới đi kèm với đầu vào p đã cho .
Input:
0 0 0 0 0
0 0 1 0 0
0 0 1 0 0
0 0 1 0 0
0 0 0 0 0
--- Output ---
p = 1
0 0 0 0 0
0 0 0 0 0
0 1 1 1 0
0 0 0 0 0
0 0 0 0 0
p = 2
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
p = 3 -> All dead
---
Input:
0 1 0 0 0 0
0 0 1 0 0 0
1 1 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
--- Output ---
p = 1
0 0 0 0 0 0
1 0 1 0 0 0
0 1 1 0 0 0
0 1 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
p = 2
0 0 0 0 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 1 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
p = 3
0 0 0 0 0 0
0 0 0 0 0 0
0 1 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
p = 4 -> All dead
Input
0 1 1 0 1 1 0
1 1 0 1 1 1 1
0 1 0 0 0 1 0
0 0 0 1 1 0 1
1 0 0 1 0 1 1
0 0 1 1 0 1 1
1 1 0 0 0 0 1
--- Output ---
p = 1
1 1 1 0 0 0 1
1 0 0 1 0 0 1
1 1 0 0 0 0 0
0 0 1 1 0 0 1
0 0 0 0 0 0 0
1 0 1 1 0 0 0
0 1 1 0 0 1 1
p = 2
1 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 1 0 0 0
0 1 1 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 1 0 0 0
p = 3
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 1 0 0 0 0
1 1 0 0 0 0 0
0 1 1 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
p = 4
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 1 1 0 0 0 0
1 0 0 0 0 0 0
1 0 1 0 0 0 0
0 1 1 0 0 0 0
0 0 0 0 0 0 0
p = 5
0 0 0 0 0 0 0
0 1 0 0 0 0 0
1 0 0 0 0 0 0
0 0 1 0 0 0 0
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
p = 6
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 1 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
p = 7
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 1 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
p = 8
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
p = 9 -> All dead
Có, tôi biết rằng tất cả các hạt giống ban đầu sẽ không kết thúc trong tất cả các tế bào bị chết.