পথ খোঁজার গোলকধাঁধা

এই সিমুলেশনে শিক্ষার্থীরা তিনটি পথ খোঁজার অ্যালগরিদমকে একটি গোলকধাঁধা অনুসন্ধান করতে দেখে। অন্বেষিত ঘর নীল হয়, ফ্রন্টিয়ার অ্যাম্বার হয় এবং শেষ পথ উজ্জ্বল সবুজ হয়। শিক্ষার্থীরা A*, Dijkstra বা BFS বেছে নেয়, গতি বদলায়, দামি কাদা চালু বা বন্ধ করে এবং একটি নতুন গোলকধাঁধা তৈরি করে। পাঠগুলো অন্বেষিত নোড, পথের দৈর্ঘ্য ও পথের খরচ দেখায়। কাদা চালু থাকলে BFS ধাপের হিসাবে সবচেয়ে ছোট পথ খুঁজে পায় কিন্তু সবচেয়ে সস্তা নয়, আর A* অনেক কম ঘর অন্বেষণ করে। এটি অ্যালগরিদম ও বাণিজ্য-বিনিময় নিয়ে কম্পিউটিং পাঠে কাজে লাগে।

• গোলকধাঁধায় A* চালান এবং অন্বেষিত নোড, পথের দৈর্ঘ্য ও পথের খরচ লক্ষ্য করুন।
• একই গোলকধাঁধায় অ্যালগরিদম Dijkstra এবং তারপর BFS-এ বদলান এবং তিনটি পাঠ তুলনা করুন।
• কাদা (খরচ 3) বন্ধ করে দেখুন তিনটি পথের খরচ সমান হয় কি না।
• নতুন গোলকধাঁধা চাপুন এবং অনুমান করুন কোন অ্যালগরিদম সবচেয়ে বেশি ঘর অন্বেষণ করবে।
• নীল অন্বেষিত অংশ ও অ্যাম্বার ফ্রন্টিয়ার বাড়া দেখতে ধাপ/সেকেন্ড কমিয়ে ধীর করুন।

1. 1BFS, Dijkstra ও A* কীভাবে একটি গোলকধাঁধা অন্বেষণ করে তুলনা করুন।
2. 2সবচেয়ে ছোট পথ ও সবচেয়ে সস্তা পথের মধ্যে পার্থক্য ব্যাখ্যা করুন।
3. 3বর্ণনা করুন কীভাবে একটি হিউরিস্টিক A*-কে কম ঘর অন্বেষণে সাহায্য করে।
4. 4একটি অ্যালগরিদমের দক্ষতা বিচার করতে অন্বেষিত নোডের সংখ্যা ব্যবহার করুন।

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