تبلیغات
سمپاد ریاضی هشتم - فرمول طلایی روبیک
چنین گفت پیغمبر راستگو ******ز گهواره تا گور دانش بجوی
تاریخ : یکشنبه 20 مهر 1393
نویسنده : امین اشرفپور

[تصویر: 1313284773407286.gif]

ریاضیدانان "ام. آی. تی" با تعیین ارتباط میان اعداد مکعب  روبیک و حداکثر تعداد حرکات مورد نیاز موفق شدند فرمول جدیدی را بر حل معمای روبیک ارائه کنند
حل این مکعب روبیک در کوتاهترین زمان و کمترین حرکت، یکی از معماهای بزرگ ریاضیدانان در طول دهه های اخیر بوده است.
اکنون دانشمندان موسسه تکنولوژی ماساچوست با همکاری دانشگاه واترلو و دانشگاه تافتس توانستند آلگوریتم جدیدی را ارائه کنند که برپایه یکی از رایج ترین استراتژیهای حل این معما قرار دارد.
این آلگوریتم با حرکت دادن یک مربع رنگی در جهت مورد نظر و بدون تکان دادن بقیه های خانه های مکعب می تواند روبیک را حل کند.

اما نکته مهم در استفاده از این راه حل، تعداد حرکات برای جور کردن خانه ها در کنار هم است. در  روبیک ، هر خانه رنگی یک مسیر حرکت برای قرار گرفتن در موقعیت مناسب را پیش روی خود دارد که به اعتقاد این دانشمندان با این آلگوریتم، تمام این خانه ها می توانند در جهت مناسب خود قرار گیرند.
این دانشمندان در این خصوص توضیح دادند: "با این فرمول قادریم به روشی موازی خانه های بیشتری را جور کنیم و تعداد حرکات را کاهش دهیم."
برپایه این فرمول جدید، تعداد حداکثر موقعیتهای لازم برای حل این روبیک برپایه نسبت تناسب n²/log n تعیین می شود.
در این تناسب، متغیر n تعداد خانه های رنگی است که در یک طرف روبیک در کنار هم قرار می گیرند. به طوریکه برای مثال در مورد یک روبیک کلاسیک فرمول به این شکل جایگزین می شود: 9 به توان 2 تقسیم بر لگاریتم 9.



می توانید دیدگاه خود را بنویسید
What causes the heels of your feet to burn? دوشنبه 16 مرداد 1396 06:09 ب.ظ
Pretty nice post. I simply stumbled upon your weblog and wished to mention that I've truly
loved surfing around your blog posts. After all I will be subscribing for your
rss feed and I am hoping you write once more very soon!
What do you do for Achilles tendonitis? شنبه 7 مرداد 1396 09:15 ق.ظ
Hello there! This article couldn't be written any better!
Looking through this article reminds me of my previous roommate!

He constantly kept preaching about this. I will send this information to him.
Pretty sure he'll have a good read. Many thanks for sharing!
BHW جمعه 25 فروردین 1396 12:58 ب.ظ
Hello there! I could have sworn I've been to this blog before but after
browsing through many of the articles I realized it's new to me.
Nonetheless, I'm certainly happy I found it and I'll be
book-marking it and checking back frequently!
BHW جمعه 18 فروردین 1396 11:41 ب.ظ
Your mode of describing all in this article is genuinely good, every one
can simply know it, Thanks a lot.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر
آخرین مطالب