חוקרים: קוביה של רוביק ניתן לפתור ב לא יותר מ 20 תנועות

כל התצורה של קוביק של רוביק יכולה להיפתר ב -20 תנועות או פחות, על פי מחקר חדש.

הממצאים מבוססי הפאזל האחרונים מגיעים ממחקר קטן קבוצה של חוקרים, כולל מתמטיקאי באוניברסיטה ומהנדס של Google. קולקטיבית הם מצאו כי כל אחד של הקובייה של רוביק 43,252,003,274,489,856,000 צירופים מסיבית ניתן לפתור רק 20 מהלכים או פחות.

זה מספר קטן באופן מזעזע של מהלכים, הידועה בשם מספר אלוהים, נמצא מדויק תודה על העזרה של 35 שנים בשווי של זמן מחשוב אשר בילה מספר crunching.

[לקריאה נוספת: מגיני נחשול הטוב ביותר עבור האלקטרוניקה יקרים שלך]

על פי המחקר, מספר אינטנסיבי cruncing, אשר הושלם על ידי המחשבים של גוגל, שבר את הבעיה לתוך בעיות קטנות יותר. כפי שציינו החוקרים באתר שלהם, "שברנו את הבעיה ל -2,217,093,120 בעיות קטנות יותר, שכל אחת מהן היתה 19,508,428,800 תפקידים שונים, כל אחת מתת-הבעיות הללו הייתה קטנה מספיק כדי להתאים לזיכרון של מחשב מודרני, והאופן שבו נשברנו אפשר לנו לפתור כל קבוצה במהירות. "

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

[Via Slashdot]

ככה? אתה יכול גם ליהנות …

• אנדרואיד וגו לבוא יחד כדי לפתור פאזלים
• GPS מקבל אישית: מהנדסים יפנים בניית GPS לתוך משקפיים
• כיצד לבנות רקטה טובה יותר

עקוב אחר כריס ברנד ו GeekTech בטוויטר