একটি দ্বি-মাত্রিক গোলকধাঁধা দেওয়া হয়েছে যেখানে আপনি 4 টি কমান্ড দিতে পারেন "সরানো উপরে / নিচে / ডান / বাম" commands গোলকধাঁধা সম্পর্কে জানা কিন্তু সেই ব্যক্তিটি কোথায় নেই, কীভাবে আদেশটি ন্যূনতম সিকোয়েন্সটি সন্ধান করবেন যা গোলকধাঁধা থেকে বেরিয়ে আসার নিশ্চয়তা দেয়? আমি একক কমান্ডের সন্ধান করছি যা আপনি যে ধাঁধা থেকে শুরু করেছেন তা বিবেচনা করেই কাজ করবে।
অনুমান করুন যে ডানদিকে একটি প্রাচীর থাকার সময় যদি আমাদের অংশীদারকে "সরান ডান" কমান্ড দেওয়া হয় তবে তিনি কেবল যেখানেই থাকবেন সেখানেই থাকবেন।
অন্য কথায়, আমাদের একটি গোলকধাঁধা দেওয়া হয়েছে, এবং আমাদের অবশ্যই আদেশের ক্রম নির্বাচন করতে হবে। তারপরে, আমাদের অংশীদারটিকে গোলকধাঁধার কোথাও স্থান দেওয়া হবে এবং আমরা আগে থেকে বেছে নেওয়া আদেশগুলির ক্রম অনুসরণ করব। আমাদের সঙ্গীটি পালাতে হবে তা নিশ্চিত করার জন্য আমরা এই সিকোয়েন্সটি চাই, যদিও আমাদের সঙ্গীটি প্রাথমিকভাবে কোথায় রাখা হয়েছিল। নোট করুন যে অনুমতিযোগ্য কমান্ডগুলির কোনও শর্তাধীন বিবৃতি নেই, সুতরাং তারা আপনার অংশীদারের উপর নির্ভর করে কোনও পৃথক ক্রম অনুসরণ করতে পারে না।
গোলকধাঁধার বর্ণনা দিয়ে এমন ক্রম নির্মানের জন্য কি বহু-কাল-অ্যালগরিদম রয়েছে?
ইউভাল ফিল্মাস উল্লেখ করেছেন এটি একটি সিনক্রোনাইজ করা শব্দের সমস্যার একটি বিশেষ ক্ষেত্রে এবং এটি সর্বজনীন ট্র্যাভারসাল ক্রমগুলির সাথে সম্পর্কিত হতে পারে। আমি এমন একটি কাগজও পেয়েছি যা প্রাসঙ্গিক বলে মনে হচ্ছে:
একযোগে গোলকধাঁধা সমাধানের সমস্যা । স্টিফান ফানকে, আন্দ্রে নুসার, সাবিন স্টোরান্ট। এএআইএআই 2017।
দুর্ভাগ্যক্রমে সাধারণ গ্রাফগুলির জন্য এটি একটি নিষ্পত্তিহীন সমস্যা বলে মনে হচ্ছে তবে আমি ভাবছি যে এই নির্দিষ্ট ক্ষেত্রে ভাল কোনও অ্যালগরিদম থাকতে পারে। আমি একজন প্রার্থীর পদ্ধতির সাথে উপস্থিত হয়েছি: প্রস্থান থেকে বেরিয়ে আসার জন্য প্রয়োজনীয় ন্যূনতম পদক্ষেপের সংখ্যার সাথে প্রতিটি অবস্থানকে লেবেল করুন এবং গোলকধাঁধার প্রতিটি এজেন্টের উপর নজর রাখুন। এইভাবে একটি * অনুসন্ধান করা সম্ভব হতে পারে।