3D LineExplore: طريقة استكشاف خطوط ثلاثية الأبعاد لتوجيه هندسي في دوائر مطبوعة متعددة الطبقات

توصيل أذكى للدوائر المطبوعة داخل كل شيء

كل هاتف ذكي أو حاسوب محمول أو سيارة يخفي الآن شبكات نحاسية دقيقة تنقل الإشارات بين الشرائح. مع ازدياد كثافة المكونات في مساحات أصغر، أصبح رسم هذه "الطرق" المجهرية على الألواح المطبوعة (PCBs) أحد أصعب مراحل تصميم الأجهزة. تقدم هذه الورقة طريقة جديدة لتخطيط تلك المسارات تلقائياً في ثلاثة أبعاد، واعدة بتسريع التصميم، وتقليل الأخطاء، وتحسين أداء الأجهزة التي نستخدمها يومياً.

لماذا يصطدم التوجيه التقليدي بجدار

أنظمة التوجيه التلقائي الحالية للـ PCB تفكر في الغالب بمفهوم يشبه رقعة الشطرنج: تُقسَّم اللوحة إلى مربعات صغيرة، وتبحث خوارزميات مثل A* عن أرخص مسار من دبوس إلى آخر. هذا ينجح، لكنه يأتي مع مقايضات. إذا كانت الشبكة خشنة، تصبح المسارات غير دقيقة وقد تخالف قواعد التصميم. وإذا كانت الشبكة دقيقة جداً، يتضخَّم حجم البحث ويصبح بطيئاً للغاية، خصوصاً على اللوحات متعددة الطبقات حيث يمكن للآثار أن تنتقل بين الطبقات عبر ثقوب محفوَّرة صغيرة تُدعى فياس. الطرق غير القائمة على الشبكة تتجنب التقسيم الاصطناعي وتتعامل مباشرة مع الأشكال، لكنها حتى الآن كانت محصورة إلى حد كبير بتخطيطات ثنائية الأبعاد وتكافح للتعامل بكفاءة مع التوجيه الثلاثي الأبعاد الحقيقي والمتعدد الطبقات.

"رادار" ثلاثي الأبعاد للعثور على مسارات آمنة

يقدّم المؤلفون 3D LineExplore، وهي طريقة توجيه بدون شبكة تعمل مباشرة في فضاء متصل عبر طبقات متعددة. في جوهرها توجد خوارزمية مسح مستلهمة من "الرادار". بدلاً من فحص كل خلية شبكية، تنظر الطريقة حول النقطة الحالية في جوار محلي، تحدد العوائق القريبة مثل المكونات والأسلاك الموضوعَة مسبقاً، وتجمع نقاط الزوايا الرئيسية من تلك الأشكال. من هذه النقاط تقترح مجموعة مدمجة من "نقاط الاستكشاف" الواعدة التي يمكن أن يمر عبرها السلك بأمان. إذا لم يوفر الجوار الفوري مساراً، يتسع نصف قطر المسح، لكن فقط عند الحاجة. يحافظ هذا الاستطلاع الانتقائي على تركيز البحث، ويتجنب الفحوصات المكررة، ويتوسع طبيعياً إلى طبقات متعددة عن طريق إسقاط نقاط الهدف بين الطبقات وإضافة نقاط استكشاف خاصة تمثل مواقع فيا محتملة.

ترك التكاليف توجه أفضل مسار

بمجرد معرفة نقاط الاستكشاف، يختار وحدة ثانية المسار الفعلي. تعمل خوارزمية المسار هذه كهيوريستيك لتجنب العوائق: توازن بين المسافة المقطوعة بالفعل، والمسافة إلى كل نقطة مرشحة تالية، والتكلفة الإضافية لحفر فيا إلى طبقة أخرى، وتقدير المسافة المتبقية إلى الوجهة على خط مستقيم. باستخدام هذه العوامل في دالة تكلفة واحدة وقائمة أولوية، توسع الخوارزمية دائماً الخطوة التالية الأكثر وعداً. في الخلفية، يُبنى بذلك رسم بياني متناثر للحركات الممكنة دون وضع شبكة كاملة أبداً. عندما يُستَكشف دبوس الهدف، يُعاد بناء المسار بتتبع روابط السابق المخزنة عائداً إلى البداية، مما ينتج مساراً ثلاثي الأبعاد كاملاً يلتف حول العوائق ويغير الطبقات فقط عندما تكون التكلفة الإضافية مبررة.

