پس از ۱۷۴ سال سردرگمی.. دانشمندان روشی فوقالعاده سریع برای نقشهکشی چهاررنگ ابداع کردند

تیمی بینالمللی الگوریتم جدیدی برای نقشهکشی چهاررنگ با سرعتی فوقالعاده توسعه داد
ترجمهٔ قیاس از الأنباء — منبع اصلی
تیم بینالمللی از پژوهشگران پیشرفت مهمی در حل یکی از مشهورترین مسائل ریاضی به دست آورد، پس از آنکه الگوریتم جدیدی توسعه دادند که امکان رنگآمیزی نقشهها را تنها با چهار رنگ و با سرعتی بسیار بیشتر از روشهای پیشین فراهم میکند.
ریشههای این مسئله به سال ۱۸۵۲ بازمیگردد، زمانی که ریاضیدان بریتانیایی، فرانسیس گوتری، ایدهای را مطرح کرد که بر اساس آن چهار رنگ برای رنگآمیزی هر نقشهای کافی است، به شرطی که رنگ دو منطقهای که مرز مشترک دارند، یکسان نباشد، صرفنظر از تعداد مناطق یا پیچیدگی شکل آنها.
با وجود اثبات صحت این نظریه در سال ۱۹۷۶ با کمک رایانه، یافتن روشی سریع برای اعمال آن بر نقشههای بزرگ همچنان چالشی برای دانشمندان باقی ماند.
بر اساس مجله «پوپولار ساینس»، شش پژوهشگر از جمله میکل توروپ از دانشگاه کپنهاگ و کارستن توماسن از دانشگاه فنی دانمارک موفق به توسعه الگوریتمی شدند که از الگوهای ریاضی بهره میبرد و امکان پردازش کارآمدتر بخشهای متعدد نقشه را فراهم میکند.
ویژگی بارز روش جدید این است که زمان مورد نیاز برای اجرای آن با نرخ نزدیک به افزایش حجم نقشه رشد میکند، نه به صورت شبهتربيعی که بهترین الگوریتم پیشین از سال ۱۹۹۶ داشت.
پیشنویس این مطالعه در مارس ۲۰۲۶ منتشر شد و پیش از ارائه پژوهش در کنفرانس «مبانی علوم رایانه» در همان سال، گامی که ممکن است به تسریع پردازش نقشهها و شبکههای پیچیده کمک کند.