Tower of Hanoi

על מגדל האיוני

איך לשלוט

FAQ

• מהו מספר התזוזות המינימלי?

  ל־n דיסקים, המינימום הוא בדיוק 2^n – 1 תזוזות: 3 דיסקים = 7 תזוזות, 4 דיסקים = 15, 5 דיסקים = 31, 6 דיסקים = 63, 7 דיסקים = 127. PlayMemorize נותן לך תקציב קטן מעל זה המינימלי

• איך אני תמיד מוצא את הפתרון האופטימלי?

  הטכניקה הרקורסיבית: להעביר n דיסקים מ‑A ל‑C באמצעות B, תחילה להעביר n‑1 דיסקים מ‑A ל‑B, ואז להעביר דיסק n מ‑A ל‑C, ולבסוף להעביר n‑1 דיסקים מ‑B ל‑C. חזור על כלל זה בכל

• מה קורה אם אני נותר ללא תזוזות?

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