Διαδρομές
/
MIPS Assembly
MIPS Assembly
/
Ασκήσεις
/
Το Παιχνίδι της Ζωής του Conway
Το Παιχνίδι της Ζωής του Conway

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

Μέτριο

Εισαγωγή

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

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

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

Οδηγίες

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

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

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

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

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

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

    0 1 0
    1 0 0
    1 1 0

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

0x2
0x4
0x6

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

Καταχωρητές

Καταχωρητής Χρήση Τύπος Περιγραφή
$a0 είσοδος ακέραιος αριθμός γραμμών
$a1 είσοδος ακέραιος αριθμός στηλών
$a2 είσοδος διεύθυνση πλέγμα για την τρέχουσα γενιά
$a3 είσοδος/έξοδος διεύθυνση πλέγμα για την επόμενη γενιά
$t0-9 προσωρινός οποιοσδήποτε χρησιμοποιείται για προσωρινή αποθήκευση

Πηγή

WikipediaΟ σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
MIPS Assembly Exercism

Έτοιμος να ξεκινήσεις την άσκηση Το Παιχνίδι της Ζωής του Conway;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις MIPS Assembly με 70 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.