عضویت العربیة English
پیامبر اکرم صلّی الله علیه و آله: هر که حسین را دوست بدارد، خداوند دوستدار او است. بحارالأنوار، ج43، ص261

كشف راه‌ حل مكعب روبيك

كشف راه‌ حل مكعب روبيك
جمعه 29 بهمن 1389  11:34 ق.ظ

مکعب

 

 

دانشمندان پس از صرف سال‌ها زمان در نهايت توانستند عدد نهايي پازل مكعب روبيك را كشف كنندعددي كه تعداد حركات كافي براي حل اين پازل را بيان مي‌كند.

 

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

 

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

 

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

 

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

 

سپس پژوهشگران با كمك الگوريتم‌هاي رايانه‌اي موفق به حل كردن تمامي موقعيت‌هاي حركتي ممكن در اين پازل شدند. عدد 20 به مدت يك دهه آستانه پايين محدوديت حركت‌هاي ممكن در پازل مكعب روبيك بوده است اما دانشمندان در نهايت توانستند آن را به عنوان مرز بالاي محدوديت عدد قطعي اين پازل اعلام كنند.

عالم محضر خداست درمحضر خدا گناه نکنید حضرت امام (ره)

hasantaleb

hasantaleb
کاربر طلایی1
تاریخ عضویت : شهریور 1387 
تعداد پست ها : 58933
محل سکونت : اصفهان
دسترسی سریع به انجمن ها