عدد الدول
الحدود
الألوان المستخدمة
التعارضات

مزيد عن نظرية الألوان الأربعة

مُلوِّن خرائط نظرية الألوان الأربعة

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

كيف يعمل

  1. اختر عدد الدول واضغط «خريطة جديدة»، أو ابدأ بالخريطة المعروضة.
  2. اختر لونًا وانقر على الدول لتلوينها، مع الانتباه إلى الحدود الحمراء حيث يتعارض الجيران.
  3. اختر طريقة واضغط «حلّ» أو «خطوة» لتشاهدها تلوّن الخريطة، واضغط «أقل عدد من الألوان» لترى كم لونًا تحتاج إليه هذه الخريطة.

من الخرائط إلى المخططات

ضع نقطة في كل دولة، وصل بين نقطتين عندما تتشارك دولتاهما حدًا. تصبح الخريطة مخططًا، ويصبح تلوين الخريطة مماثلًا لتلوين النقاط بحيث تختلف ألوان النقاط الموصولة. ولأن الخرائط تُرسم على ورقة مسطحة، فإن هذه المخططات مستوية: يمكن رسمها دون خطوط متقاطعة. الدول التي تلتقي عند نقطة واحدة، مثل أربعة مربعات عند زاوية، ليست متجاورة. تنص نظرية الألوان الأربعة على أن كل مخطط مستوٍ يمكن تلوينه بأربعة ألوان. فعّل «إظهار الجيران» لترى مخطط الخريطة الحالية.

ثلاث طرق للتلوين

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

الأسئلة المتداولة

لماذا تكفي أربعة ألوان دائمًا؟

لم يجد أحد سببًا قصيرًا. فقد بيّن برهان كينيث أبل وفولفغانغ هاكن عام 1976 أن كل خريطة لا بد أن تحتوي على واحدة من 1936 تشكيلة صغيرة، وأن كلًا منها يمكن إزالتها ثم استعادة التلوين لاحقًا؛ واستغرق فحصها كلها أكثر من ألف ساعة من وقت الحاسوب. ويحتاج برهان حاسوبي أبسط قدّمه نيل روبرتسون ودانيال ساندرز وبول سيمور وروبن توماس عام 1996 إلى 633 تشكيلة، وفي عام 2005 تحقق جورج غونتييه من برهان تحققًا كاملًا باستخدام مساعد البراهين Coq.

هل تحتاج بعض الخرائط إلى الألوان الأربعة كلها؟

نعم. أربع دول تلامس كل منها الثلاث الأخرى، مثل دولة تحيط بها ثلاث دول أخرى في حلقة، تحتاج إلى أربعة. لكن كثيرًا من الخرائط تكفيها ثلاثة، ويكشف «أقل عدد من الألوان» ذلك للخريطة المعروضة على الشاشة. أما تحديد ما إذا كانت خريطة ما قابلة للتلوين بثلاثة ألوان بوجه عام فمسألة صعبة، NP-كاملة، مع أن أربعة ألوان تكفي دائمًا.

لماذا تستخدم الطريقة الجشعة أحيانًا خمسة ألوان؟

إنها تلوّن كل دولة مرة واحدة ولا تغيّر رأيها أبدًا. قد يترك اختيار مبكر دولة لاحقة محاطة بالألوان الأربعة كلها، فلا يبقى مخرج سوى لون خامس. أما التراجع فكان سيعود إلى الوراء ويغيّر الاختيارات السابقة.

هل تصح النظرية على سطوح أخرى؟

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

هل يُرسل أي شيء إلى خادم؟

لا. تعمل الخريطة وطرق التلوين والتحقق كلها في متصفحك. وتبقى إعداداتك في التخزين المحلي لهذا المتصفح.

هل أنت مستعد لتجربتها؟

افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.

الانتقال إلى المحرر