Προνόμιο

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Διεκδίκησε την έκπτωσή σου

Διαδρομές

Idris

Ασκήσεις

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

Δύσκολο

Εισαγωγή

Το Παιχνίδι της Ζωής του Conway είναι ένα συναρπαστικό κυψελωτό αυτόματο που δημιούργησε ο Βρετανός μαθηματικός John Horton Conway το 1970.

Το παιχνίδι αποτελείται από ένα διδιάστατο πλέγμα από κύτταρα, τα οποία μπορούν να είναι είτε "ζωντανά" είτε "νεκρά".

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

Οδηγίες

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

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

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

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