۴۶۸x60 content ad
۴۶۸x60 content ad
۴۶۸x60 content ad

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

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

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

  این رقم عدد ۲۰ است، حداکثر تعداد حرکاتی که برای حل کردن این پازل به آن نیاز است. کشف و حل این عدد جادویی ۳۵ واحد پردازشگر و سال‌ها زمان و انرژی انسانی را صرف کرده است.

به دلیل ۴۲,۲۵۲,۰۰۳,۲۷۴,۴۸۹,۸۵۶,۰۰۰ موقعیت حرکتی ممکنی که در مکعب‌های روبیک وجود دارد، رایانه‌ها در نهایت توانستند این الگوریتم جادویی را شکسته و آن را حل کنند.

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

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

منبع نوشته:همشهری

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

احمدرضا شمیمی دارای مدرک کارشناسی الکترونیک مدیر سایت الکترونیکا (8 سال)

مطالب مرتبط

نظر بدهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *