הקץ לתסכול: מדענים פיצחו את הקוביה ההונגרית

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

"כל מי שפותר את הקוביה משתמש באלגוריתם לצורך הפיתרון – שורה של צעדים", אמרו החוקרים. "קיימים אלגוריתמים רבים הנבדלים אחד מהשני במורכבותם ובכמות הצעדים אותם הם דורשים לצורך הפיתרון". לדברי החוקרים האלגוריתמים אליהם יכול להגיע בן אדם נורמלי דורשים לפחות ארבעים סיבובים של הקוביה.

החוקרים טענו כי גילו את "האלגוריתם האלוהי" – האלגוריתם המאפשר לפתור את הקוביה ב-20 צעדים לכל היותר. "לקח לנו 30 שנים מאז המצאת הקוביה, אבל הוכחנו כי 20 הוא מספר הצעדים המקסימלי הדרוש לפיתרון הקוביה". כל מה שנדרש לחוקרים הוא כוח מחשוב רב שניתח מיליארדי מצבים בהן יכולה הקוביה להיות מוצבת. לדבריהם התהליך ארך "רק מספר שבועות".