راه حل مکعب روبيک کشف شد
به دليل 42,252,003,274,489,856,000 موقعيت حرکتي ممکني که در مکعب هاي روبيک وجود دارد، رايانه ها در نهايت توانستند اين الگوريتم جادويي را شکسته و آن را حل کنند.
دانشمندان پس از صرف سال ها زمان در نهايت توانستند عدد نهايي پازل مکعب «روبيک» را کشف کنند ، عددي که تعداد حرکات کافي براي حل اين پازل را بيان مي کند.به گزارش مهر، جهان با نفسي حبس شده براي سه دهه در انتظار چنين روزي بود، روزي که در نهايت گروهي از مهندسان، دانشگاهيان و شيفتگان رياضي بتوانند عددي را کشف کنند که زندگي، جهان و مهمتر از همه راه حل «مکعب روبيک» را توضيح دهد.
اين رقم عدد 20 است، حداکثر تعداد حرکاتي که براي حل کردن اين پازل به آن نياز است. کشف و حل اين عدد جادويي 35 واحد پردازشگر و سال ها زمان و انرژي انساني را صرف کرده است.
به دليل 42,252,003,274,489,856,000 موقعيت حرکتي ممکني که در مکعب هاي روبيک وجود دارد، رايانه ها در نهايت توانستند اين الگوريتم جادويي را شکسته و آن را حل کنند.
محققان ابتدا تمامي حرکات ممکن بر روي اين مکعب را کنار يکديگر قرار دادند و سپس با حذف تعدادي از موقعيت هاي حرکتي متقارن حرکات ممکن و کاربردي را به جا گذاشتند سپس با کمک الگوريتم هاي رايانه اي موفق به حل کردن تمامي موقعيت هاي حرکتي ممکن در اين پازل شدند.
عدد 20 به مدت يک دهه آستانه پايين محدوديت حرکت هاي ممکن در پازل مکعب روبيک بوده است اما دانشمندان در نهايت توانستند آن را به عنوان مرز بالاي محدوديت عدد قطعي اين پازل اعلام کنند
