حتى قبل مجيء خرائط جوجل، كان الناس يستخدمون برامج مثل MapQuest لطباعة الاتجاهات ومعرفة أقصر طريق بين أي موقعين. على الرغم من أنه من السهل اعتبار تطبيقات رسم الخرائط أمرًا مفروغًا منه هذه الأيام، إلا أن هناك بعض الخوارزميات الرياضية المثيرة للاهتمام التي تعمل خلف الكواليس والتي تجعل كل ذلك ممكنًا.
تقنية. ترفيه. علوم. بريدك الوارد.
قم بالتسجيل للحصول على أخبار التكنولوجيا والترفيه الأكثر إثارة للاهتمام.
بالتسجيل، أنا أوافق على شروط الاستخدام وقد راجعت إشعار الخصوصية.
لا يدرك الكثير من الناس ذلك، لكن خوارزمية الكمبيوتر التي تجعل برامج رسم الخرائط مريحة للغاية يعود تاريخها إلى عام 1956، عندما قام مبرمج يدعى Edsger W. كان Dijkstra بحاجة إلى التوصل إلى مشكلة قابلة للحل كوسيلة لعرض قوة كمبيوتر ARMAC الجديد. يعتبر ديكسترا نفسه أسطورة في مجال الحوسبة، حيث حصل على جائزة تورينج في عام 1972.
متعلق ب: يتيح لك المكون الإضافي المجاني لـ Gmail معرفة ما إذا كان يتم تعقب رسائل البريد الإلكتروني الخاصة بك قبل فتحها
وسعيًا للتوصل إلى مشكلة ذات صلة، استقر ديجيكسترا على "أقصر طريق للسفر من روتردام إلى جرونينجن".
نائب التقارير:
يتذكر ديكسترا في مقابلة أجريت معه قبل وقت قصير من وفاته في عام 2002: "من أجل عرض توضيحي للأشخاص غير المتخصصين في الحاسبات، يجب أن يكون لديك بيان مشكلة يمكن لغير الرياضيين فهمه". "عليهم حتى أن يفهموا الجواب. لذلك صممت برنامجًا لإيجاد أقصر طريق بين مدينتين في هولندا، باستخدام خريطة طريق مختصرة إلى حد ما لهولندا، والتي اخترت عليها 64 مدينة.
كانت الخوارزمية التي يقوم عليها عمل ديجيكسترا، وفي الواقع، وظيفة رسم الخرائط الأساسية في العديد من البرامج، شيئًا قال إنه توصل إليه أثناء احتساء القهوة بشكل عرضي. تم تسليط الضوء على الخوارزمية نفسها في ملف ورقة منشورة من عام 1959 ويسمى بشكل مناسب خوارزمية ديكسترا.
والجدير بالذكر أن خوارزمية ديكسترا لديها تطبيقات تتجاوز الملاحة التقليدية. كما تم استخدامه لأشياء مثل التخطيط الحضري وبروتوكولات توجيه الشبكة والتصميم الأمثل للرقائق.