۰۵ آذر ۱۴۰۳
به روز شده در: ۰۵ آذر ۱۴۰۳ - ۱۳:۴۶
فیلم بیشتر »»
کد خبر ۱۳۱۱۵۶
تاریخ انتشار: ۱۳:۲۵ - ۲۳-۰۵-۱۳۸۹
کد ۱۳۱۱۵۶
انتشار: ۱۳:۲۵ - ۲۳-۰۵-۱۳۸۹

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

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

مهر: دانشمندان پس از صرف سال‌ها زمان در نهایت توانستند عدد نهایی پازل مکعب «روبیک» را کشف کنند، عددی که تعداد حرکات کافی برای حل این پازل را بیان می‌کند.

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

این رقم عدد 20 است، حداکثر تعداد حرکاتی که برای حل کردن این پازل به آن نیاز است.

کشف و حل این عدد جادویی 35 واحد پردازشگر و سال‌ها زمان و انرژی انسانی را صرف کرده است.

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

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

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

ارسال به دوستان
هشدار نارنجی رنگ هواشناسی نسبت به نفوذ توده هوای سرد به کشور شناسایی و انهدام باند جاعلان اسناد معرفی کامل 30 خواص و عوارض هویج برای سلامت ، پوست و مو با سعدی در گلستان ؛ باب اول حکایت سی و ششم : ای شکم خیره به نانی بساز / تا نکنی پشت به خدمت دو تا (+صدا) حداقل حقوق بازنشستگان در سال آینده طب ایرانی؛ ستون سلامتی و تندرستی نایب رئیس اتاق بازرگانی ایران : بدون حل مشکل FATF ، تحقق رشد ۱۳ درصدی معدن ممکن نخواهد بود کشف ۱۰ تن موادمخدر توسط سگ‌های موادیاب پرتکرارترین موضوعات سریال‌های تلویزیون کدام‌اند؟ + جدول بازی برد و بخت در بلوبانک/ چگونه شانس برنده شدن جایزه 10 میلیارد تومانی را داشته باشیم؟ تهران/ دستگیری ۱۷ نفر از اتباع غیرمجاز عضو یک شرکت هرمی آغاز ثبت نام جایزه البرز ۱۴۰۴ از بیستم آذرماه پای صحبت برندگان یک جایزه علمی عجیب و خنده‌دار! نقش موثر مداخله زودهنگام در درمان لکنت زبان رییس فرهنگستان علوم : نمی‌توان با دستمزدهای اندک دانشمندان برجسته را در کشور نگه داشت