רובוט מלגו שפותר את הקוביה ההונגרית

טוב, כבר שנים שלא שיחקי עם הקוביה ההונגרית (Rubik's Cube). אמנם אני ממוצא הונגרי ולכן הגאווה הלאומית...

בתור ילד השיא שלי היה לא רע אבל היום אני כבר לא זוכר איך פתרתי אותה אז. היו כל מיני נוסחאות שלמדתי בעל-פה.
הרובוט הזה עושה את זה תוך 6 דקות. הוא לומד מה מצב הקוביה - הכל תוך שימוש ברכיבי לגו סטנדרטיים. לגו היום זה לא הלגו שהכרתי בתור ילד - הוא הרבה יותר משוכלל וכולל חיישנים ותוכנות שמחברות את המחשב של הרובוט למחשב האישי וממש אפשר לתכנת כל מיני דברים לפי היצירתיות של מי שמשחק ובונה בלגו.

רק צריך להניח את הקוביה ה"מעורבבת" במקום וחיישן אולטרא-סוני ירגיש שיש שם קוביה. מיד, יתחיל חיישן אור ללמוד את מצבה הנוכחי של קוביה בעזרת הזרוע יסובב וכך יוכל "לראות" את כל הפאות של הקוביה. הרובוט יחשב את ה"מסלול" הנכון לפתרון - בממוצע ב-60 צעדים (אני חושב שיש פתרון אלגוריתמי חכם יותר ב-23 צעדים מכל מצב פותחה על-ידי תומס רוקיקי). בשלב ה זה הרובוט נכנס לפעולת סיבוב / גלגול מהירה והפתרון מגיע תוך מספר דקות. 3 דקות וידאו שחלקו במהירות כפולה. תהנו.


[דרך Make Magazine]