Το Παιχνίδι της Ζωής του Conway

Οδηγίες

Μετά από κάθε γενιά, τα κύτταρα αλληλεπιδρούν με τα οκτώ γειτονικά τους κύτταρα, δηλαδή τα κύτταρα που βρίσκονται δίπλα οριζόντια, κάθετα ή διαγώνια.

Σε κάθε κύτταρο εφαρμόζονται οι παρακάτω κανόνες:

• Κάθε ζωντανό κύτταρο με δύο ή τρία ζωντανά γειτονικά κύτταρα συνεχίζει να ζει.
• Κάθε νεκρό κύτταρο με ακριβώς τρία ζωντανά γειτονικά κύτταρα γίνεται ζωντανό κύτταρο.
• Όλα τα άλλα κύτταρα πεθαίνουν ή παραμένουν νεκρά.

Δεδομένου ενός πίνακα από 1 και 0 (που αντιστοιχούν σε ζωντανά και νεκρά κύτταρα), εφάρμοσε τους κανόνες σε κάθε κύτταρο και επέστρεψε την επόμενη γενιά.

Υλοποίηση

Κάθε γραμμή του πλέγματος αναπαρίσταται ως ακέραιος 64 bit.

Για παράδειγμα,

    0 1 0
    1 0 0
    1 1 0

αναπαρίσταται ως

0b010
0b100
0b110

Το πλέγμα έχει το πολύ 64 στήλες.

---

Πηγή

Wikipedia