অ্যাবালোন-জাতীয় গেমগুলির জন্য ষড়ভুজ বোর্ডের যুক্তিকে উপস্থাপন করার দক্ষ উপায়

Question

আমাকে অ্যাবালোন গেমের জন্য এআই বাস্তবায়ন করতে হবে এবং আমি জড়িত সমস্ত চেক এবং আপডেটের রুটিনগুলিতে খুব বেশি সংস্থান নষ্ট না করে জাভা ব্যবহার করে বোর্ড যুক্তির উপস্থাপনের সেরা উপায়টি কি তা ভাবছি।

বিভিন্ন তালিকা ব্যবহার ভাল? সেল অবজেক্টের একটি ম্যাট্রিক্স? যেকোনো পরামর্শ?

Comments

রেডব্লবগেইমস.কম এ হেক্সাগোনাল গ্রিডগুলির জন্য একটি দুর্দান্ত উত্স রয়েছে এটিতে ষড়ভুজাকৃতির গ্রিডগুলি, তাদের সমন্বিত সিস্টেমগুলি এবং সেগুলিতে কীভাবে গণনা করা যায় সে সম্পর্কে আপনার যা জানা দরকার তা রয়েছে।

— রোমান রেইনার

Answer 1

1) যেহেতু বোর্ডের একটি নির্দিষ্ট আকার রয়েছে যেহেতু আপনি যে কোনও উপায়েই কেবল এআই এ খাওয়ানোর জন্য যাচ্ছেন তাই আপনি একে একে মাত্রের একক মাত্রার অ্যারে হিসাবে ডান সংখ্যক কোষ সহ উপস্থাপন করতে পারেন যেখানে প্রতিটি ঘর একটি স্থানকে উপস্থাপন করে বোর্ড। উপস্থাপনের জন্য স্ক্রিনে এক-মাত্রিক অ্যারে ম্যাপিং কিছুটা অদ্ভুত হতে পারে তবে এটি কেবল আপনাকে একবার সমাধান করতে হবে।

বৈধকরণের পদক্ষেপগুলিতে এটি একই প্রযোজ্য; আপনি হয় একটি সংলগ্ন ম্যাট্রিক্স তৈরি করতে পারেন যা জানায় যে কোন কোষটি অন্যের সাথে সংলগ্ন, বা সংলগ্নতা নির্ধারণ করার জন্য যুক্তিযুক্ত হয়ে আসতে পারে। যে কোনও উপায়ে এটি এক সময়ের ব্যয় হবে।

২) লক্ষ্য করুন যে প্রতিটি হেক্স গ্রিডটিও একটি দ্বি-অক্ষ গ্রিড, এক্স এবং ওয়াই লম্ব যেখানে গ্রিডের মতো 90 ডিগ্রির পরিবর্তে অক্ষগুলি একে অপরের থেকে 60 বা 120 অবনমিত হয়। (ওল্ড হেক্স-টাইল বোর্ডগেমগুলি এই দিকটি হ্যাক্সেসকে এক দিকে 1, 2, 3 এবং অন্যদিকে এএ, বিবি, সিসি, স্কিউড, দিক নির্দেশক হিসাবে ব্যবহার করেছিল used)

কম্পিউটার গেমগুলির কম্পিউটার প্রয়োগের জন্য উত্স কোডটি দেখেছি যা (2) ব্যবহার করে এবং তারা "হেক্সেসের মধ্যে একটি লাইন খুঁজে পান" বা "হেক্সসের মধ্যে দূরত্ব সন্ধান করতে" এর মতো রুটিন সরবরাহ করেছিল। এটি অনেক দিন আগে ছিল, তাই বিবরণগুলি সময়ের সাথে হারিয়ে যায়, তবে আমি মনে করি এটি খুব বেশি কঠিন ছিল না।

(এটি পাইথাগোরিয়ান স্টাফের চেয়ে আরও পূর্ণসংখ্যার গণিত ছিল ;;))

Comments

কয়েক বছর আগে যাওয়ার আগে এআইয়ের জন্য, আমার ১৯ কোষের একটি 19x19 অ্যারে এবং কোষগুলিতে পয়েন্টারগুলির একটি 192x5 অ্যারে ছিল যা এআই তখন তার চলনটি নির্ধারণ করত।