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