الترشيح والتخلل
افتح الخلايا عشوائياً واكتشف الاحتمال الحرج الذي تتصل عنده العناقيد لينفذ الماء عبرها.
- Blocked
- Open, one color per cluster
- Cluster joining top and bottom
- Water
Each cell is open with chance p. Just above a critical chance, open clusters suddenly join into one that spans the board and water poured in at the top gets through. Drag across the board to open or close cells and try to block or connect the flow; Rerun keeps your changes.
كيف كانت تجربتك مع الترشيح والتخلل؟
حول الترشيح والتخلل
- سنة التقديم
- Broadbent وHammersley عام 1957
- المواقع المربعة
- العتبة نحو 0.592746
- الروابط المربعة والمواقع المثلثة
- العتبة تساوي 1/2 تماما
- اللوحة
- حتى 200 × 200 خلية
الترشيح والتخلل هو دراسة رياضية للعبور عبر المتاهات العشوائية: تغلغل الماء في مسحوق القهوة أو الصخور المسامية، انتشار الحرائق في الغابات، أو انتقال الأوبئة بين الأفراد. فكرة النموذج بسيطة: تكون كل خلية على اللوحة مفتوحة باحتمال p ومغلقة بما تبقى منه، وتشكل الخلايا المفتوحة المتجاورة عناقيد مترابطة، والسؤال الأساسي هو هل يربط أي عنقود أعلى اللوحة بأسفلها؟ وضع Simon Broadbent وJohn Hammersley نظرية الترشيح والتخلل عام 1957، وأصبحت من أهم نماذج التحولات الطورية حيث يؤدي تغير طفيف في متغير إلى تحول مفاجئ في السلوك الكلي.
زد قيمة p ببطء وراقب ما يحدث. قبل بلوغ الاحتمال الحرج، تتشكل عناقيد صغيرة معزولة ويتوقف الماء المتدفق من الأعلى سريعا. وبمجرد تجاوز هذه العتبة، تتلاحم العناقيد لتشكل عنقودا هائلا يمتد عبر اللوحة بلون ذهبي فيعبر الماء من خلاله. تبلغ هذه العتبة الحرجة لشبكة المواقع المربعة نحو 0.5927، وهي قيمة حسبها Mark Newman وRobert Ziff بدقة عالية عام 2000؛ أما لشبكة الروابط المربعة (ترشيح الروابط) والشبكات المثلثة فتبلغ 1/2 تماما، وهو ما أثبته Harry Kesten للروابط عام 1980. تلون العناقيد بالاعتماد على خوارزمية Hoshen-Kopelman للوسم.
يكشف الرسم البياني مدى فجائية هذا التحول. تقوم الأداة في الخلفية بإنشاء مئات اللوحات العشوائية بالحجم نفسه انطلاقا من الفراغ، فتفتح الخلايا واحدة تلو الأخرى بترتيب عشوائي كما اقترح Newman وZiff، وتسجل القيمة التي يتحقق عندها الامتداد لأول مرة. تشكل نسبة اللوحات الممتدة عند كل احتمال p منحنى يشبه حرف S يزداد انحداره حول العتبة الحرجة، وتزداد حدته في اللوحات الأكبر. يمكنك السحب عبر اللوحة لفتح الخلايا أو سدها، والمقارنة بين الشبكات الثلاث، وتصدير بيانات الاحتمالات كملف CSV.
كيفية استخدام الترشيح والتخلل
- ضبط الاحتمال. حرك Chance open (p) لتعديل نسبة الخلايا المفتوحة. تحتفظ اللوحة بالأرقام العشوائية نفسها، لذا فإن زيادة p تفتح خلايا جديدة دون تغيير السابقة؛ واضغط Jump to the threshold للانتقال مباشرة إلى العتبة الحرجة.
- سكب الماء. عند تفعيل خيار Pour water، يتدفق الماء عبر الصف العلوي وينتشر عبر الخلايا المفتوحة طبقة تلو الأخرى مع كل خطوة. يوضح العداد وصول الماء إلى القاع، ويحدد Flow speed سرعة التدفق.
- قراءة الألوان. يظهر كل عنقود من الخلايا المفتوحة المتصلة بلون مستقل، وتكون الخلايا المغلقة داكنة، بينما يبرز العنقود الممتد من الأعلى إلى الأسفل باللون الذهبي.
- مقارنة الشبكات. يتيح خيار Lattice التبديل بين المواقع المربعة (Square sites)، وروابط المربعات (Square bonds) حيث تكون الخلايا متوفرة وتفتح الروابط باحتمال p، والمواقع المثلثة (Triangular sites) المرسومة كطوب بستة جيران لكل موقع.
- تعديل اللوحة. اسحب عبر اللوحة Board لفتح الخلايا التي تمر فوقها أو سدّها (أو الروابط في حالة الترشيح عبر الروابط): جرّب قطع العنقود الممتد أو دمج عنقودين معاً. يسكب خيار Rerun الماء Water مجدداً من اللحظة t = 0 فوق اللوحة كما عدّلتها؛ بينما يمسح خيار Restart تعديلاتك ويبدأ اللوحة من جديد؛ أما خيار Reset فيُعيد كافة الإعدادات إلى قيمها الافتراضية أيضاً.
- قراءة الرسم البياني. يوضح المنحنى نسبة اللوحات العشوائية من هذا الحجم التي تحقق الامتداد عند كل احتمال، محسوبة على ما يصل إلى 400 لوحة؛ بينما تحدد النقطة الدائرية قيمة p الحالية.
- التصدير. احفظ صورة PNG أو مقطع فيديو أو GIF لتدفق السائل، أو صدّر احتمالات الاتصال الممتد كملف CSV. عند تفعيل Pour water، يقوم Record full run بالسكب ثانية من الأعلى والتسجيل حتى يتوقف التدفق؛ وبدونه يسجل Record 30 s from the start أول 30 ثانية.
الأسئلة الشائعة
ما هو الترشيح والتخلل؟
هو دراسة الترابط داخل البنى العشوائية؛ حيث تفتح الخلايا أو الروابط عشوائيا باحتمال محدد p، ويدرس النموذج إمكانية تشكل مسار متصل من طرف لآخر. يفسر النموذج حركة الموائع في الوسائط المسامية، وانتشار الحرائق والأوبئة، والتوصيل الكهربائي في المخاليط.
ما هي عتبة الترشيح والتخلل؟
هي الاحتمال الحرج الذي يظهر عنده عنقود ممتد لأول مرة على لوحة بالغة الكبر. تبلغ العتبة لترشيح المواقع على الشبكة المربعة نحو 0.592746، بينما تساوي 1/2 تماما لترشيح الروابط المربعة وترشيح المواقع المثلثة. دون هذه العتبة ينعدم وجود مسار متصل تقريبا، وفوقها يتشكل المسار بصورة شبه مؤكدة.
لماذا يحدث التحول بهذا الشكل المفاجئ؟
لأنه يمثل تحولا طوريا. يقفز احتمال وجود عنقود ممتد في اللوحات اللانهائية فجأة من 0 إلى 1 عند بلوغ العتبة، تماما كتجمد الماء عند درجة حرارة معينة. أما في اللوحات المحدودة، فيتخذ هذا التحول شكل منحنى ممهد يشبه حرف S يزداد انحداره مع كبر حجم اللوحة.
لماذا تساوي العتبة 1/2 تماما لشبكات الروابط والمثلثات؟
يرجع ذلك إلى التناظر؛ فعلى شبكة الروابط المربعة، لا يوجد مسار مفتوح من الأعلى إلى الأسفل إلا إذا غاب المسار المغلق بالعرض على الشبكة الثنائية المقابلة، والشبكة الثنائية للشبكة المربعة هي شبكة مربعة أخرى. تتمتع الشبكة المثلثة بخاصية تناظر مماثلة، وعند p = 1/2 تتساوى احتمالات الفتح والإغلاق فيتعادل كلا المسارين.
ما علاقة هذا النموذج بحرائق الغابات والأوبئة؟
إذا اشتعلت الشجرة باحتمال معين من شجرة مجاورة تحترق، أو نقل المصاب العدوى إلى مخالطيه باحتمال محدد، فإن الانتشار يتبع نموذج الترشيح والتخلل: دون العتبة ينحسر التفشي سريعا، وفوقها يعم في كامل المساحة. يفسر ذلك كيف يمكن لتقليص طفيف في احتمالية العدوى أن يوقف الوباء تماما.
كيف يحسب الرسم البياني احتمالات الامتداد؟
تنشئ الأداة لوحات عشوائية من الصفر تفتح خلاياها واحدة تلو الأخرى بترتيب عشوائي، وتتبع بنية union-find السريعة نمو العناقيد لتسجيل النسبة الدقيقة التي يمتد عندها كل لوح لأول مرة. ينتج المنحنى عن حساب نسبة اللوحات التي امتدت عند أو قبل كل احتمال p، وهي الطريقة التي ابتكرها Newman وZiff عام 2000.
المراجع العلمية
- Broadbent, S. R., & Hammersley, J. M. (1957). Percolation processes: I. Crystals and mazes. Mathematical Proceedings of the Cambridge Philosophical Society 53(3), 629–641.
- Hoshen, J., & Kopelman, R. (1976). Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Physical Review B 14(8), 3438–3445.
- Newman, M. E. J., & Ziff, R. M. (2000). Efficient Monte Carlo algorithm and high-precision results for percolation. Physical Review Letters 85(19), 4104–4107.
- Stauffer, D., & Aharony, A. (1994). Introduction to Percolation Theory (2nd ed.). London: Taylor & Francis.





