أبراج هانوي

علوم الحاسوبالخوارزميات وحل المشكلاتالمجتمع

تعلّم التراجع الذاتي (الاستدعاء الذاتي) من خلال حل أبراج هانوي. شاهد مكدس الاستدعاءات ينمو ويتقلص تلقائيًا، أو حاول حل اللغز بنفسك بسحب الأقراص.

الدرس: أبراج هانوي خوارزمية تعاودية كلاسيكية. لنقل N من الأقراص من الوتد A إلى الوتد C: انقل N-1 من الأقراص إلى الوتد B بطريقة تعاودية، ثم انقل القرص الأكبر إلى الوتد C، وأخيرًا انقل N-1 من الأقراص من الوتد B إلى الوتد C. الحد الأدنى لعدد النقلات المطلوبة هو 2^N - 1.

أنشأها معلّم باستخدام الذكاء الاصطناعي في Simulic، وراجعها فريق Simulic.