ہینوئی کے مینار

یہ سمولیشن ریکرسیو الگورتھم کے ذریعے ہینوئی کے مینار کا کلاسک معمہ حل ہوتے ہوئے دکھاتی ہے۔ طلبہ تین سے آٹھ ڈسکوں میں سے انتخاب کرتے ہیں اور ایک وقت میں ایک ڈسک کو حرکت کرتے دیکھتے ہیں، اور کبھی کوئی بڑی ڈسک چھوٹی ڈسک پر نہیں رکھی جاتی۔ ریڈنگز کی گئی حرکات، کم از کم حرکات (جو 2 کی n منفی 1 طاقت ہیں) اور موجودہ حرکت دکھاتی ہیں۔ دوبارہ شروع کریں بٹن نئے سرے سے آغاز کرتا ہے، اور مرکزی رفتار سلائیڈر رفتار بدلتا ہے۔ یہ کمپیوٹنگ اور ریاضی کے سبق میں ریکرشن اور قوتی اضافہ سکھانے کا ایک دلکش طریقہ ہے۔

• 3 ڈسکوں سے شروع کریں، حرکات گنیں اور پھر کم از کم ریڈنگ دیکھیں۔
• ایک وقت میں ایک ڈسک بڑھاتے ہوئے 8 تک جائیں اور لکھیں کہ کم از کم حرکات کیسے دگنی ہوتی ہیں اور پھر ایک زائد ہو جاتی ہیں۔
• دوبارہ شروع کریں دبائیں اور دیکھیں کہ سب سے بڑی ڈسک صرف ایک بار کیسے حرکت کرتی ہے۔
• مرکزی رفتار سلائیڈر آہستہ کریں اور بولیں کہ ہر حرکت کس ذیلی مسئلے سے تعلق رکھتی ہے۔
• ریڈنگ دیکھنے سے پہلے 6 ڈسکوں کے لیے کم از کم حرکات کا اندازہ لگائیں۔

1. 1ہینوئی کے مینار کو حل کرنے کی ریکرسیو حکمت عملی بیان کریں۔
2. 2کم از کم حرکات کا حساب 2 کی n منفی 1 طاقت کے طور پر لگائیں۔
3. 3وضاحت کریں کہ ہر اضافی ڈسک کے ساتھ حرکات کی تعداد کیوں دگنی ہو جاتی ہے۔
4. 4نتائج کے جدول میں نمونہ تلاش کرکے پیش گوئی کریں۔

اساتذہ کے عام سوالات