פתרון הקוביה של רוביק בעזרת מחשב - מדריך וידאו

פאזל הקובייה ההונגרית היא פאזל שהומצא 1974 ידי הפסל ההונגרי פרופסור לארכיטקטורה ארנו רוביק.
במקור נקרא "קוביית הקסם" על ידי הממציא שלה, ארנו רוביק, שונה שמו "הקובייה ההונגרית" על ידי Ideal Toys בחברה 1980 וזכה בפרס מיוחד על משחק הפאזל הטוב ביותר של השנה בגרמניה. זה נחשב לצעצוע הנמכר ביותר בעולם עם למעלה מ קוביות 300.000.000 נמכרו ברחבי העולם כדי 2005.
בתוך קובייה הונגרית קלסית, כל אחד מששת הפרצופים מכוסה מדבקות 9, בצבע אחד משישה צבעים (לבן מסורתי, צהוב, כתום, אדום, כחול וירוק). מנגנון ציר מאפשר סיבוב עצמאי של כל פנים, ובכך דימום צבע. על מנת לפתור את המשחק, כל פנייה חייבת להיות צבע אחד.
ישנן מספר וריאציות של הקובייה, מוצרי בכיס קיוב נרחב של 2 × × 2 2, קוביית תקן 3 × × 3 3, אז 4 4 × × × 4 5 5 ו 5 ×. לאחרונה, חלו גרסאות גדולות יותר.
בנוסף, תחרויות לא רשמיות חלופיות מתקיימות והיכן מוזמנים המשתתף לפתור את הקובייה בתנאים יוצאי דופן. אלה כוללים:

* פתרון בעיניים מכוסות קוביה
* פתרון הקובייה עם אדם אחד מכוסות והשני מכתיב איזה צעדים לעשות
* פתרון תת הקובייה בנשימה אחת
* פתרון הקובייה ביד אחת
* פתרון הקובייה עם רגליים

תחרויות בלתי רשמיות אלה, רק לאשר תחרויות WCA לפתור בעיניים מכוסות, ביד אחת הרגליים.
ישנם כמה פתרונות שנועד כדי לפתור את הקובייה ההונגרית מהר ככל האפשר.
הפתרון מהר הידוע ביותר פותח על ידי ג'סיקה פרידריך. זוהי שיטה רמה-ידי ברמה מאוד יעיל דורש מספר רב של אלגוריתמים, במיוחד עבור התמצאות התמורה של הרמה האחרונה. פינות רמה הראשונה ואת הרמה השנייה נפתרות בו זמנית, בכל פינה עם חתיכה על קצה הרמה השנייה.
שיטה נפוצה נוספת פותחה על ידי לארס פטרוס. בשיטה זו, החליט 2 החלק הראשון × 2 × 2 המורחבת אז 2 × 2 × 3, ולאחר מכן קצוות שגוי נפתרות באמצעות אלגוריתם של שלוש תנועות זה מבטל את הצורך תנועות 32 אלגוריתם אפשרי היה זה עשוי להיות נחוץ מאוחר יותר. אחד היתרונות של שיטה זו הוא כי היא נוטה להתיישב על תנועות פחות. מסיבה זו, שיטת פטרוס נעשה שימוש נרחב בתחרויות שמטרתה השגת מספר מינימלי של מהלכים.
פתרונות יסודיים דורשים רק ארבעה או חמישה אלגוריתמים למידה, אך אינם יעילים בדרך כלל, לפתור את הקובייה כולה המחייב בממוצע כ 100 מהפך. לשם השוואה השיטה המתקדמת של פרידריך דורש כ אלגוריתמים למידה 120 לאפשר לפתור את הקוביה אבל רק על הממוצע 55 מהלכים. סוג נוסף של פתרון משתמש באלגוריתמים שפותחו על ידי ריאן Heisenu, אלא מבוסס על מערכת עקרונות בסיסיים שיכול לשמש כדי לפתור את הקובייה בפחות תנועות 40. "האולטימטיבי פתרון" (באנגלית האולטימטיבי פתרון) על ידי פיליפ מרשל הוא וריאציה של השיטה של ​​פרידריך, לאחר בממוצע רק 65 מהפכות, אבל הדורש שינון של רק שני אלגוריתמים.
שיטות ידניות להתיישבות שתוארו לעיל נועדו להיות קל ללמוד, אבל עבדו קשה כדי למצוא פתרונות ומהר יותר עבור הקובייה ההונגרית.
ב 1982, דוד Singmaster ואלכסנדר פריי שיערו שמספר מהלכים צורך לפתור קוביה של רוביק, תחת אלגוריתם אידיאלי, יכול להיות קצת יותר 20. ב 2007, דניאל קנקל וג'ין קופרמן השתמשו בשיטות חיפוש במחשב על מנת להוכיח כי כל תצורה של 3 הקוביה ההונגרית × × 3 3 26 ניתן לפתור מקסימום של מהלכים. ב 2008, תומס Rokicki הוריד את המהלכים 22 מקסימלית. ניסיונות המשיכו לצמצם את האורך המרבי עבור פתרונות אופטימליים.
שיא העולם בבדיקה אחת מוחזקת על ידי אריק Akkersdijk אשר 2008 לפתור את הקוביה בשניות 7,08 2008 להרחיב הצ'כית. שיא העולם הזמן הממוצע שייך תומאש Zolnowski עם זמן של שניות 10,63 באפריל 4 2009.
זכור, אם יש לכם הצעות, תלונות או תוספות אל תהססו לכתוב בתיבת ההערות, דה-גם אם פגשת את הערות תיבת משתמש יש בעיה ואתה יכול לעזור לו, אל תהססו לעשות את זה, הדרך היחידה שאנחנו יכולים לעשות טוב המקום הזה, לראות את תיבת ההערות!
תהנו!
הורד קבצי תוכנה + מבחן

מאת דן קונסטנטין …… ..tutorialegimp.blogspot.com