একটি খেলায় আমি একটি ক্লায়েন্টের জন্য বিকাশ করি একটি মূল গেম ধারণাটি কোনও মানচিত্রে ঘুরতে জড়িত। এক্ষেত্রে বিভিন্ন দেশগুলির আকার এবং আকার এবং এরকম অপ্রাসঙ্গিক: এক দেশ থেকে একটি সংলগ্ন দেশে চলে যাওয়া একক পদক্ষেপ হিসাবে গণ্য।
আমি দেশগুলির মধ্যে সংযোগগুলি উপস্থাপিত করার জন্য সেরা ডেটা কাঠামোটি বের করার চেষ্টা করছি। একটি প্রদত্ত দেশের জন্য গেমটি জানতে হবে কোন দেশগুলি সংলগ্ন, উভয়ই খেলোয়াড়রা কীভাবে চলতে পারে তা জানতে এবং সেইসাথে গেমের এআইকে একটি দেশ থেকে অন্য দেশে যাওয়ার সম্ভাব্য পথগুলি নির্ধারণের জন্য রুটগুলি ছড়িয়ে দেওয়ার অনুমতি দেওয়ার জন্য উভয়ই জানতে হবে। এআইকে একটি দেশ কেবল তার আশেপাশের সংলগ্ন প্রতিবেশীদের কাছেই নয়, সেসব দেশের প্রতিবেশীদের ইত্যাদির সাথে কতটা সংযুক্ত রয়েছে তা মূল্যায়ন করতে হবে etc.
আমি বেশ কয়েকটি সম্ভাবনা বের করেছি তবে সেগুলি অদক্ষ ও অদক্ষ বলে মনে হচ্ছে। কারণ এআই এর গতিবিধি সম্পর্কে ভাল সিদ্ধান্ত নিতে সম্ভাব্য কয়েকটি রুট গণনা করতে হবে, "অদক্ষ" অত্যন্ত সমস্যাযুক্ত।
আমি সন্দেহ করি যে এটি কিছুটা সাধারণ সিএস ধাঁধা এবং এর একটি সাধারণ সমাধান রয়েছে তবে আমি অনুসন্ধান করে খুব বেশি কিছু খুঁজে পাইনি। কোন পরামর্শ স্বাগত।