মেজ জেনারেটর এবং সলভার কী?
ফ্রি অনলাইন মেজ জেনারেটর এবং সলভার। র্যান্ডম মেজ জেনারেট করুন এবং অ্যালগরিদম ব্যবহার করে সমাধান করুন।
মেজ বহু সহস্রাব্দ ধরে মানুষের মনকে মোহিত করেছে — ক্রিটের পৌরাণিক ল্যাবিরিন্থ থেকে শুরু করে আধুনিক পাজল বই এবং ভিডিও গেম পর্যন্ত। মেজ জেনারেটর ও সলভার দুটি ভিন্ন অ্যালগরিদম ব্যবহার করে র্যান্ডম মেজ তৈরি করে এবং তারপর সেগুলোর মধ্যে সবচেয়ে সংক্ষিপ্ত পথ খুঁজে বের করে, অ্যালগরিদমিক ধারণাগুলোকে একটি ভিজ্যুয়াল এবং ইন্টারঅ্যাকটিভ অভিজ্ঞতায় রূপান্তর করে।
দুটি জেনারেশন অ্যালগরিদম ভিন্ন মেজ শৈলী প্রদান করে: DFS (ডেপথ-ফার্স্ট সার্চ) লম্বা, বাঁকানো করিডোর তৈরি করে যাতে খুব কম ডেড এন্ড থাকে, ফলে মেজটি একটি একক বাঁকানো পথের মতো অনুভূত হয়। প্রিমের অ্যালগরিদম ছোট, বেশি শাখাপ্রশাখাযুক্ত প্যাসেজ তৈরি করে যাতে বেশি ডেড এন্ড থাকে, ফলে অসংখ্য শাখার কারণে মেজটি সমাধান করা আরও চ্যালেঞ্জিং হয়।
উৎপন্ন মেজটি তাদের মাঝে দেয়ালসহ কোষের একটি গ্রিড হিসেবে দেখা যায়। স্টার্ট সেলটি সবুজ (উপরে-বামে) এবং ফিনিশ সেলটি লাল (নিচে-ডানে) চিহ্নিত। BFS (ব্রেডথ-ফার্স্ট সার্চ) ব্যবহার করে স্টার্ট থেকে ফিনিশ পর্যন্ত সবচেয়ে সংক্ষিপ্ত পথ খুঁজতে সলভ-এ ক্লিক করুন। সমাধান পথটি অ্যাম্বার রঙে আলোকিত হয়ে মেজের ভেতর দিয়ে স্পষ্টভাবে পথ দেখায়।
নতুন র্যান্ডম মেজ তৈরি করতে জেনারেট-এ ক্লিক করুন — প্রতিটি জেনারেশন অনন্য। অন্তর্নিহিত অ্যালগরিদম নিশ্চিত করে যে প্রতিটি উৎপন্ন মেজ সমাধানযোগ্য (স্টার্ট থেকে ফিনিশ পর্যন্ত সর্বদা একটি পথ থাকে) এবং কেবল একটি সমাধান থাকে (বিকল্প পথ তৈরি করে এমন কোনো লুপ নেই)। স্ক্রিনে ভিজ্যুয়াল স্বচ্ছতার জন্য গ্রিডের আকার অপ্টিমাইজ করা হয়েছে।