Το Παιχνίδι της Ζωής του 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 |
προσωρινός | οποιοσδήποτε | χρησιμοποιείται για προσωρινή αποθήκευση |
Γράψου στο Exercism για να μάθεις και να κατακτήσεις MIPS Assembly με 70 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.