Isi kandungan:
Definisi - Apa arti Cellular Automaton (CA)?
Automatik selular (CA) adalah kumpulan berbentuk sel grid berwarna yang dikenali untuk berkembang melalui pelbagai langkah masa dan diskret mengikut peraturan yang ditentukan bergantung pada keadaan sel jiran. Langkah-langkah ini diulangi beberapa kali dengan cara berulang.
Techopedia menjelaskan Cellular Automaton (CA)
Semasa tahun 1940-an, konsep CA telah dimulakan oleh John von Neumann dan Stanislaw Ulam semasa bekerja di Makmal Kebangsaan Los Alamos di North Central New Mexico. Ia adalah model paling mudah untuk sistem diedarkan secara spatial. CA yang terkenal ialah The Game of Life, yang dicipta pada tahun 1960 oleh ahli matematik John Conway.
A CA terdiri daripada grid sel biasa, masing-masing dalam jumlah terhingga negeri-negeri yang secara umumnya DI ATAS dan OFF. Grid mempunyai beberapa dimensi. Semua sel jiran ditakrifkan berbanding dengan sel yang ditentukan, dan semua sel melihat ke dalam sel-sel jiran. Dengan maklumat ini, setiap sel menggunakan peraturan mudah untuk menentukan keadaan mana yang mesti ditukar.
Harta asas CA adalah berdasarkan grid yang dikira. Grid paling mudah ialah garis satu dimensi. Dataran segi tiga, segi tiga dan heksagon adalah perkara biasa dalam dua dimensi yang sewenang-wenang dibina dalam beberapa dimensi melalui grid Cartesian.
Jenis asas CA adalah jiran terdekat binari, yang merupakan automaton satu dimensi yang dikenali sebagai elementer CA. Terdapat 256 automata selular sedemikian, semua diindeks oleh nombor binari yang unik dengan perwakilan perpuluhan yang dikenali sebagai peraturan untuk automaton tertentu. 256 CA ini dikenali sebagai kod Wolfram.
Satu lagi bentuk CA adalah satu dimensi dan totalistik, di mana evolusi ditentukan oleh purata sel bersebelahan. Contoh paling mudah mengandungi warna.
Dalam CA yang boleh diterbalikkan, untuk setiap konfigurasi CA semasa, terdapat satu pra-imej. Automatik berterusan menggunakan fungsi yang berterusan, dan negeri-negerinya juga berterusan, di mana keadaan lokasi adalah bilangan sebenar yang terhingga.