تنظيف الشبكات المعقدة وشحذ الخطوط

نادراً ما توصل لوحات PCB الحقيقية زوجاً واحداً فقط من الدبابيس في كل مرة. تربط العديد من الشبكات ثلاثة دبابيس أو أكثر، الأمر الذي قد يؤدي بسهولة إلى طرق مسدودة أو متشابكة. يتعامل 3D LineExplore مع هذه الحالات بتفكيك شبكة متعددة الدبابيس إلى سلسلة من أزواج دبابيس الأقرب إلى بعضها، وتوجيهها واحداً تلو الآخر، ثم إصلاح أي إخفاقات. إذا لم يمكن إكمال اتصال كما هو مخطط، تبحث الخوارزمية عن وصلة بديلة إلى دبوس قريب متصل بالفعل، مستعادة الشبكة مع أدنى طول سلك إضافي. بعد تأمين الاتصالات، تُحسّن مرحلة ما بعد المعالجة الشكل الفيزيائي للأسلاك. تفضّل العديد من التصاميم عالية السرعة الانحناءات بحوالي 135 درجة بدلاً من الزوايا الحادة القائمة، لتسهيل التصنيع وتقليل الانعكاسات الكهربائية. يقدم المؤلفون تعديلاً هندسياً على شكل "متوازي أضلاع" يعيد تشكيل مقاطع الخط إلى مسارات أكثر نعومة ملتزمة بزاوية 135 درجة مع الحفاظ على جميع الوصلات وتجنب الاصطدامات الجديدة.

اختبار الطريقة الجديدة

قيّم الفريق 3D LineExplore على إحدى عشرة لوحة معيارية عامة تتراوح من البسيطة إلى المعقدة، وقارنها بأدوات تجارية وأكاديمية، بما في ذلك FreeRouting وELECTRA وDeepPCB وخوارزمية 3D A* المحسّنة. عبر هذه الحالات، نجحت الطريقة الجديدة في توصيل حوالي 98% من أزواج الدبابيس المطلوبة، مساويةً أو متفوقة على الموجّهات المعروفة. والأبرز أن إجمالي طول السلك كان، في المتوسط، أقصر — بنحو 15% أقل من أداة تجارية رائدة واحدة — مما يساعد على تقليل تأخير الإشارة وفقدان الطاقة. وعلى الرغم من أنها استخدمت أحياناً فيا أكثر لتجنب الازدحام، فقد حسّن هذا المقايضة استخدام المساحة وقلّل الازدحام في الطبقات الفردية. من حيث السرعة، سمح التصميم ذي المرور الواحد، إلى جانب المسح المحلي التكيفي، بإكمال معظم التصاميم في ثوانٍ، وفي بعض الحالات قلص البحث التكيفي وقت التوجيه بأكثر من 90% مقارنة ببحث القوة الكاملة للوحة، مع زيادة طفيفة فقط في طول السلك.

ما الذي يعنيه هذا لإلكترونيات المستقبل

بعبارات بسيطة، يقدم 3D LineExplore لمصممي الـ PCB طريقة لتوجيه اللوحات الكثيفة والمتعددة الطبقات أقرب إلى كيفية عمل مصمم بشري ماهر: بالنظر محلياً، واختيار المرشحين الأكثر فائدة فقط، وموازنة المسارات القصيرة مقابل تكلفة تغيير الطبقات. يتجنب العبء الثقيل للشبكات الدقيقة بينما يظل ملتزماً بقواعد التصميم الصارمة وينتج آثاراً قابلة للتصنيع وناعمة. مع استمرار زيادة تعقيد الإلكترونيات وتصغير حجمها، يمكن لنهج مثل هذا — خاصة عند دمجه مستقبلاً مع توجيه مدفوع بالتعلم الآلي — أن يجعل التوجيه التلقائي أسرع وأكثر موثوقية، مساعداً أجيالاً جديدة من الأجهزة على الوصول إلى السوق بسرعة أكبر والعمل بكفاءة أعلى.

الاستشهاد: Sun, N., Zhang, J., Xu, N. et al. 3D LineExplore: a 3D line exploration method for multi-layer PCB geometric routing. Sci Rep 16, 6588 (2026). https://doi.org/10.1038/s41598-026-36925-0

الكلمات المفتاحية: توجيه PCB, اللوحات متعددة الطبقات, خوارزمية بدون شبكة, أتمتة تصميم الإلكترونيات, تخطيط مسار ثلاثي الأبعاد