Κυψελαυτόματα


Κυψελαυτόματα (Cellular Automata )

Ορισμός

Πρόκειται για υπολογιστικά μοντέλα βιολογικών συστημάτων, με αναδυόμενη πολυπλοκότητα. Τα Κυψελαυτόματα, συχνά τα συναντάμε και με την απλούστερη ονομασία: "αυτόματα". Είναι εμπνευσμένα από τον Langton, τον φερόμενο ως πατέρα του πεδίου της Τεχνητής Ζωής.


Περιγραφή

Πρόκειται για μια κοινωνία ατόμων (ψηφιακών και όχι μόνο), που κινούνται σε ένα πλέγμα (είτε τετραγώνων είτε άλλων σχημάτων που είναι συνήθως δισδιάστατα), με βάση προκαθορισμένους απλούς κανόνες. Με βάση τους κανόνες αυτούς, κινούνται, ζευγαρώνουν, γεννούν και πεθαίνουν, ή ακόμα τρέφονται. Όσο περιπλοκότερες λειτουργίες τους δοθούν, τόσο περισσότερα μπορούν να κάνουν.

Σχήμα 111 110 101 100 011 010 001 000
Νέα κατάσταση για κεντρική κυψέλη 0 0 0 1 1 1 1 0

Παράδειγμα, Κανόνας 30 Κυψελαυτόματο

Φυσικό σχήμα (*)

Χρησιμότητα

Τέτοιου είδους πειράματα, χρησιμεύουν κατ' αρχήν στην προσομοίωση της συμπεριφοράς ζωντανών βιολογικών οργανισμών. Αλλά έχουν επίσης και άλλες εφαρμογές. Για παράδειγμα, μελετάται έτσι η αυτο-οργάνωση μιας κοινωνίας ανεξαρτήτων μελών, η εξέλιξή της, η δημιουργία εικόνας τάξης, από μια τυχαία κατάσταση αταξίας, ακόμα και η μαθηματική τυχαιότητα σε μια κοινότητα. Παράλληλα όμως, μπορεί να είναι και ένα πολύ ενδιαφέρον ερευνητικό παιχνίδι, με εντελώς απρόβλεπτη και χαοτική συμπεριφορά των ατόμων του.

Παιχνίδι της ζωής

Wolfram, Stephen, A New Kind of Science. Wolfram Media, Inc., May 14, 2002. ISBN 1-57955-008-8

Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org + LivePedia.gr http://www.livepedia.gr/. Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License

<@=@=@>


www.hellenica.de