كيف تتقن برج هانوي
خلاصة القول: يُحل برج هانوي بقاعدة تكرارية واحدة: لنقل n أقراص إلى الوتد الهدف، حرّك أولًا n-1 قرصًا إلى الوتد الأوسط، ثم حرّك القرص الأكبر إلى الهدف، ثم حرّك n-1 قرصًا فوقه. طبّق هذه القاعدة على كل مستوى وستصل دائمًا إلى الحد الأدنى من الحركات. الحد الأدنى دائمًا أقل بواحد من قوة اثنين: 3 أقراص تحتاج 7 حركات، 4 أقراص تحتاج 15، 5 تحتاج 31، 6 تحتاج 63، 7 تحتاج 127.
ما هي اللعبة
يبدأ برج هانوي بمكدس من الأقراص على الوتد الأيسر، الأكبر في الأسفل والأصغر في الأعلى. هدفك: نقل المكدس بأكمله إلى الوتد الأيمن، مع اتباع قاعدتين. حرّك قرصًا واحدًا في كل مرة. لا تضع قرصًا أكبر فوق قرص أصغر.
هذا كل شيء. لا مؤقتات، ولا عشوائية، ولا معلومات مخفية. فقط المنطق وميزانية الحركات.
يتوسع PlayMemorize من 3 أقراص إلى 7 أقراص. تبدأ ميزانية الحركات فوق الحد الأدنى الأمثل حتى يتمكن المبتدئون من الفوز أثناء تعلم النمط؛ مع ارتفاع مستواك، تضيق الميزانية نحو الحد الرياضي الأدنى.
أعداد الحركات الدنيا: 3 أقراص = 7 حركات، 4 أقراص = 15 حركة، 5 أقراص = 31 حركة، 6 أقراص = 63 حركة، 7 أقراص = 127 حركة. يتطلب كل مستوى ضعف حركات المستوى أدناه تقريبًا زائد واحد. إذا تجاوزتَ ميزانية الحركات، تنتهي الجولة بخسارة.
الخوارزمية التكرارية
كل شيء في برج هانوي يتبع نمطًا واحدًا، مطبقًا بشكل متكرر على كل مقياس:
لنقل n أقراص من الوتد A إلى الوتد C، باستخدام الوتد B كتخزين مؤقت:
- حرّك n-1 قرصًا من A إلى B (باستخدام C كمؤقت)
- حرّك القرص الأكبر من A إلى C
- حرّك n-1 قرصًا من B إلى C (باستخدام A كمؤقت)
هذه الخوارزمية الكاملة. في كل مستوى من الأحجية، تُنفّذ نفس البنية الثلاثية الخطوات. الروعة في أن الخطوتين 1 و 3 هما بحد ذاتهما حالات أصغر من نفس المشكلة، محلولة بنفس القاعدة.
لنتتبع 3 أقراص لجعل هذا ملموسًا. الهدف: نقل الثلاثة جميعها من الوتد 1 إلى الوتد 3.
- الخطوة 1 (نقل 2 قرصًا من الوتد 1 إلى الوتد 2): حرّك القرص 1 إلى الوتد 3، حرّك القرص 2 إلى الوتد 2، حرّك القرص 1 إلى الوتد 2.
- الخطوة 2 (نقل القرص 3 من الوتد 1 إلى الوتد 3): حركة واحدة.
- الخطوة 3 (نقل 2 قرصًا من الوتد 2 إلى الوتد 3): حرّك القرص 1 إلى الوتد 1، حرّك القرص 2 إلى الوتد 3، حرّك القرص 1 إلى الوتد 3.
الإجمالي: 7 حركات. مثالي.
التفكير بثلاث مراحل. قبل لمس أي قرص، سمّ المراحل الثلاث بصوت عالٍ: “أفرغ n-1 قرصًا إلى الوسط؛ حرّك الأكبر إلى الهدف؛ أعد بناء n-1 قرصًا فوقه.” في كل مستوى تكراري، تكرر نفس البنية مع قرص أقل. لا تحفظ تسلسل الحركات - تُنفّذ نمطًا كسوريًا.
نصيحة: قبل أي حركة، اسأل: “ما القرص الأكبر الذي أحتاج نقله الآن؟” كل ما تفعله قبل نقل ذلك القرص هو إعداد. الإبقاء على هذا الإطار يمنع الحركات العشوائية ويبقيك على المسار الأمثل.
لماذا عدد الحركات ثابت
عدد الحركات الأدنى يتبع مباشرة من الخوارزمية. حل n أقراص يتطلب حل n-1 أقراص مرتين (الخطوتان 1 و3) زائد حركة واحدة للقرص الأكبر (الخطوة 2). إذن المجموع T(n) = 2 مرات T(n-1) زائد 1. مع T(1) = 1، هذا يتوسع إلى: 1، 3، 7، 15، 31، 63، 127 لأعداد الأقراص من 1 إلى 7.
كل رقم أقل بواحد من قوة اثنين. ثلاثة أقراص: 8 ناقص 1 = 7. أربعة أقراص: 16 ناقص 1 = 15. خمسة أقراص: 32 ناقص 1 = 31. ستة أقراص: 64 ناقص 1 = 63. سبعة أقراص: 128 ناقص 1 = 127.
هذا ليس مصادفة - إنه النتيجة المباشرة لحل n-1 أقراص مرتين في كل مرة تحل فيها n أقراصًا. بمجرد فهمك لهذا، تتوقف عن رؤية هانوي كأحجية تخمن طريقك خلالها وتبدأ في رؤيتها كخوارزمية تُنفّذها.
التكتيكات حسب الصعوبة
3 إلى 4 أقراص (التعلم): على هذا المستوى، ميزانية الحركات مريحة. ركّز على تسمية كل قرص ذهنيًا - “صغير،” “متوسط،” “كبير” - حتى لا تخلط أبدًا بين القرص الذي تستهدفه. تتبع المراحل الثلاث قبل لمس أي شيء. بعد كل لعبة، اشرح المراحل بصوت عالٍ: “أفرغتُ قرصين إلى الوسط، حرّكتُ الكبير، وأعدتُ البناء فوقه.”
نصيحة: القرص الأكبر يجب أن يتحرك مرة واحدة فقط لكل حل كامل. إذا وجدتَ نفسك تريد تحريكه مرة أخرى، توقّف - بنية الخوارزمية انهارت. ارجع إلى إطار الثلاث مراحل وحدد أين خرجتَ عن المسار.
5 إلى 6 أقراص (المتوسط): تضيق ميزانية الحركات. كل حركة عشوائية تكلفك. طبّق الخوارزمية التكرارية بدقة على كل مستوى. عندما تتكرر من n إلى n-1 قرص، يجب أن يتحول تركيزك الذهني: أنت الآن تحل أحجية هانوي أصغر مع مجموعة مختلفة من الأوتاد “المصدر” و”الهدف” و”المساعد”. تتبع أي دور يلعبه كل وتد في كل مستوى تكراري.
تبادل الوتد المساعد. في كل مستوى تكراري، وتد واحد مصدر، وواحد هدف، وواحد مساعد. تتناوب هذه الأدوار مع التكرار. عند نقل n-1 قرصًا من الوتد 1 إلى الوتد 2، الوتد 3 مساعد. ثم عند نقل n-2 قرصًا من الوتد 1 إلى الوتد 3، الوتد 2 مساعد. تتبع هذا التبادل بوعي - إنه المصدر الأكثر شيوعًا للارتباك عند 5 و6 أقراص.
7 أقراص (التحدي): مع 127 حركة دنيا وميزانية ضيقة، لا يمكنك التفكير حركة بحركة. فكّر مرحلة بمرحلة. قبل البدء، رسم البنية العلوية: نقل 6 أقراص إلى الوسط (63 حركة)، نقل القرص الأكبر إلى اليمين (حركة 1)، نقل 6 أقراص إلى اليمين (63 حركة). ثم قسّم كل مرحلة من 6 أقراص بنفس الطريقة. هذا التخطيط من الأعلى للأسفل يقلل العبء الإدراكي ويمنع خطأ فقدان تتبع المرحلة التي أنت فيها.
انتبه: في 7 أقراص، محاولة حفظ التسلسل حركة بحركة غير موثوقة وغير ضرورية. ثق بالخوارزمية. عندما تطبق القاعدة التكرارية على كل نقطة تفرع، الحركة الصحيحة تكون دائمًا محددة. الشك والتردد هو كيف تهدر الحركات وتُنهك الميزانية.
الأخطاء الشائعة
التعامل معها كأحجية تجريب وخطأ. الحركات العشوائية تبدو أحيانًا مثمرة لكنها تتراكم في طرق مسدودة. هانوي خوارزمية لا أحجية تُكسر بالتجريب. أزل العشوائية من تفكيرك تمامًا.
فقدان تتبع أدوار الأوتاد. على ثلاثة أوتاد متطابقة، قد تتشابه “المصدر” و”الهدف” و”المساعد”، خاصة مع أعداد أقراص أعلى. قبل البدء، سمّ الأوتاد صريحًا في ذهنك: الأيسر = البداية، الأوسط = الوسط، الأيمن = الهدف. استخدم هذه التسميات باتساق عبر كل مستوى تكراري.
تحريك القرص الأكبر أكثر من مرة. على المستوى الأعلى من التكرار، القرص الأكبر يتحرك مرة واحدة بالضبط. إذا شعرتَ بالرغبة في تحريكه مرة أخرى، توقّف - بنية الخوارزمية انهارت. ارجع إلى إطار الثلاث مراحل وحدد أين خرجتَ عن المسار.
نقطة التحقق من القرص الأكبر. في كل مستوى تكراري، يتحرك القرص n مرة واحدة بالضبط. بعد اكتمال المرحلة الفرعية الأولى (نقل n-1 قرصًا إلى الوتد المساعد)، يجب أن يكون القرص n حرًا وغير متحرك. بعد الخطوة 2، يجب أن يكون على الوتد الهدف. إذا لم يكن كذلك، فقد انحرفتَ عن الخوارزمية.
نفاد الحركات. يحدث هذا فقط عندما لا تتبع الخوارزمية، أو عندما قمتَ بحركات ثم “تراجعتَ عنها” ذهنيًا (غيّرتَ رأيك في منتصف التنفيذ وجربتَ مسارًا مختلفًا). التزم بالخوارزمية. إنها مثالية - لا يوجد مسار أفضل.
انتبه: بمجرد قرارك بحركة باستخدام الخوارزمية التكرارية، التزم بها. التشكيك فيها في منتصف التنفيذ يؤدي إلى حركات مهدرة. الخوارزمية تضمن الأمثلية - ثق بها ونفّذ دون تردد.
خطة تدريب
الأسبوع الأول - استيعاب الخوارزمية (3 أقراص). العب ألعاب 3 أقراص يوميًا. بعد كل لعبة، صف المراحل الثلاث بصوت عالٍ. كرّر حتى يصبح النمط مألوفًا جدًا لدرجة أنك تستطيع سرد الحل كاملًا قبل إجراء الحركة الأولى.
الأسبوع الثاني - التوسع (4 إلى 5 أقراص). انتقل إلى ألعاب 4 أقراص. التكرار الآن يذهب لمستويين. بعد كل لعبة، تتبع البنية: “تكررتُ إلى 3، حرّكتُ القرص الكبير، تكررتُ مجددًا.” العب ثلاث إلى أربع لعبات بـ 4 أقراص، ثم انتقل إلى 5.
الأسبوع الثالث - الضغط (6 أقراص). عند 6 أقراص، تصبح ميزانية الحركات القيد الملزم. العب مع الخوارزمية كدليلك الوحيد. استهدف إكمال لعبتين من 6 أقراص ضمن خمس حركات من الحد الأدنى (63 حركة). تتبع عدد حركاتك وشاهده يتراجع نحو 63 خلال الأسبوع.
الأسبوع الرابع - الإتقان (7 أقراص). حاول أحاجي 7 أقراص. طبّق التخطيط من الأعلى للأسفل قبل لمس أي قرص. ثلاثة انتصارات متتالية في 7 أقراص مع عدد حركات قريب من 127 يدل على الإتقان الحقيقي.
نصيحة: احتفظ بسجل لأعداد حركاتك لكل مستوى أقراص. مشاهدة عدادك يتراجع نحو الحد الأدنى عبر الجلسات هي الإشارة الخارجية الأوضح على استيعاب النمط التكراري. الأعداد فوق 130 لـ 7 أقراص تعني أن الحركات العشوائية لا تزال تظهر؛ تحت 135 مع الاتساق تعني أن البنية راسخة.
برج هانوي هو أحد الألعاب القليلة حيث الإتقان مطلق وقابل للقياس في آن واحد. إما تعرف الخوارزمية التكرارية وتُنفّذها، أو لا تعرف. بمجرد فعلك ذلك، كل مستوى صعوبة يخضع لنفس المنطق. أبطئ، سمّ مراحلك، ثق بالخوارزمية، والحل موجود دائمًا.
أبراج هانوي
الكلاسيكي · انقل برج الأقراص بأكمله إلى عمود آخر، قرصاً واحداً في كل مرة، ولا تضع كبيراً فوق صغير
العب الآن - مجاناًلا حاجة لحساب. يعمل على أي جهاز.
