OtherMenengahFase D–FE1E6

Forest Fire

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.

Example use case

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

Syllabus

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

Objectives

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

How It Works

·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.

Prerequisites

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

Real-World Uses

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

Complexity O(jumlah sel)