آخرین خبریک نفتکش متخلف در شرق تنگه هرمز سوخت
1بازدید

پس از صرف سال ها زمان

راه حل مکعب روبيک کشف شد

به دليل 42,252,003,274,489,856,000 موقعيت حرکتي ممکني که در مکعب هاي روبيک وجود دارد، رايانه ها در نهايت توانستند اين الگوريتم جادويي را شکسته و آن را حل کنند.

دانشمندان پس از صرف سال ها زمان، سرانجام توانستند عدد نهايي پازل مکعب «روبيک» را کشف کنند؛ عددي که تعداد حرکات کافي براي حل اين پازل را بيان مي کند.

به گزارش مهر، جهان با نفسي حبس شده براي سه دهه در انتظار چنين روزي بود؛ روزي که سرانجام گروهي از مهندسان، دانشگاهيان و شيفتگان رياضي، بتوانند عددي را کشف کنند که زندگي، جهان و مهمتر از همه راه حل «مکعب روبيک» را توضيح دهد.

اين رقم عدد 20 است؛ حداکثر تعداد حرکاتي که براي حل کردن اين پازل به آن نياز است. کشف و حل اين عدد جادويي 35 واحد پردازشگر داشته و سال ها زمان و انرژي انساني صرف کرده است.

سرانجام رایانه ها توانستند به 42,252,003,274,489,856,000 موقعيت حرکتي ممکني که در مکعب هاي روبيک وجود دارد، اين الگوريتم جادويي را شکسته و آن را حل کنند.

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

عدد 20 به مدت يک دهه آستانه پايين محدوديت حرکت هاي ممکن در پازل مکعب روبيک بوده است؛ اما دانشمندان سرانجام توانستند آن را به عنوان مرز بالاي محدوديت عدد قطعي اين پازل اعلام کنند.

تابناک را در شبکه های اجتماعی دنبال کنید

Googleافزودن تابناک به منابع ترجیحی گوگل

اشتراک گذاری

گزارش خطای خبر

اگر اشتباهی در این خبر دیدید، به تحریریه اطلاع دهید.

نظرات بینندگان

پیام۱۳۸۹/۰۵/۲۱ ۱۴:۳۳

فکر می کنم عدد 20 حداقل حرکات مورد نیاز برای حل این پازل باشد نه حداکثر.

ناشناس۱۳۸۹/۰۵/۲۱ ۱۴:۲۹

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

ناشناس۱۳۸۹/۰۵/۲۱ ۱۳:۴۱

ظاهرا خبرتان غيرعلمي يا بسيار قديمي و ابتدايي است. مدتهاست كه من روي رايانه و حتي گوشي موبايلم نرم افزار بسيار كوچكي دارم كه به هم ريخته ترين روبيك را با كمترين حركات ممكن مرتب مي كند! دنبال اين نرم افزار نه چندان جديد با نام (rubic.exe) بگرديد كه حجمش هم فقط 270kb است. دانلود كنيد و حالش را ببريد.

ناشناس۱۳۸۹/۰۵/۲۱ ۱۳:۳۳

کتاب الکترونیکش هست که در هفت مرحله خودتان می توانید حل کنید

مصطفی۱۳۸۹/۰۵/۲۱ ۱۳:۲۷

دکتر شهشهانی استاد رشته ریاضی دانشگاه صنعتی شریف حدودا سال 1355 یا یکی دو سال بعد از آن، راه حل آنرا ارائه کرد و من در آن موقع با روش ایشان بسرعت مکعب روبیک را مرتب می کردم

ناشناس۱۳۸۹/۰۵/۲۱ ۱۲:۴۴

آقا ممنون حالا نوبت حل كردن مسئله طلاييه انيشتينه، از الان همه ايرانيان نفس هاشون تو سينه حبسه.

ناشناس۱۳۸۹/۰۵/۲۱ ۱۲:۴۳

من فقط برای این به تابناک می آیم که نظرات کاربران را بخوانم و یکم بخندم

vahod۱۳۸۹/۰۵/۲۱ ۱۲:۴۳

