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

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

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

کد خبر: ۱۱۳۶۰۱

تاریخ: ۲۱ مرداد ۱۳۸۹ - ۰۷:۱۲

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

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

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

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

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

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