رفتن به محتوای اصلی
آخرین خبرمطالبه عراق برای پایان نفوذ آمریکا
4بازدید
۲۵

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

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

به دليل 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

ستاره

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

دیدگاه خود را بنویسید

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

تابناک در صفحهٔ اصلی گوشی

با افزودن تابناک به صفحهٔ اصلی، همین نسخهٔ سایت را با یک لمس باز کنید.

  1. در مرورگر، دکمهٔ اشتراک‌گذاری را بزنید. این دکمه ممکن است داخل منوی مرورگر باشد.
  2. گزینهٔ افزودن به صفحهٔ اصلی (Add to Home Screen) را انتخاب کنید.
  3. اگر گزینهٔ Open as Web App نمایش داده شد، آن را روشن نگه دارید و افزودن (Add) را بزنید.

اگر این گزینه را نمی‌بینید، صفحه را در مرورگر Safari باز کنید.