হানয়ের টাওয়ার

এই সিমুলেশনে পুনরাবৃত্তিমূলক অ্যালগরিদম দিয়ে ক্লাসিক হানয়ের টাওয়ার ধাঁধার সমাধান দেখানো হয়েছে। শিক্ষার্থীরা তিন থেকে আটটি চাকতির মধ্যে বেছে নেয় এবং একবারে একটি করে চাকতি সরতে দেখে, কখনো বড় চাকতিকে ছোটটির উপরে না রেখে। পাঠে দেখা যায় সম্পন্ন চাল, ন্যূনতম চাল (যা 2ⁿ − 1, অর্থাৎ 2 এর n ঘাত বিয়োগ 1) এবং বর্তমান চাল। আবার শুরু বোতাম নতুন করে শুরু করে, আর মূল গতির স্লাইডার গতি বদলায়। কম্পিউটার বিজ্ঞান ও গণিতের ক্লাসে পুনরাবৃত্তি ও সূচকীয় বৃদ্ধি শেখানোর একটি প্রাণবন্ত উপায় এটি।

• 3টি চাকতি দিয়ে শুরু করে চাল গুনুন, তারপর ন্যূনতম পাঠটি মিলিয়ে দেখুন।
• একবারে একটি করে চাকতি যোগ করে 8 পর্যন্ত যান এবং লিখে রাখুন ন্যূনতম সংখ্যা কীভাবে দ্বিগুণ হয় ও তারপর এক যোগ হয়।
• আবার শুরু চাপুন এবং দেখুন সবচেয়ে বড় চাকতিটি কীভাবে কেবল একবার সরে।
• মূল গতির স্লাইডার ধীর করুন এবং প্রতিটি চাল কোন উপ-সমস্যার অংশ তা জোরে বলুন।
• পাঠ দেখার আগে 6 টি চাকতির ন্যূনতম চাল আন্দাজ করুন।

1. 1হানয়ের টাওয়ার সমাধানের পুনরাবৃত্তিমূলক কৌশল বর্ণনা করুন।
2. 2ন্যূনতম চালের সংখ্যা 2 এর n ঘাত বিয়োগ 1 হিসেবে গণনা করুন।
3. 3ব্যাখ্যা করুন কেন প্রতিটি অতিরিক্ত চাকতিতে চালের সংখ্যা দ্বিগুণ হয়।
4. 4একটি ফলাফলের ছকের নকশা ব্যবহার করে পূর্বাভাস দিন।

শিক্ষকদের সাধারণ প্রশ্ন