بازی زندگی کانوی

دستورالعمل‌ها

پس از هر نسل، سلول‌ها با هشت همسایه‌ی خود تعامل می‌کنند؛ همسایه‌ها سلول‌هایی هستند که به‌صورت افقی، عمودی یا مورب مجاور یکدیگر قرار دارند.

قواعد زیر برای هر سلول اعمال می‌شود:

• هر سلول زنده‌ای که دو یا سه همسایه‌ی زنده دارد، زنده می‌ماند.
• هر سلول مرده‌ای که دقیقاً سه همسایه‌ی زنده دارد، به سلول زنده تبدیل می‌شود.
• همه‌ی سلول‌های دیگر می‌میرند یا مرده می‌مانند.

ماتریسی از ۱ها و ۰ها (متناظر با سلول‌های زنده و مرده) در اختیار دارید؛ قواعد را روی هر سلول اعمال کنید و نسل بعدی را برگردانید.

پیاده‌سازی

هر سطر از شبکه به‌صورت یک عدد صحیح ۶۴بیتی نمایش داده می‌شود.

برای مثال،

    0 1 0
    1 0 0
    1 1 0

به‌صورت زیر نمایش داده می‌شود:

0b010
0b100
0b110

شبکه حداکثر ۶۴ ستون دارد.

---

منبع

Wikipedia