این مساله ساهاست که توسط الگوریتم های هوش مصنوعی حل شده،تقریبا 5 سالی میشه!!!!!قیل از چاپ خبر با متخصصین امر مشورت کنید

ناشناس۱۳۸۹/۰۵/۲۱ ۱۲:۳۹

حالا با عدد بیست چه جوری میشه معما رو حل کرد؟!

نوید۱۳۸۹/۰۵/۲۱ ۱۲:۳۶

شماهایی که هیچی نمیدونین و مسخره میکنین بهتره بدونین سالهاست از الگوریتم حل روبیک و بهینه کردنش برای الگوریتمای برنامه نویسی نرم افزار های پیچیده استفاده میشه، البته تو ایران کاربرد نداره!!

میناسیان۱۳۸۹/۰۵/۲۱ ۱۲:۱۲

ما که همیشه در مدرسه از نمره 20استفاده میکردیم. ما درباره این عدد قبلا میدونستبم.اگر نمیدانستند چرا از ما نمی÷رسیدند.

ناشناس۱۳۸۹/۰۵/۲۱ ۱۲:۰۴

راه حلش کشف شده بود. حداقل نعداد خرکات لازم معلوم نبود(البته تا جایی که بنده میدونم).

علیرضا کاظمی۱۳۸۹/۰۵/۲۱ ۱۲:۰۳

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

ناشناس۱۳۸۹/۰۵/۲۱ ۱۱:۵۲

اين موفقيت و پيروزي رو به همه هم سياره اي هاي عزيز صميمانه تبريك مي گم .يه اپسيلن به تواناييهاي بشر اضافه شد .

ناشناس۱۳۸۹/۰۵/۲۱ ۱۱:۰۶

بالاخره انتظار سراومد_خيلي خوشحاليم_حل اين مشكل جهاني رو به همه تبريك ميكم_

علی۱۳۸۹/۰۵/۲۱ ۱۰:۵۰

من که به شخصه یه نفس راحت کشیدم چون این همه سال نفسم در سینه حبس بود و داشتم خفه می شد. نمی دونم چرا دوستانی که مرتب مسخره می کنن هر خبری تابناک در مورد حجاب و این ها می زنه و میگن بله این مشکل هم خدا رو شکر حل شد و حجاب را تا حد شکم تنزل می دهند الان از این جملات خنده دار تعجب نمی کنند. خدایا شکرت که این عدد پیدا شد و ما دیگه مشکلی نداریم در دنیا.

aa۱۳۸۹/۰۵/۲۱ ۱۰:۴۴

من که متوجه نشدم

ناشناس۱۳۸۹/۰۵/۲۱ ۱۰:۴۴

تيتر اين متن خيلي پرته
راه حل نگفتين فقط گفتين با 20 حركت ميشه حلش كرد

ایرانی 1387۱۳۸۹/۰۵/۲۱ ۱۰:۳۳

خوب کارشون 20

ستاره۱۳۸۹/۰۵/۲۱ ۱۰:۰۳

سلام
خیلی جالب و فوق العاده بود

ناشناس۱۳۸۹/۰۵/۲۱ ۰۹:۵۵

عالي بود

ناشناس۱۳۸۹/۰۵/۲۱ ۰۹:۴۵

ترجمه ضعيف

ناشناس۱۳۸۹/۰۵/۲۱ ۰۸:۵۸

واقعا خیالمون راحت شد صمیمانه به همشون خسته نباشید میگم !!!!

ناشناس۱۳۸۹/۰۵/۲۱ ۰۸:۰۴

واقعاً، مطمئني اين خبر براي جديده!

هم وطن۱۳۸۹/۰۵/۲۱ ۰۷:۳۱

خوب الحمدالله.....
حیف که اقتصاد ایران مشکلی ندارد وگرنه می گفتیم اون رو هم برای ما حل کنند!!

نظر شما

سایت تابناک از انتشار نظرات حاوی توهین و افترا و نوشته شده با حروف لاتین (فینگیلیش) معذور است.