جایزه یک میلیون دلاری برای حل یک معمای شطرنج

به گزارش سیتنا به نقل از اسپوتنیک، دانشگاه «سنت اندرو» آمریکا با همکاری موسسه Clay Mathematics مسابقه‌ای را برگزار و اعلام کرده است که هر کسی که بتواند این معمای شطرنج را حل کند، از طرف موسسه Clay مبلغ یک میلیون دلار جایزه دریافت خواهد کرد.

این معمای شطرنج ابتدا در سال 1850 مطرح شد و طی آن از شرکت کنندگان خواسته ‌شد که 8 مهره وزیر را طوری روی صفحه شطرنج جای ‌گذاری کنند که هیچ کدام قابلیت حمله به یکدیگر را نداشته باشند.

شایان ذکر است؛ که این معما سال‌ها پیش توسط انسان‌ها حل شد، اما حال که صفحه شطرنج در ابعاد بسیار بزرگتری طراحی شده، دانشمندان دانشگاه سنت اندرو معتقدند که حتی برنامه‌ های کامپیوتری در مدت زمان کمتر از هزار سال نمی ‌توانند این معما را حل کنند.

پروفسور «یان جنت» در زمینه محاسبات ریاضی فعالیت می ‌کند در مصاحبه خود گفته که یافتن الگوریتم چینش مهره‌ها یک قسمت ماجراست و قسمت سخت‌تر، پیش بردن الگوریتم به مرحله‌ی بعدی است. ظاهرا این ادعای پروفسور جنت کاملا صحیح و منطقی است.

او در ادامه گفت: علاقه ‌مندان با اثبات اینکه حل این معما الگوریتم خاصی دارد و اینکه این معما کلا غیرقابل حل شدن است، می‌توانند برنده‌ی این جایزه‌ یک میلیون دلاری شوند!

طبق گفته‌های پروفسور جنت، حل این معما سخت ‌ترین کار در علم کامپیوتر محسوب می‌شود، به این دلیل که متدهای امروزی در حل معماهای شطرنج همگی از روش آزمون و خطا استفاده می‌ کنند و باید تمامی راه حل‌های ممکن را یکی یکی از ابتدا امتحان کنند. برای حل این معما به یک الگوریتم محاسباتی کاملا جدید نیاز است.

ضمنا پروفسور جنت سه توصیه برای افراد مایل به حل این مساله و کسب جایزه یک میلیون دلاری دارد: مدرک Ph.D خود را در زمینه پیچیدگی محاسبات کسب کنید، فوق‌العاده هوشمندانه عمل کنید و در پایان سعی کنید خیلی خوش ‌شانس باشید.

در عین حال محققین تخمین می‌ زنند که حل این مساله هزاران سال ‌طول خواهد کشید.

انتهای پیام