LainnyaMenengahFase D–FE1E6

Kebakaran Hutan

Model kebakaran hutan menunjukkan bagaimana sesuatu menyebar hanya lewat sentuhan langsung. Api mulai di satu sisi dan tiap ronde menjalar ke pohon tetangga yang bersentuhan; pohon yang terbakar menjadi abu. Bila ada celah kosong, api terputus dan berhenti. Apakah api menembus dari atas ke bawah bergantung pada seberapa rapat pohon terhubung — inilah konsep perkolasi. Visualisasi menjalarkan api ronde demi ronde sampai padam.

Contoh kasus

Pola yang sama menjelaskan penyebaran virus lewat kontak, kebakaran nyata yang berhenti di sekat bakar, dan gosip yang viral lewat pertemanan.

Silabus

Api menjalar hanya ke tetangga bersentuhan; celah kosong memutus rambatan — tembus atau tidak = perkolasi.

Tujuan Belajar

·Memahami simulasi penyebaran berbasis grid
·Menjelaskan peran celah (sekat bakar) dalam memutus rambatan
·Mengenali konsep perkolasi (tembus atau tidak)

Cara Kerja

·Isi hutan dengan pohon dan sebagian celah kosong.
·Api mulai dari satu sisi (baris atas).
·Tiap ronde, api menjalar ke pohon tetangga yang bersentuhan; pohon terbakar jadi abu.
·Celah kosong memutus api sampai rambatan berhenti.

Prasyarat

·Grid dua dimensi
·Konsep tetangga (4 arah)
·Perulangan ronde

Contoh Nyata

·Penyebaran virus atau penyakit lewat kontak.
·Kebakaran nyata yang berhenti di sekat bakar.
·Penyebaran gosip atau tren viral lewat jaringan.

Kompleksitas O(jumlah sel)