بينما علماء الرياضيات من الناحية الفنية حل أ نظرية عمرها 175 عامًا تقريبًا المعروف باسم مشكلة الألوان الأربعة وفي عام 1976، ظلت المشكلة تثير حيرة الباحثين. بالنسبة للبعض في هذا المجال، فإن افتتانهم بالمفهوم المعقد الضار عميق جدًا، لدرجة أنهم يشبهون هوسهم بمرض طويل الأمد. ولكن بعد عقد من التحليل، تمكن فريق دولي من علماء الرياضيات حققت أول إنجاز كبير في ملحمة مشكلة الألوان الأربعة المستمرة منذ 30 عامًا. في هذا العام أسس علوم الكمبيوتر (FOCS) في مؤتمر (FOCS)، وضع الباحثون الخوارزمية الأمثل والأكثر كفاءة لحل مشكلة الألوان الأربعة.
ما هي مشكلة الألوان الأربعة؟
إن الغرور الكامن وراء مشكلة الألوان الأربعة واضح ومضلل. في عام 1852، افترض عالم الرياضيات الإنجليزي فرانسيس جوثري في القرن التاسع عشر أنك تحتاج فقط إلى مجموعة رباعية من الألوان لملء كل منطقة محاطة بالحدود على الخريطة. فكر في جميع الأقاليم والمناطق والولايات والأمم المملوءة بأربعة ألوان فقط. تم تقديم الدليل الأول في عام 1879، وبدا ثابتًا لمدة 11 عامًا. وذلك حتى اكتشف زملاء جوثري خطأً في الحسابات.
لقد استغرق الأمر أكثر من 85 عامًا حتى وصل الدليل الكامل، وهي لحظة ملحوظة بشكل خاص، نظرًا لأنها كانت أيضًا أول نظرية رئيسية تم إثباتها بواسطة برنامج كمبيوتر. ومع ذلك، اعترض الكثيرون في مجتمع الرياضيات على الاكتشاف الرقمي بعد أن واجهوا صعوبة في التحقق منه بأنفسهم.
وصل دليل أكثر سهولة في عام 1997، ولكن حتى ذلك الحين، أصبح النظام الخوارزمي بطيئًا بشكل مؤلم مع نمو عينات الخرائط بشكل أكبر. ومنذ ذلك الحين، فكر عدد قليل من علماء الرياضيات حول العالم في طرق جديدة لحل هذه المشكلة، بما في ذلك عالم الكمبيوتر بجامعة كوبنهاغن. ميكيل ثوروبالذي يشبه اهتمامه بـ “مرض الألوان الأربعة”.
وقال ثوروب في مقال: “أعتقد أن ما لا يقل عن 1000 عالم رياضيات أصيبوا بمرض الألوان الأربعة، وأمضوا أشهرًا في محاولة إنجاحه ولكنهم لم ينجحوا أبدًا”. الملف الشخصي للجامعة. “إنه المرض الذي عانى منه الناس منذ عام 1852.”
العثور على علاج لمرض الألوان الأربعة
استغرق الأمر سنوات، لكن ثوروب وزملاؤه أحرزوا تقدمًا بعد اكتشاف تفاصيل جديدة تتعلق بالأسطح الشبيهة بالخريطة والمعروفة باسم الرسوم البيانية المستوية. أدرك الباحثون أن هذه الرسوم البيانية تتميز بالعديد من الترتيبات القابلة للاختزال أكثر مما افترضه الخبراء سابقًا. وقد وفر لهم هذا مجموعة أكثر سرية من نقاط البداية.
وأضاف مؤلف مشارك في الدراسة وعالم الرياضيات في الجامعة التقنية في الدنمارك (DTU): “فكر في التكوينات القابلة للاختزال كمقابض يمكنك الإمساك بها لبدء عملية التلوين الأربعة”. كارستن توماسن. “لقد أظهرنا أن الرسوم البيانية لا تحتوي على مقبض واحد فقط، بل تحتوي على عدد مذهل منها. لم يكن أحد يعرف ذلك من قبل.”
بدلاً من مؤشر واحد أو اثنين في الرسم البياني، أصبح بإمكان الفريق الآن تحديد العديد من المؤشرات عبر أي خريطة محددة. وقد سمح لهم ذلك بالبدء في وقت واحد في ملء المناطق بأربعة ألوان، مما أدى إلى تسريع العملية برمتها بشكل كبير. قال توماسن إن هذا عزز خوارزميتهم من الزمن التربيعي (حيث تزداد سرعة الحساب بشكل متناسب مع مربع حجم الإدخال) إلى الوقت الخطي.
وأضاف: “هذا يعني أنه إذا كانت الخريطة تحتوي على عشرة أضعاف المناطق، فإن الحساب يصبح أبطأ بحوالي عشر مرات فقط. ومع الخوارزمية السابقة، كان من الممكن أن تصبح أبطأ بنحو 100 مرة”.
الآثار جبني
ولكن هل هذا حقًا تغيير أي شيء يتجاوز الرياضيات النظرية؟ وفقا للباحثين، فإن الجواب هو “نعم” مدوية.
قال ثوروب: “الشيء اللافت للنظر هو أنه نظرًا لوجود الكثير من المقابض، يمكن تطبيق الفكرة أيضًا على أنواع أخرى من الأسطح إلى جانب الخريطة المسطحة”. “على سبيل المثال، الأسطح التي بها ثقوب، مثل حلقة السباحة أو قطعة من الجبن.”
حسنًا، قد تكون الآثار خفية إلى حد ما بالنسبة لحياة معظم الناس اليومية. هذا لا يغير حقيقة أن علماء الرياضيات عملوا أخيرًا على أعراض مرضهم لأول مرة منذ 30 عامًا. أما عن السبب الذي دفع ثورب وزملائه إلى قضاء عقد من الزمان في دراسة نظرية تتلخص آثارها المباشرة الرئيسية في “الجبن”، فقد كان لديه تفسير مقتضب نسبيا.
قال: “لأن علماء الرياضيات مجانين بعض الشيء. فمعظم ما يعمل عليه علماء الرياضيات يتكون من أسئلة مهووسة للغاية”. “لقد أصبحنا مهووسين بهذا النوع من المسائل لأنه يتحدى العقل البشري. وإذا وجدنا الإجابة، فمن المحتمل أيضًا أن نجد إجابات لألغاز رياضية أخرى.”




