سه دهه طول کشيد تا محققان راز مکعب جادويي را گشودند: اين معما را مي توان حداکثر با 20 حرکت حل کرد.
به گزارش روزنامه الکترونیکی دانش و فناوری ـ ستنا، يک گروه تحقيقاتي بين المللي تمامي راه حل هايي را که با آنها مي توان معماي مکعب جادويي رنگارنگ (Rubic’s Cube) را حل کرد، يافته اند.
اين افراد نکته سنج، الگوريتمي را يافته اند که با آن مي توان همواره در 20 حرکت به صورت نهايي مکعب با شش سطح يک رنگ دست يافت. آنان نتايج خود را در اينترنت منتشر کردند.
اين مکعب در سال 1974 توسط ارنو روبيک مجار اختراع شد؛ اين مکعب از مکعب هاي کوچک در شش رنگ تشکيل شده است و مي توان آن را در سه بعد حرکت داد. هدف اين است که رنگ ها را به طور ارادي به هم ريخت و سپس با چرخاندن سطوح دوباره به وضعيت اوليه دست يافت.
به گفته اين گروه از رياضيدانان که هربرت کوجيمبا رياضيدان آلماني نيز عضو اين گروه است:« کسي که مکعب را حل مي کند، از يک الگوريتم و بنابراين رديفي از مراحل براي حل آن استفاده مي کند.»
محققان مي گويند: «الگوريتم هاي پيچيده بسيار مختلفي وجود دارد، آنهايي را که يک انسان قادر به حفظشان است، اغلب بيش از 40 مرحله را شامل مي شوند.» رياضيدانان در جستجوي الگوريتم ايده آل به 20 حرکت رسيدند. جستجوي سريع ترين روش براي فائق آمدن بر مکعب جادويي 30 سال به طول انجاميد.
گفته مي شود: «پس از اختراع مکعب فقط 15 سال طول کشيد تا به وضعيتي دست يافت که از آن با 20 حرکت بتوان معما را حل کرد. از اين رو مناسب است که ما 15 سال بعد ثابت کرديم که همه وضعيت ها را مي توان با 20 حرکت حل کرد.»
اين گروه در مطالعه خود از رايانه اي استفاده کردند که توسط شرکت گوگل در اختيار آنها قرار داده شده بود. آنان با استفاده از اين رايانه ميلياردها وضعيت مختلف مکعب را بررسي کردند که هر يک از آنها را فقط در عرض چند هفته حل کردند.
مکعب روبيک از زمان اختراع آن، انسان ها را در سرتاسر جهان مجذوب خود کرده است. در سال 1981، هفت سال پس از ورود آن به بازار، رياضيدان مورون تيستلتوايت موفق به حل آن در 52 حرکت شد.
مايکل ريد در سال 1992 با 39 حرکت موفق به انجام اين کار شد، يک روز بعد از آن ديک وينتر با 37 حرکت رکورد جديدي را ثبت کرد. سريع ترين زماني که در آن سطوح رنگي دوباره ادغام شد، توسط اريک آکرسدييک هلندي با رکورد 08/7 ثانيه ثبت شد.
برگردان: خدیجه کاظم علیلو
