إتقان جميع الألعاب في التاريخ البشري
بحث
تسجيل الدخول تسجيل
%s / 2760
0
إشعارات
99

حسابك

إعدادات تسجيل الخروج

إشعارات

ليس لديك إشعارات جديدة.

اللغة

English 繁體中文 简体中文 Español 日本語 Português Deutsch français Русский 한국어 भारतीय
القائمة

المنتديات > خدع وتلميحات الألعاب

برج حلّ هانوي الثاني

%s بواسطة
2020-02-13 08:10:02
#1
    • أفترض أن القواعد الأساسية لتحريك الحلقات معروفة جيدا.
    • إذا كان عدد الحلقات غريبا ، فستحتاج فقط إلى خطوة واحدة لوضع الحلقة العلوية مباشرة على قمة الحلبة التي تريدها.
    • إذا كان حتى، هناك حاجة لخطوتين لجعل هذه الخطوة. لنفترض أن الوتد A وB وC من اليسار إلى اليمين. إذا، على سبيل المثال، على B لدينا كومة مع حلقات 1،2،3،4 وتريد وضعها على حلقة 5 على C، فإن الخطوة الأولى ستكون 1 إلى A و 2 إلى C، وبعد ذلك، 1 إلى C.. ومع ما مجموعه 15 التحركات سيكون لدينا 1،2،3،4 حلقات أكثر من 5 على ربط C.
    • في التخطيط الأولي هناك حلقات أكبر على رأس حلقات أصغر (وهذا هو الفرق الرئيسي من الإصدار الأول من هذه اللعبة) ولكن عندما تبدأ اللعب لا يمكنك وضع حلقة أكبر على رأس أصغر واحد كما هو الحال في برج هانوي الأول.
    • أعتقد أن أفضل نهج لحل اللعبة هو البدء مع نظرة سريعة على مواقف الحلقات 9 و 8 و 7. من المهم معرفة ما إذا كان الخاتم 9 بالفعل على قاعدة الربط. وإذا لم يكن كذلك ، ما هي أفضل طريقة (أقل التحركات) لوضعها هناك. في هذه الحالة غالبا ما يحدث (خاصة إذا 7 و 8 على أوتاد مختلفة) أن المرء يحتاج إلى وضع 7 أكثر من 8 أن يكون ربط الحرة لمدة 9. وعلاوة على ذلك قد يكون لدينا لوضع 6 على 9، 7 الانتقال إلى ربط الحرة بعد نقل 6 ثم 6 أكثر من 7 . والنتيجة ستكون كومة من 1 إلى 7 والحاجة إلى 127 تحركات إضافية لوضع هذه الحلقات 7 على رأس 8،9 (الحد الأدنى من عدد التحركات لحل لعبة في برج هانوي الأول الوضع هو : الحد الأدنى من التحركات = 2 ^ ن - 1 حيث ن هو عدد الحلقات لذلك، 3 حلقات سوف تحتاج إلى 7 تحركات، 4 حلقات سوف تحتاج إلى 15 ... 7 حلقات سوف تحتاج إلى 127 وهلم جرا).
    • مهما كان الأمر، فإن الغرض هو، مع الحد الأدنى من عدد التحركات الممكنة، لتغيير التخطيط الأولي إلى برج هانوي الأول الوضع. وهذا يعني أنك سوف تعرف دائما مقدما إذا كان يمكن حل اللعبة دون الحاجة إلى الانتهاء من ذلك فعلا. عندما تكون الحلقات في برج هانوي أنا الوضع (كومة في ترتيب تصاعدي بدءا من حلقات 1،2... على ربط واحد ، وربط الحرة ، وربط مع الحلقات المتبقية ، وأيضا في ترتيب تصاعدي ، والانتهاء من قاعدة الربط حيث 9 هو) ، مجرد إضافة التحركات التي اتخذت بالفعل إلى التحركات اللازمة التي قدمتها المعادلة أعلاه ، والنتيجة ينبغي أن تكون مساوية للحد الأدنى من التحركات اللازمة (كلما أفعل ذلك التحكم فقط إضافة الرقم الأخير).
  1. ثلاثة أمثلة (كلها من هذا الموقع).
    1. التخطيط الأولي (145 نقلة بسيطة مطلوبة)

      ربط A - 1,8,2,9
      الوتد B - 7,3
      الوتد C - 6,5,4

      الخطوة 1 - أفضل استراتيجية هي وضع 9 على قاعدة ربط C و 6 على رأس 7 على ربط B.

      الخطوة الأولى هي: حلقة 3 على رأس 9 على A، ثم 4 على رأس 7 على B ...

      بعد 18 نقلة من التخطيط الأولي نحصل على:

      ربط A - 1
      الوتد B - 7,6,5,4,3,2 18 حركة
      الوتد C – 9,8

      الخطوة 2 - إذا نظرنا إلى هذا التخطيط بعناية ، فسنلاحظ أن هذا يعادل 6 حلقات فوق 7 على B ، شريطة أن تكون الخطوة التالية هي وضع الحلقة 1 فوق 8 على C. نحن نتحدث عن 6 حلقات (6،5 ... 1 وهذا هو، حتى، على ربط B و 2 الخطوات المطلوبة). حتى لوضع هذه الحلقات الست على A نحن بحاجة إلى الخطوة الأولى لوضع 1 على ربط أخرى، في هذه الحالة C.

      كما نعلم بالفعل، لنقل 6 حلقات إلى ربط آخر (ربط A) نحن بحاجة إلى 63 التحركات. بعد هذه التحركات هناك واحد إضافي لوضع 7، مجانا الآن، على رأس 9،8.
      لذلك، في هذه الخطوة 2 التحركات ستكون 63 + 1 = 64 والتخطيط نحصل على:

      أ - 6,5,4,3,2,1
      ب - 63+1 = 64 حركة
      جيم - 9,8,7

      حتى الآن، لدينا 18 حركة في الخطوة 1 زائد 64 في الخطوة 2

      الخطوة 3 - التخطيط أعلاه يتوافق مع ما أسميه برج هانوي الأول الوضع.

      لإنهاء اللعبة نحن بحاجة إلى نقل 6 حلقات (6،5,... 1) على ربط ألف إلى أعلى من 9،8،7 على ربط C. وهذا يتطلب 63 حركة أخرى.

      مجموع التحركات = 18 + 64 + 63 = 145 وهو الحد الأدنى من التحركات اللازمة.

    2. التخطيط الأولي (256 نقلة بسيطة مطلوبة)

      أ - 5,3,9
      باء - 8,1,6,4
      جيم - 2,7

      لوضع 9 على القاعدة، كما 8 و 7 على أوتاد مختلفة، ونحن بحاجة إلى وضع 7 على رأس 8 على B.

      الخطوة 1 - هدفنا هو وضع 9 على C و 7 على رأس 8 على B. لتحقيق ذلك نحن بحاجة أولا إلى نقل 6،4 إلى أعلى من 9 على ألف إلى C مجانا لتلقي 9.

      التحركات الخمس الأولى هي 4 على رأس 7،6 على رأس 9 على A ، 4 إلى 6،1 إلى 4 و 7 إلى 8 على ربط B.

      بعد 20 نقل سيكون التخطيط

      أ – 5,3
      ب – 8,7,6,4,2,1 20 حركة
      جيم – 9

      الخطوة 2 مكان 6 على 9 على ربط C. لتحقيق ذلك نحن بحاجة إلى 4 على رأس 5 على الانتهاء من هذه الخطوة 2 مع 5،4،3،2،1 على ربط A . ويتم ذلك مع 13 التحركات والتخطيط

      أ – 5,4,3,2,1
      ب – 8, 7 13 التحركات
      جيم - 9,6

      الخطوة 3 - نقل 5،4...،1 (5 حلقات) إلى أعلى 6 على ربط C. وهذا يتوافق مع 31 نقلة زائد 1 لوضع 7 على ربط A. لذلك، فإن عدد التحركات في الخطوة 3 31 +1 = 32 والتخطيط سيكون

      أ – 7
      ب – 8 32 نقلة
      جيم - 9,6,5,4,3,2,1

      الخطوة 4 - نقل 6,5,... 1 إلى أعلى 7 على ربط A سوف تتطلب (6 حلقات) 63 التحركات بالإضافة إلى واحد آخر لوضع 8 على رأس 9 على جيم مجموع التحركات على الخطوة 4 63 +1 = 64 والتخطيط

      أ – 7,6,5,4,3,2,1
      ب - 63+1 = 64 حركة
      جيم - 9,8

      الخطوة الخامسة

      لدينا برج هانوي 1 الوضع. الخطوة الأخيرة هي تحريك الحلقات السبع من ربط A
      إلى أعلى 9,8 على ربط C. وهذا يعني 127 حركة.

      مجموع التحركات - 20 + 13 + 32 + 64 + 127 = 256 الحد الأدنى من التحركات اللازمة.

    3. التخطيط الأولي (303 نقلة بسيطة مطلوبة)

      أ – 4,9,7,5,8
      ب – 6,2
      جيم – 3,1

      هذا المثال هو أصعب قليلا من السابقتين.

      لاحظ أن 9 عالقة على A مع ثلاث حلقات على رأس (7,5,8). أيضا ، B و C ليست أوتاد مجانية. من الواضح أن الحاجة إلى وضع 8،7 على ربط الحرة وإلا فإننا لن يكون ربط الحرة لمدة 9.

      أفضل طريقة للقيام بذلك هو وضع 8،7 على ربط C ونقل 6 إلى أعلى من 8،7 على C.

      بعد أن يتم ذلك الوتد B سيكون حرا في الحصول على 9. علما مع ذلك، قبل تحرير 7 نحن بحاجة إلى وضع 5 على رأس 6 على B.

      الخطوة 1 - المكان 8، على C و 6,5,3,2,1 على B

      التحركات السبع الأولى هي:
      2 على A
      1 على A
      3 على أعلى B (على رأس 6)
      1 على C
      2 على B
      1 على B
      8 على C

      23 يتحرك بعد البداية نحصل على تخطيط

      أ – 4,9
      ب – 6,5,3,2,1 23 حركة
      جيم - 8,7

      الخطوة 2 - ضع 6,5,3,2,1 (5 حلقات) على C على رأس 8,7 (سيكون الربط B حرا في وضع 9).

      نقل 5 حلقات إلى ربط آخر يتطلب 31 التحركات بالإضافة إلى واحد آخر لوضع 9 على B لذلك، في هذه الخطوة نحن بحاجة 31 +1 = 32 التحركات .

      التخطيط هو

      أ – 4
      ب – 9 31+1= 32 حركة
      جيم - 8,7,6,5,3,2,1

      الخطوة 3 - والغرض الآن هو ربط الحرة A لتلقي 7 (وإلا فإننا لا يمكن وضع 8 على رأس 9). لتحقيق ذلك هناك حاجة لنقل 6,5,3,2,1 إلى B على رأس 9.

      ولكن كما التحركات هي بديلة لوضع 6 على B نحن بحاجة سابقا لوضع 5 على A و 4 على B...

      بعد 57 نقل من البداية في الخطوة 2 سيكون لدينا التخطيط التالي.

      أ – 7
      ب – 9,6,5,4,3,2,1 57 حركة
      جيم – 8

      من الواضح أن هذه التحركات ال 57 يجب أن تتبع منطقا. في الواقع يمكن أن تتحلل على الإجراءات التالية

      فعلعدد الحركات
      4 على B1
      3,2,1 (3 حلقات) على أعلى 4 على B7
      5 إلى A1
      4,3,2,1 (4 حلقات) إلى A15
      6 إلى B1
      5,4,3,2,1 (5 حلقات) إلى B فوق 631
      7 إلى A1
      مجموع57


      الخطوة 4 - نقل 6,5.....2,1 (6 حلقات) إلى A على رأس 7. هذا يحتاج إلى 63 حركة. الآن من الممكن وضع 8 على رأس 9 على B مما يعني خطوة إضافية.

      حتى في هذه الخطوة 4 هناك ما مجموعه 63 +1 = 64 التحركات

      بعد أن يتم ذلك التخطيط

      أ – 7,6,5,4,3,2,1
      ب – 9,8, 63+1=64 (برج هانوي الحالة)
      ج –

      الخطوة 5 - الخطوة الأخيرة هي نقل 7,6,... 2،1 لربط باء إلى أعلى من 9،8 .

      لنقل 7 حلقات، ستكون هناك حاجة إلى 127 حركة.

      لذلك، فإن مجموع التحركات هي 23+32+57+64+127= 303 يتحرك الحد الأدنى من التحركات اللازمة
(مترجم) [عرض الأصل]
%s بواسطة
2020-02-13 08:10:02
أعجبني
الرد
#2
كيف قمت بنشر القوائم المتداخلة والجداول والخطوط السفلية في المنتديات؟
(مترجم) [عرض الأصل]
%s بواسطة
2026-03-29 15:45:37
أعجبني
الرد

انشر رد

يجب عليك تسجيل الدخول لنشر رد
تسجيل الدخول تسجيل
رداً على #1:
الرجاء إدخال رسالة
%s بواسطة إضافة رد
تأكيد...
فشل نشر الرد. الرجاء المحاولة مرة أخرى. إغلاق