اشكر المشرفين القائمين ع المنتدى الرائع
من الؤكد انكم تعرفون لعبه ( الثلاث اعمده وفيها اقراص تنقل الاقراص من العمود الاول للثاني ومن العمود الثاني للثالث
اريد امثله كثيره من الحياه على هذه اللعبه
ولك جزيل الشكر
Tower Of Hanoi
أمثلة من الحياة لا أعلم لكن يمكن أن نسأل ما هي خوارزمية الحل لهذا الأمر وللعلم فإن عدد الخطوات المطلوبة لحل هذا اللغز يساوي
:)
تم تعديل هذه المشاركة بواسطة باسم الموجي في 30 مارس 2008 في 18:28
من أقوال الأئمة
الإمام علي بن أبي طالب -رضي الله عنه-: "الناس ثلاثة : فعالم رباني ، ومتعلم على سبيل النجاة ، وهمج رِعاع غوغاء أتباع كل ناعق ، يميلون مع كل ريح ، لم يستضيئوا بنور العلم ، ولم يلجئوا إلى ركن وثيق".
الإمام مالك -رحمه الله- : " لن يصلح آخر هذه الأمة إلا بما أصلح به أولها ".
الإمام الأوزاعي -رحمه الله- : " عليك بآثار من سلف وإن رفضك الناس وإياك وآراء الرجال وإن زخرفوه لك بالقول ".
الإمام الفضيل بن عياض -رحمه الله- : " عليك بطرق الهدى و لا يضرك قلة السالكين و إياك و طرق الضلالة ولا يغرك كثرة الهالكين ".
علامة الزمان الإمام الألباني -رحمه الله- : " إن الخلاص إلى أيدي هؤلاء الشباب يتمثل في أمرين لا ثالث لهما ؛ التصفية والتربية ".
وكل خير في اتباع من سلف وكل شر في ابتداع من خلف
لابد انك تقصد هذا اخي باسم
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
نعم هذا ما قصدته لكن عندك خطأ في الإشارات في المعادلة الأخيرة وإن كان الناتج النهائي صحيح
وعموما إذا افترضنا أن المطلوب نقل n من الإسطوانات من العمود 1 إلى العمود 3 فخوارزمية الحل تكون كالتالي :
1- نقوم بنقل n-1 إسطوانة من العمود 1 إلى العمود 2
2- نقوم بنقل الإسطوانة الأخيرة من العمود 1 إلى العمود 3
3- نقوم بنقل n-1 إسطوانة من العمود 2 إلى العمود 3
وهذا يعني أننا نقوم بتنفيذ خطوات المسألة في حالة n-1 مرتين ونضيف عليها الخطوة الثانية من الخوارزمية السابقة
من أقوال الأئمة
الإمام علي بن أبي طالب -رضي الله عنه-: "الناس ثلاثة : فعالم رباني ، ومتعلم على سبيل النجاة ، وهمج رِعاع غوغاء أتباع كل ناعق ، يميلون مع كل ريح ، لم يستضيئوا بنور العلم ، ولم يلجئوا إلى ركن وثيق".
الإمام مالك -رحمه الله- : " لن يصلح آخر هذه الأمة إلا بما أصلح به أولها ".
الإمام الأوزاعي -رحمه الله- : " عليك بآثار من سلف وإن رفضك الناس وإياك وآراء الرجال وإن زخرفوه لك بالقول ".
الإمام الفضيل بن عياض -رحمه الله- : " عليك بطرق الهدى و لا يضرك قلة السالكين و إياك و طرق الضلالة ولا يغرك كثرة الهالكين ".
علامة الزمان الإمام الألباني -رحمه الله- : " إن الخلاص إلى أيدي هؤلاء الشباب يتمثل في أمرين لا ثالث لهما ؛ التصفية والتربية ".
وكل خير في اتباع من سلف وكل شر في ابتداع من خلف
السلام عليكم
أبراج هانوي و هي خرافة يونانية قديمة تقول
هناك ثلاثة أعمدة و موضوع عدة حلقات في أول عمود ، كيف نقوم بتحرك الحلقات من العمود الأول الى العمود الثالث بأقل عدد حركات
و الخرافة أنه اذا كان هناك 64 حلقه في العمود الأول فعند نقلها الى العمود الثالث تنتهي الدنيا
في الحقيقة أنا جربتها بلغة سي و حطيت 64 حلقة بصراحة الجهاز خنق
و أبراج هنوي مثال على الاستدعاء الذاتي للفنكشن
Recarsion
تم تعديل هذه المشاركة بواسطة سامي راتب في 4 أبريل 2008 في 22:33
طبعا لابد وأن يهنج الجهاز لأن 64 حلقة تعني أنك تحتاج حركات عددها
:)
من أقوال الأئمة
الإمام علي بن أبي طالب -رضي الله عنه-: "الناس ثلاثة : فعالم رباني ، ومتعلم على سبيل النجاة ، وهمج رِعاع غوغاء أتباع كل ناعق ، يميلون مع كل ريح ، لم يستضيئوا بنور العلم ، ولم يلجئوا إلى ركن وثيق".
الإمام مالك -رحمه الله- : " لن يصلح آخر هذه الأمة إلا بما أصلح به أولها ".
الإمام الأوزاعي -رحمه الله- : " عليك بآثار من سلف وإن رفضك الناس وإياك وآراء الرجال وإن زخرفوه لك بالقول ".
الإمام الفضيل بن عياض -رحمه الله- : " عليك بطرق الهدى و لا يضرك قلة السالكين و إياك و طرق الضلالة ولا يغرك كثرة الهالكين ".
علامة الزمان الإمام الألباني -رحمه الله- : " إن الخلاص إلى أيدي هؤلاء الشباب يتمثل في أمرين لا ثالث لهما ؛ التصفية والتربية ".
وكل خير في اتباع من سلف وكل شر في ابتداع من خلف
السلام عليكم
اطلب منكم طريقة حل خوارزمية
tour of hanoi with backtracking
مساعدة رجاءًَ
بسرعه
اقتباسأبراج هانوي و هي خرافة يونانية قديمة تقول
!!
وهل عرف قدماء اليونان هانوي عاصمة فيتنام ؟...
هل قرات الربط قبل ان تضعه هنا ؟
اقتباسThe puzzle was invented by the French mathematician ةdouard Lucas in 1883. There is a legend about an Indian temple which contains a large room with three time-worn posts in it surrounded by 64 golden disks
ارجو مراعاة الدقة
تم تعديل هذه المشاركة بواسطة romanof في 19 أبريل 2008 في 00:13
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
السلام عليكم
يبدو أخي أن الأمر قد التبس عليك بين هانوي الفيتنامية و هانوي صاحب البرج و أنا أؤكد لك أنها خرافة يونانيةللأسف لم أجد في الانترنت ما يؤكد كلامي لكن معلوماتي اخذتها عن محاضري في الجامعة في مادة تركيب البيانات وهاذا اقتباس من أحد المواقع العربية
" ظهرت لعبة (أبراج هانوي ) في أوروبا في القرن التاسع ،، ويقال أن منشأها هو معبد البراهما .
تقول الأسطورة أنه بعد بدء الخليقة ،، أعطي كبار الكهنة في المعبد صفيحة من النحاس الأصفر عليها 3 أعمدة معينيّة الشكل ،،
وفي أحدها وُضع 64 قرصاً دائرياً حسب الحجم بحيث يقع أكبر الأقراص في الأسفل وأصغرها في الأعلى .
طُلب من الكهنة مهمة عظيمة وهي نقل الأقراص الأربعة والستين من العمود الأول إلى العمود الثالث ،،
مع إمكانية استعمال العمود الثاني كعمود مؤقت للنقل ،،
والمحافظة على شرطين أساسيين ::
1- يسمح بنقل قرص واحد فقط في النقلة الواحدة .
2- يمنع وضع قرص فوق قرص آخر أصغر منه حجماً .
وقيل للكهنة أنه عندما يتمّون مهمة نقل جميع الأقراص من العمود الأول للعمود الثالث ،، فإن ذلك سيعني نهاية العالم ! "
ورابط الموقع موجود في المرفقات