دانشنامه ریاضی و کامپیوتر

سایت جامع در باب کتب و جزوات رشته های ریاضی و کامپیوتر با دانلود مستقیم.

ورود
عضویت




    • مطلبی یافت نشد.
    • مطلبی یافت نشد.
    • مطلبی یافت نشد.



فروشگاه سی شارپ
فروشگاه کدهای php
فروشگاه asp.net

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


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

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

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




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


ارسال نظر

سوال: مجموع دو عدد ده و هشت برابر با
پررنگ کج خط دار خط دار در وسط | سمت چپ وسط سمت راست | قرار دادن شکلک قراردادن لینکقرار دادن لینک حفاظت شده انتخاب رنگ | پنهان کردن متن قراردادن نقل قول تبدیل نوشته ها به زبان روسی قراردادن Spoiler

پروژه دانلود مقاله