صفحات

۱۳۸۹ مرداد ۲۱, پنجشنبه

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


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

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

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

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

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

عدد 20 به مدت يک دهه آستانه پايين محدوديت حرکت هاي ممکن در پازل مکعب روبيک بوده است؛ اما دانشمندان سرانجام توانستند آن را به عنوان مرز بالاي محدوديت عدد قطعي اين پازل اعلام کنند।http://mahdihashemi.blogspot.com/ tabnak
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Google
  • Furl
  • Reddit
  • StumbleUpon
  • Donbaleh
  • Technorati
  • Balatarin
  • twitthis

0 نظرات:

ارسال یک نظر

 
ساخت سال 1388 مهندسی عمران - سازه شرقی.قدرت گرفته با بلاگر تبدیل شده به سیستم بلاگر توسط Deluxe Templates. طراحی شده بوسیله Masterplan. . بهینه شده برای سیستم فارسی مجتبی ستوده