לאנשים רבים, הקוביה ההונגרית נראית כמו חידת קסם שצריך לשנן לה הוראות יבשות. אנו לומדים "אם קורה X, בצע את רצף הפעולות Y". אולם, עבור מתמטיקאים וחובבי לוגיקה, הקוביה היא ייצוג מוחשי, מושלם ואלגנטי של תחום במתמטיקה הנקרא "תורת החבורות" (Group Theory). כאשר אנו מבינים את הלוגיקה והמספרים שמרכיבים את הפאזל הזה, אנו מבינים לא רק את הפעולות, אלא גם למה הפעולות הללו עובדות.
במאמר מרתק זה נקלף את המדבקות הצבעוניות ונתבונן על השלד המתמטי של הפאזל. נחקור מהן המשמעויות הלוגיות שמאחורי השאלה איך לפתור קוביה הונגרית, נדבר על מספרים בלתי נתפסים ונבין מהו אותו "מספר האלוהים" המפורסם.
הקווינטיליונים: כמות המצבים האפשריים
כדי להעריך את החומרה של השאלה איך לפתור קוביה הונגרית, עלינו להבין כמה מצבים מבולגנים יכולים להיות לה. קוביה 3x3x3 סטנדרטית מורכבת מ-8 פינות ו-12 קצוות (אמצעים), כאשר המרכזים קבועים. כאשר מחשבים את כל הדרכים שבהן ניתן למקם את החלקים הללו (פרמוטציות) ואת כל הדרכים שבהן ניתן לסובב אותם במקומם (אוריינטציות), מגיעים למספר המדהים של: 43,252,003,274,489,856,000. זהו מספר של יותר מ-43 קווינטיליון קומבינציות שונות! מתוך כל האוקיינוס האינסופי הזה, יש רק מצב אחד ויחיד שבו הקוביה פתורה. זו הסיבה שאי אפשר פשוט "לנחש" איך לפתור קוביה הונגרית ללא שיטה לוגית או מזל של מיליארד תקופות חיים.
מהו בעצם "אלגוריתם" בקוביה?
כשאנו עוקבים אחרי מדריך של איך לפתור קוביה הונגרית, נתקלים במושג "אלגוריתם" (למשל R U R' U'). מנקודת מבט מתמטית בתורת החבורות, כל מהלך שאנו עושים משנה את מצב הקוביה. אלגוריתם מתוכנן כך שהוא "ממחזר" חלק מהתנועות כדי להחזיר את רוב הקוביה למצבה הקודם, אך משאיר אפקט שינוי (פרמוטציה) על מספר מצומצם מאוד של חלקים. לדוגמה, "אלגוריתם החלפת פינות" יסובב הרבה מאוד פאות, אבל התוצאה הסופית והמצטברת של כל הסיבובים הללו תהיה רק החלפת מקום של שלוש פינות, בעוד שאר החלקים נשארים ללא שינוי. ההבנה הזו של פעולת ה"קיזוז" המתמטי היא שמאפשרת לנו לפתור את השכבה האחרונה מבלי להרוס את הראשונה.
"מספר האלוהים" (God's Number)
אחת השאלות הגדולות שהעסיקו מתמטיקאים ומדעני מחשב במשך עשרות שנים הייתה: בהינתן כל מצב מעורבב של הקוביה (מתוך ה-43 קווינטיליון), מהו המספר המינימלי של מהלכים הנדרש כדי לפתור אותה, אם תופעל החשיבה היעילה ביותר (כביכול חשיבתו של אלוהים)? במשך שנים, מתמטיקאים ניסו לפענח איך לפתור קוביה הונגרית במספר המהלכים הקצר ביותר. בשנת 2010, בעזרת תרומה של זמן חישוב משרתי גוגל העוצמתיים, התעלומה נפתרה. המחשבים הוכיחו שכל מצב אפשרי של הקוביה ההונגרית יכול להיפתר ב-20 מהלכים או פחות. המספר 20 הפך לידוע כ"מספר האלוהים" של הקוביה ההונגרית.
שיטות פתרון עיוור (Blindfolded Solving)
עבור אנשים שפותרים את הקוביה בעיניים עצומות, הגישה ללמידת איך לפתור קוביה הונגרית היא מתמטית טהורה. הם אינם מדמיינים את הקוביה זזה במוחם (זה קשה מדי). במקום זאת, הם ממפים את הקוביה לשרשרת של אותיות. הם מסתכלים היכן נמצא החלק כרגע, ובודקים "לאיזו אות החלק הזה צריך ללכת?". כך הם יוצרים משפט זיכרון של אותיות. במהלך הפתרון העיוור, הם פשוט מפעילים סדרה של אלגוריתמים בסיסיים שמחליפים שני חלקים בכל פעם על פי רצף האותיות שזכרו, עד שהמשוואה המתמטית מתאפסת והקוביה מסודרת.
לסיכום, הקוביה ההונגרית היא מגרש משחקים פילוסופי ומתמטי. לדעת איך לפתור קוביה הונגרית זה לדעת כיצד להחיל סדר לוגי מדוקדק על מערכת כאוטית. זהו ניצחון הלוגיקה, הסימטריה ותורת המספרים שנישא בכף היד.