1 میلیون دلار جایزه برای نوشتن یک برنامه
قالیشویی بانو_هدر
رستوران پارسیان_D
قالیشویی بانو_هدر
رستوران پارسیان_D
ایرانیان - F داخلی موبایل111
کلینیک زیبایی پارسیس_f موبایل
قالیشویی بانو_هدر
رستوران پارسیان_D
پارسیس - f تبلت
کتاب لند_1
استخدام_1
دکتر استرکی_1
اپیلاسیون نانا 1
دکتر استرکی_3
استخدام_3
اپیلاسیون نانا 3
کتاب لند_3
کتاب لند_4
استخدام_4
دکتر استرکی_4
اپیلاسیون نانا 4
اپیلاسیون نانا 2
دکتر استرکی_2
کتاب لند_2
استخدام_2
ایرانیان - F داخلی1111
کلینیک زیبایی پارسیس_f
۵۹۳۹۰۶
۱۳ شهريور ۱۳۹۶ - ۱۸:۲۳
۷۶۱۳
گروهی از محققین دانشگاه سنت اندروز به این نتیجه رسیده اند که احتمالا دشوارترین و پیچیده ترین مساله ممکن برای رایانه ها را یافته اند و هر برنامه نویس یا گروهی که بتواند الگوریتمی برای حل این مشکل پیشنهاد کند برنده جایزه 1 میلیون دلاری موسسه ریاضیات Clay آمریکا خواهد شد.
مجله سخت افزار - هر ساله مسابقات برنامه نویسی متعددی در جهان برگزار می شوند و شرکت کنندگانی از کشورهای مختلف جهان تلاش می کنند در کوتاه ترین زمان ممکن، بهترین و کم دردسر ترین راه حل ها را برای مسائلی که مطرح می شوند بیابند.
 
 برنامه ساده ای که جایزه نوشتن آن 1 میلیون دلار است
 
اما اخیرا گروهی از محققین دانشگاه سنت اندروز به این نتیجه رسیده اند که احتمالا دشوارترین و پیچیده ترین مساله ممکن برای رایانه ها را یافته اند و هر برنامه نویس یا گروهی که بتواند الگوریتمی برای حل این مشکل پیشنهاد کند برنده جایزه 1 میلیون دلاری موسسه ریاضیات Clay آمریکا خواهد شد.

این مساله که به پازل وزیر (Queen Puzzle که اشاره به مهره وزیر در شطرنج دارد) مشهور است تعریفی بسیار ساده دارد. در این سوال باید 8 وزیر را به گونه ای بر روی یک صفحه شطرنج قرار دهید که هیچ کدام از آنها قادر به حذف (یا به اصطلاح "زدن") یکدیگر نباشند. در نتیجه هیچ یک از این مهره ها نباید دارای ستون، ردیف یا قطر یکسان با هم باشند.
 
 برنامه ساده ای که جایزه نوشتن آن 1 میلیون دلار است

همان طور که در تصویر می بینید طراحی چنین صفحه ای بسیار ساده است. اما مشکل از آنجا آغاز می شود که رایانه ها قادر به سازمان دهی بدون دردسر این آرایش ساده نیستند. زمانی که صفحه شطرنج و همچنین عملکرد مهره های شطرنج در یک برنامه رایانه ای تعریف شود، پردازش های بسیار زیادی برای بررسی شرایط مختلف بازی انجام می شود و زمان بسیار زیادی برای یافتن راه حل توسط رایانه و پردازشگر صرف خواهد شد.
 
بر اساس مقاله ای که در همین زمینه در ژورنال هوش مصنوعی به چاپ رسیده، پس از آنکه صفحه شطرنج دارای ابعاد 1000 در 1000 شود حل همین مساله ساده برای رایانه غیر ممکن خواهد شد.
 
در نتیجه اگر بتوان برنامه ای برای حل مشکل توضیح داده شده نوشت تا ساختار مورد نظر با سرعت بالایی مشخص شود احتمالا می توان از تکنیک مشابه برای حل بسیاری از مسائل حل نشده در برنامه نویسی و علوم رایانه استفاده کرد. پازل وزیر مشابه مساله دیگری در علوم رایانه است که به P در برابر NP مشهور شده. این مساله عنوان می کند که آیا هر مساله ای که قابل بررسی سریع است، راه حل سریعی نیز دارد یا خیر؟

در نتیجه اگر شما هم راه حلی سریع برای مساله پازل وزیر دارید می توانید شانس خود را امتحان کرده و برنده جایزه 1 میلیون دلاری شوید.
مطالب مرتبط
انتشار یافته: 3
در انتظار بررسی:1
Iran, Islamic Republic of
19:26 - 1396/06/13
با سلام.من جواب را بلدم اما برنامه نویس نیستم.ریاضیات من خداروشکر عالیه..لطفا بگید جواب را به کدام سایت بفرستم
پاسخ ها
بدون نام
Iran, Islamic Republic of
۱۶:۴۹ - ۱۳۹۹/۰۵/۰۹
جواب راحته اصل الگوریتمشه
Iran, Islamic Republic of
01:06 - 1396/06/14
با سلام، همونجور که تو متن گفته راه حل آسونه،، اینا الگوریتم میخوان
نام:
* نظر:
تعداد کاراکترهای مجاز: 450
قوانین ارسال نظر
بانک اطلاعات مشاغل تهران و کرج
تاپ لپتاپ_1
شیرآلات زمانی_1
بهمن پور_داخلی1
بهمن پور_داخلی3
تاپ لپتاپ_3
شیرآلات زمانی_3
تاپ لپتاپ_4
بهمن پور_داخلی4
شیرآلات زمانی_4
تاپ لپتاپ_2
بهمن پور_داخلی2
شیرآلات زمانی_2
کلینیک فرشته_فوتر موبایل
پارسیس_فوتر موبایل ساختمان
تدبیرکالا_فوتر موبایل
آف دکور _فوتر موبایل
قالیشویی محتشم کاشان_فوتر موبایل
آیلین_فوتر موبایل کاشت ابرو
دکتر عارفی - موبایل فوتر
شفا_فوترموبایل
آیلین_تزریق چربی موبایل
موسسه خیریه زهرا_فوتر موبایل
قالیشویی بانو_فوترموبایل2
رستوران پارسیان_فوتر موبایل
فنی آتل_فوتر موبایل
قالیشویی نوین_فوتر موبایل
آیلین_فوتر موبایل بلفارو
کیان برنا_فوتر موبایل
قالیشویی ادیب_فوتر موبایل
رستوران باغ بهشت_فوتر موبایل
رستوران پارسیان_فوتر
موسسه خیریه زهرا_فوتر
رستوران باغ بهشت _فوتر
قالیشویی بانو_فوتر2
کیان برنا_فوتر
قالیشویی ادیب_فوتر
شفا_فوتر
آف دکور _فوتر
آیلین_فوتر بلفارو
تدبیرکالا_فوتر
قالیشویی محتشم کاشان_فوتر
قالیشویی نوین_فوتر
آیلین_فوتر کاشت ابرو
پارسیس_فوتر ساختمان
کلینیک فرشته_فوتر
فنی آتل_فوتر
آیلین_تزریق چربی
دکتر عارفی - فوتر