خوارزمية لربط المسارات وتطبيقاتها

الخوارزمية الموضحة في هذه الورقة هي نتيجة لمجهود للإجابة على السؤال التالي: هل من الممكن إيجاد إجراءات تمكّن الكمبيوتر من حل مشاكل ربط المسارات بشكل فعال التي تتعلق بالرسم المنطقي، وتخطيط الأسلاك، والعثور على المسار الأمثل؟ النتائج مشجعة للغاية. ضمن إطار عملنا، نحن قادرون على حل الأنواع التالية من المشاكل: 1) العثور على مسار بين نقطتين بحيث يقطع أقل عدد ممكن من المسارات الموجودة. 2) العثور على مسار بين نقطتين بحيث يتجنب قدر الإمكان العقبات المحددة مسبقًا مثل الحواف. 3) العثور على مسار بين نقطتين بحيث يكون المسار مثاليًا بالنسبة لعدة خصائص؛ على سبيل المثال، مسار ليس فقط من بين تلك التي تقطع أقل عدد من المسارات الموجودة، ولكن، من بين هذه، أيضًا من بين الأقصر. تم برمجة حل الحد الأدنى للبعد على جهاز كمبيوتر IBM 704، وتوجد عدد من الرسوم التوضيحية المقدمة. يتم إعطاء فئة المشاكل القابلة للحل بواسطة خوارزميتنا في نظرية في القسم الثالث. نتاج ثانوي لهذه الخوارزمية هو علاقة بعيدة بعض الشيء، ولكنها غير متوقعة، مع البصريات الفيزيائية. يتم مناقشة ذلك في القسم السادس.