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

פאזל הקובייה ההונגרית היא פאזל שהומצא 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

 

 

כריסטיאן Cismaru: אני אוהב את כל מה שקשור ל- IT&C, אני אוהב לחלוק את החוויה והמידע שאני צובר מדי יום. אני לומד ללמד אותך!

צפו בהערות (38)

  • מזל טוב דיין, הדרכה נהדרת. לפני שנה הצלחתי להכין רק 2 פרצופים של הקוביה אבל אחר כך נתקעתי ואיחדתי. השתמשתי אז בקוביה אמיתית, הייתי בשלג. הוא מעולם לא הצליח לפתור את זה, אם הייתי יודע אז את האלגוריתמים האלה הייתי מצליח לפתור את הקוביה שלו, אני בטוח שהוא היה נשאר את הפנדה ההיא :)

  • אדריאן, אני יכול לשאול אותך משהו? איך עשית קרקע PC הבלוג שלך להימצא על ידי moatoarele החיפוש? הסתכלתי על הדרכת קריסטי אבל הוא התייחס אתר

    • קוקיה vladאדריאן, אני יכול לשאול אותך משהו? איך עשית קרקע PC הבלוג שלך להימצא על ידי moatoarele החיפוש? הסתכלתי על הדרכת קריסטי אבל הוא התייחס אתר  

      אם אתה עושה את הבלוג שלך לדומיין שלהם ולא על המארח והתחום שלך ... אם יש לך את הבלוג כמוני בשם.wordpress.com אז כל מה שאתה צריך לעשות זה לכתוב מאמרים מעניינים וורדפרס דואגת לקידום שלך, לא אתה לא צריך לעשות כלום. ייתכן שתבדוק בלוח הניהול אם האפשרות שלך מושבתת. עבור שמאלה ב- Aspect ואז על Extra ותראה שהתיבה השלישית "הסתר את הקישורים הקשורים לביצה זו לא מסומנת. המשמעות היא שבלוג זה לא יופיע בבלוגים אחרים ולא ישיג תנועה בדרך זו. "

  • טוב! הדרכת ניס. מכיוון שאנו מצפים כל כך. אתה יכול לעשות הדרכה על 3D תוכנית שיכולה לבנות ולהקים בתים וירטואליים

    • Alexxxיקר! הדרכת ניס. מכיוון שאנו מצפים כל כך. אתה יכול לעשות הדרכה על 3D תוכנית שיכולה לבנות ולהקים בתים וירטואליים  

      אתה יכול גם לעבור להגדרות ואז לפרטיות ולבדוק אם התיבה הראשונה מסומנת "הייתי רוצה שהאתר שלי יהיה גלוי לכולם, כולל מנועי חיפוש (כמו גוגל, בינג, Technorati) וארכיבים" (אני רוצה שהאתר שלי יהיה להיות גלוי לכולם כולל מנועי חיפוש כמו Google, Bing או Technorati)

  • מצטער לתגובה זו:

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

    זה היה כל הקוקייה vlad

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

  • WOW !!!
    חשבתי שזה מסובך :))
    אין לי הרבה סבלנות כדי לפתור קובייה הונגרית כמוך :))
    בכנות אני תוהה איך שרדנו כדי לצפות במדריך זה בדרך כלל אין לי הרבה סבלנות :))
    בהצלחה ברצף, חשבתי שזו עבודה רבה במדריך הזה;)
    והסברים ו AJA נוספים orcum לב 10 בהצטיינות !!!

שליחה קשורה

אתר זה משתמש בעוגיות.