حل شهودی مکعب روبیک

برای حل مکعب روبیک روش‌های مختلفی وجود دارد و می‌توان از الگوریتم‌های متنوعی استفاده کرد.

اگر هر چرخش یکی از وجوه را یک حرکت فرض کنیم، حداکثر تعداد حرکتی که برای حل هر مکعب روبیک لازم است، ۲۰ حرکت است.[۱] اگر هر ربع چرخش یکی از وجوه را یک حرکت فرض کنیم، تعداد حرکات لازم ۲۶ است. این عدد همان فاصله گراف در گراف کیلی متناظر است.

اختصارات حرکاتویرایش

برای حل روبیک در اینجا از روش دیوید سینگمستر استفاده می‌کنیم.[۲]

حروف L,R,F,B,U,D به ترتیب مربوط به چرخش یک چهارم در جهت چرخش عقربه‌های ساعت به پایین، بالا، عقب، جلو، راست و چپ است. نیم چرخ با عدد ۲ و چرخش در خلاف چرخش عقربه‌های ساعت با علامت پریم استفاده شده است.[۳]

الگوریتم‌های حلویرایش

الگوریتم تیستلثویتویرایش

این الگوریتم توسط مارون تیستلثویت ابداع شده است.[۴]

  •  
  •  
  •  
  •  
  •  

الگوریتم کوکیمباویرایش

این الگوریتم توسط هربرت کوکیمبا در ۱۹۹۲ ابداع شده است.

  •  
  •  
  •  


منابعویرایش

  1. God's Number is 20
  2. Joyner, David (2002). Adventures in group theory: Rubik's Cube, Merlin's machine, and Other Mathematical Toys. Baltimore: Johns Hopkins University Press. pp. 7. ISBN 0-8018-6947-1.
  3. «Posted to Cube lovers on 2 Aug 1998». بایگانی‌شده از اصلی در ۵ سپتامبر ۲۰۰۶. دریافت‌شده در ۲۴ مه ۲۰۱۵.
  4. «Progressive Improvements in Solving Algorithms». بایگانی‌شده از اصلی در 9 اكتبر 2013. دریافت‌شده در 24 مه 2015. تاریخ وارد شده در |archivedate= را بررسی کنید (کمک)