🎛️ خط واحد يكنس المربع بأكمله
ارفع الرتبة: ينقسم المنحنى ويقترب من كل نقطة من نقاط المربع. ينتقل اللون من البداية (الأزرق) إلى النهاية (الأحمر) في المسار.
عند الرتبة n، تكون الشبكة بحجم 2n × 2n خلية ويحتوي المنحنى على 4n نقطة.
ضلع الشبكة
16 × 16
الخلايا المزارة
256
البُعد الكسوري
2 (في النهاية)
الرتبة 4 : 256 خلية مرتبطة بخط واحد متصل، دون أن يتقاطع أبدًا.
🧩 1890-1891 : هل يمكن ملء مربع بخط؟
في نهاية القرن التاسع عشر، كان سؤال يؤرّق علماء الرياضيات: هل يمكن لـمنحنى (كائن ذو بُعد واحد، صورة متصلة للقطعة [0, 1]) أن يمر بـجميع نقاط مربع (كائن ذو بُعدين)؟ الحدس يصرخ «مستحيل»: الخط «رفيع»، والمربع «ممتلئ».
ومع ذلك، في عام 1890، أنشأ جوزيبي بيانو أول منحنى متصل و غامر (شامل) من [0, 1] نحو [0, 1]²، أي منحنى يلمس فعلاً كل نقطة من نقاط المربع. وبعد سنة، في عام 1891، قدّم دافيد هيلبرت نسخة هندسية ذات أناقة مذهلة — أشهر منحنيات ملء المستوى. وهو الذي يبنيه الرسم المتحرك أعلاه.
🪜 البناء: نُقسّم، مرة بعد مرة
الفكرة تراجعية. ننطلق من المربع، الذي نقطّعه إلى 4 أرباع. نربط مراكز هذه الأرباع الأربعة بنمط على شكل حرف U (∪). هذا هو المنحنى من الرتبة 1.
من أجل الرتبة 2، نقسّم كل ربع إلى 4 ونضع فيه نسخة من الـ U — لكن مُدارة و/أو مقلوبة بحيث تتصل النسخ الأربع طرفًا بطرف في خط واحد متصل. فنحصل على 16 خلية مزارة. ونكرر: في كل انتقال إلى رتبة أعلى، تنقسم كل خلية إلى 4، ويُضرب عدد الخلايا في 4.
الحساب الدقيق
عند الرتبة n، تكون الشبكة بحجم 2n × 2n خلية.
- عدد الخلايا المزارة : 2n × 2n = 4n
- الرتبة 1 ← 4 خلايا · الرتبة 4 ← 256 · الرتبة 7 ← 16 384
- يجتاز المنحنى هذه الخلايا الـ 4n مرة واحدة لكل منها، دون قفز.
عندما n ← ∞، يمر المنحنى النهائي «بشكل قريب اعتباطيًا» من كل نقطة من نقاط المربع: فيملؤه.
🧲 الخاصية الملكة: المحلّية
ما يجعل منحنى هيلبرت مفيدًا إلى هذا الحد ليس فقط كونه يملأ المربع — بل محلّيته. وبصياغة بسيطة:
نقطتان متقاربتان على طول المنحنى تبقيان متقاربتين في المستوى. إذا كان موضعان على الخط يفصل بينهما مسافة t على طول المسار، فإن مسافتهما في المربع تبقى من رتبة √t — فهي لا «تقفز» أبدًا من طرف إلى آخر.
انظر إلى تدرّج اللون في الرسم المتحرك: الخلايا ذات الألوان المتجاورة (أي المتقاربة على الخط) تكون أيضًا متجاورة على الشاشة. هذا بالضبط ما لا تضمنه منحنيات ملء أخرى (مثل منحنى Z): فهي تقوم أحيانًا بقفزات كبيرة. أما منحنى هيلبرت، فلا يقفز أبدًا — كل خطوة تتم نحو خلية مجاورة.
🔢 التحويل (x, y) ⟷ المسافة d
عمليًا، يعرّف المنحنى دالتين عكسيتين على شبكة 2n × 2n :
- xy2d : لكل خلية (x, y) نربط موضعها d ∈ [0, 4n − 1] على طول المنحنى.
- d2xy : لكل موضع d نربط الخلية (x, y) المقابلة.
الخوارزمية (التي شاع استعمالها عبر مقال «Hilbert curve» في ويكيبيديا) تجتاز بِتات الإحداثيات بمستويات متتالية، مطبّقةً في كل مستوى دورانًا وتماثلاً ممكنًا للمربع الجزئي — وهو بالضبط «إدارة» نسخ الـ U الموصوفة أعلاه. هذا هو الرسم المتحرك الذي تراه: كل نقطة هي نتيجة d2xy المطبّقة على d = 0, 1, 2, …, 4n − 1.
🌍 لماذا أصبح في كل مكان اليوم
تحوّل المحلّية منحنى هيلبرت إلى أداة هندسية من الطراز الأول:
- الفهرسة المجالية لقواعد البيانات : لتخزين نقاط GPS أو جغرافية، نرتّبها وفق مؤشّر هيلبرت. فتجد الكائنات المتقاربة جغرافيًا نفسها متقاربة على القرص ← تصبح طلبات «كل ما هو قريب من هنا» سريعة للغاية. إنه جوهر Geohash، وS2 من غوغل والعديد من فهارس R-tree.
- اجتياز الصور وضغطها : كنس البكسلات وفق منحنى هيلبرت بدلاً من سطرًا سطرًا يجمّع البكسلات المتجاورة ← تماسك محلي أفضل، وضغط أفضل، وعيوب أقل في التنقيط (dithering).
- الذاكرة المخبئية والمحلّية : ترتيب المصفوفات أو الكساءات (textures) وفق هيلبرت يحسّن أخطاء الذاكرة المخبئية، لأن الوصول إلى جيران ثنائيي الأبعاد يصبح وصولاً إلى عناوين متقاربة في الذاكرة أحادية البُعد.
- تصوّر المعطيات الضخمة : نُسقط فضاء عناوين IPv4 بأكمله (4 مليارات عنوان) على صورة ثنائية الأبعاد عبر هيلبرت؛ فتشكّل كتل العناوين المتجاورة مناطق مدمجة ومقروءة (خرائط XKCD الشهيرة للإنترنت).
- الفن التوليدي والتصميم : جماله الذاتي التشابه يجعله نمطًا مرغوبًا في الفن الخوارزمي، والنقش بالليزر، والطباعة ثلاثية الأبعاد.
📐 منحنى ذو بُعد كسوري يساوي 2
طوبولوجيًا، يبقى منحنى هيلبرت منحنى: بُعده الطوبولوجي يساوي 1. لكن بُعده الكسوري (بُعد هاوسدورف) يساوي 2 — فهو مطويّ إلى درجة أنه «يحتل» كامل مساحة المربع.
نرى ذلك عبر التشابه الذاتي: الانتقال من رتبة إلى التي تليها يضرب التفصيل في معامل تحاكٍ يساوي 2 (كل ضلع ينقسم إلى 2) مع ضرب عدد النسخ في 4. فيكون البُعد الكسوري عندئذٍ log(4) ⁄ log(2) = 2. إنها بصمة منحنى ملء حقيقي للمستوى، مثل منحنى بيانو.
الرابط مع برنامجك الدراسي
- المتتاليات والتراجعية : يُبنى المنحنى من الرتبة n+1 انطلاقًا من 4 نسخ من الرتبة n. استدلال بالترجع محض.
- تحويلات المستوى (الأولى بكالوريا) : الدورانات والتماثلات في صميم تجميع الأرباع الأربعة.
- القوى : النمو بـ 4n و 2n يجسّد المتتاليات الهندسية بشكل ملموس.
- النهايات : «منحنى الملء» هو نهاية متتالية من المنحنيات — كائن نهائي لا يملك أيًا من الخصائص الساذجة لتقريباته.