Fraktal tumpukan pasir
Tumpuk butir pasir pada satu kotak sebuah grid. Begitu sebuah kotak berisi empat butir, kotak itu runtuh: ia memberikan satu butir kepada masing-masing dari empat tetangganya, yang kemudian bisa ikut runtuh. Teruskan sampai setiap kotak berisi tiga butir atau kurang, dan ternyata tumpukan pasir itu sama sekali bukan gundukan, melainkan fraktal rumit dengan simetri lipat delapan. Saksikan prosesnya secara langsung dengan hingga 1.048.576 butir, coba kisi lain, dan lihat longsoran yang membuat tumpukan pasir Bak, Tang, dan Wiesenfeld terkenal. Tumpukan meletakkan jumlah butir yang Anda masukkan pada satu sel dan meruntuhkannya secara langsung: sel yang memiliki butir sebanyak jumlah tetangganya memberikan satu butir kepada masing-masing tetangga. Masukkan hingga 1.048.576 butir (2^20 juga bisa) atau pilih contoh; bilah menunjukkan sejauh mana proses runtuh berjalan, dan sejuta butir pada kisi persegi memerlukan sekitar setengah menit. Kisi dan Tinggi awal mengubah polanya. Identitas menghitung elemen identitas grup tumpukan pasir dari grid n × n. Longsoran menjatuhkan butir satu per satu pada grid yang tepinya membuang butir; klik atau tahan grid untuk menuangkan butir di satu tempat, dan grafik menghitung longsoran menurut ukurannya. Gulir atau cubit untuk memperbesar, seret untuk menggeser, dan klik dua kali untuk menampilkan seluruh tumpukan; saat diperbesar, setiap sel menampilkan angkanya. Turunkan Kecepatan untuk mengikuti proses runtuh langkah demi langkah.
Cara kerjanya
- Masukkan jumlah butir, hingga 1.048.576, atau pilih contoh seperti 2^18 = 262.144, lalu saksikan tumpukan runtuh menyebar dari tengah.
- Ganti kisi menjadi persegi dengan diagonal atau kisi segitiga, atau mulai di atas lantai 1 atau 2 butir per sel, lalu bandingkan polanya.
- Beralih ke Identitas atau Longsoran, perbesar hingga setiap sel menampilkan angkanya, lalu simpan gambarnya.
Bagaimana tumpukan pasir runtuh
Setiap sel grid berisi sejumlah butir. Sel yang memiliki butir sebanyak jumlah tetangganya, empat pada grid persegi, tidak stabil: sel itu runtuh dan memberikan satu butir kepada setiap tetangga. Tetangga-tetangga itu kini bisa menjadi tidak stabil, sehingga satu keruntuhan dapat memicu longsoran besar. Aturan ini diterapkan sampai tidak ada sel yang bisa runtuh lagi. Dimulai dari 1.024 butir pada satu sel, diperlukan 20.384 kali runtuh dan dihasilkan tumpukan selebar 25 sel; 262.144 butir memerlukan lebih dari 1,2 miliar kali runtuh dan menyebar sejauh 375 sel; dan 1.048.576 butir, jumlah maksimum yang diizinkan aplikasi, memerlukan sekitar 19,1 miliar kali runtuh dan menghasilkan tumpukan selebar 747 sel. Butir empat kali lebih banyak menghasilkan tumpukan dua kali lebih lebar.
Mengapa urutannya tidak berpengaruh
Ketika beberapa sel tidak stabil sekaligus, tidak masalah sel mana yang runtuh lebih dulu. Deepak Dhar menunjukkan pada tahun 1990 bahwa tumpukan stabil akhirnya, bahkan berapa kali setiap sel runtuh, selalu sama: tumpukan pasir bersifat abelian, seperti penjumlahan. Aplikasi ini memanfaatkan kebebasan itu dua kali. Aplikasi membiarkan sel yang berisi banyak butir memberikannya sekaligus alih-alih empat demi empat, dan karena tumpukan pada satu sel sama simetrisnya dengan kisinya, aplikasi hanya menghitung satu irisan, seperdelapan kisi persegi atau seperdua belas kisi segitiga, lalu mencerminkan sisanya.
Fraktal yang mengingat kisinya
Tumpukan stabil jauh dari acak. Wilayah dengan pola teratur angka 1, 2, dan 3 dibatasi oleh garis-garis tipis dan diisi salinan dirinya yang lebih kecil. Wesley Pegden dan Charles Smart membuktikan pada tahun 2013 bahwa pola ini menuju limit yang pasti seiring tumpukan membesar, dan bersama Lionel Levine mereka menunjukkan bahwa wilayah-wilayah teratur itu berkaitan dengan kemasan lingkaran Apollonius. Bentuknya juga mengingat gridnya: pada kisi persegi dengan diagonal atau pada kisi segitiga, aturan yang sama menggambar fraktal lain dengan simetri yang berbeda.
Longsoran dan kekritisan swa-organisasi
Per Bak, Chao Tang, dan Kurt Wiesenfeld menciptakan tumpukan pasir pada tahun 1987 untuk menjelaskan bagaimana alam dapat menyetel dirinya sendiri ke titik kritis. Jatuhkan butir secara acak pada grid yang tepinya membuang butir, dan setelah beberapa waktu grid mencapai keadaan tunak: sebagian besar butir tidak menimbulkan apa-apa, segelintir memicu longsoran yang menyapu seluruh grid, dan ukuran di antaranya mengikuti hukum pangkat, garis lurus pada grafik log-log. Dalam mode Longsoran Anda dapat menyaksikan keadaan itu terbentuk, menuangkan butir di satu tempat, dan melihat tinggi rata-rata mendekati 17/8 = 2,125, nilai yang telah dibuktikan untuk grid persegi tak hingga.
Pertanyaan yang sering diajukan
Apa itu model tumpukan pasir abelian?
Sebuah automaton seluler yang diperkenalkan oleh Per Bak, Chao Tang, dan Kurt Wiesenfeld pada tahun 1987. Setiap sel grid berisi butir pasir; sel yang memiliki butir setidaknya sebanyak jumlah tetangganya runtuh dan memberikan satu butir kepada setiap tetangga. Model ini disebut abelian karena urutan runtuhnya sel tidak mengubah hasil akhir, sifat yang dibuktikan Deepak Dhar pada tahun 1990.
Mengapa tumpukan pasir membentuk fraktal?
Proses runtuh menyebarkan butir dalam gelombang yang saling berinterferensi, dan sel-sel menetap dalam wilayah dengan pola teratur angka 1, 2, dan 3, yang dipisahkan oleh garis-garis tipis. Salinan yang lebih kecil dari wilayah yang sama muncul di antara wilayah yang lebih besar, pada setiap skala yang dimungkinkan grid. Polanya deterministik: jumlah butir yang sama selalu menghasilkan gambar yang persis sama.
Berapa lama waktu yang dibutuhkan untuk sejuta butir?
Di aplikasi ini, 1.048.576 butir pada kisi persegi memerlukan sekitar setengah menit di komputer yang cepat, untuk lebih dari 19 miliar kali runtuh, dan bilah kemajuan menunjukkan sejauh mana prosesnya. Kisi segitiga dan kisi dengan diagonal lebih cepat, dan tumpukan yang lebih kecil siap hampir seketika. Turunkan Kecepatan untuk menyaksikan proses runtuh secara perlahan.
Apa itu identitas grup tumpukan pasir?
Tumpukan stabil yang dapat dicapai berulang kali pada grid berhingga membentuk sebuah grup, dengan penjumlahan berarti menuangkan dua tumpukan menjadi satu lalu membiarkannya runtuh. Elemen identitasnya adalah tumpukan yang tidak mengubah apa pun ketika ditambahkan. Pada grid n × n, elemen ini dapat ditemukan dengan menstabilkan 6 butir per sel, mengurangkan hasilnya dari 6, lalu menstabilkannya lagi, dan wujudnya sendiri berupa fraktal.
Mengapa tinggi awal hanya bisa 0, 1, atau 2?
Pada kisi persegi yang setiap selnya sudah berisi 3 butir, satu butir tambahan tidak akan pernah berhenti runtuh: longsorannya tumbuh tanpa akhir. Dengan 2 butir atau kurang pada setiap sel, tumpukan apa pun akan stabil, seperti dibuktikan Anne Fey, Lionel Levine, dan Yuval Peres, tetapi makin tinggi lantainya, makin besar dan makin lambat tumpukannya.
Siap mencobanya?
Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.
Ke Editor