আংশিকভাবে পর্যবেক্ষণযোগ্য গেমের মানচিত্র - এটি কি * উপযুক্ত?

Question

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

এই সেটআপটি বিবেচনা করুন: কোনও এজেন্ট 2D মানচিত্রে রয়েছে এবং অবশ্যই বিশ্বব্যাপী জেনে রাখা অবজেক্টের সবচেয়ে সংক্ষিপ্ত পথটি অবশ্যই খুঁজে পেতে পারে তবে কেবল তার স্থানীয় দৃষ্টিকোণ ক্ষেত্রের বাধা সম্পর্কে তথ্য থাকতে পারে (কেবলমাত্র তাত্ক্ষণিক বাধাগুলি জানা যায়, মানচিত্রের সাধারণ বিন্যাসটি অজানা )।

এছাড়াও, সংলগ্ন স্কোয়ারের প্রতিটি সরানো ব্যয়বহুল এবং পাথফাইন্ডিং অ্যালগরিদমকে চলনের সংখ্যা হ্রাস করা উচিত।

গুণগত দক্ষতাও যথাযথ গুরুত্ব এবং নির্ভুলতার চেয়ে বেশি গুরুত্বপূর্ণ।

একটি * এই ব্যবহারের ক্ষেত্রে উপযুক্ত?

Answer 1

আপনার ডি * অ্যালগরিদম ব্যবহার করা উচিত , যা এই সঠিক দৃশ্যের জন্য ডিজাইন করা হয়েছে। বিশেষত, ডি * লাইট প্রয়োগটি সবচেয়ে দক্ষ এবং সাধারণ বৈকল্পিক।

Comments

অত্যন্ত প্রাসঙ্গিক । আপনি যখন এলপিএ * বুঝতে পারবেন তখন ডি *-লাইট বোঝা সহজ হয় (অ্যালগোরিদম ডি *-লাইট ভিত্তিক হয়) তবে এলপিএ * নিজেই মোটামুটি জটিল। সুতরাং, আপনি যদি ডি *-লাইট বাস্তবায়নের পরিকল্পনা করেন, এলপিএ * তে কাগজটি শুরু করার জায়গা হবে (ধরে

— নিলেন

Answer 2

এই পরিস্থিতিতে অনেক গেমের এআই বাস্তবায়ন প্রতারণা করতে পছন্দ করে এবং মানচিত্রের নিজেকে পুরো জ্ঞান দেয়, যেখানে তাদের মানব প্রতিপক্ষের কাছে তা নেই। এরপরে আপনি পুরো মানচিত্রে সহজভাবে A * প্রয়োগ করতে পারেন।

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

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

Comments

ভাল পরামর্শ, আমার ব্যবহারের ক্ষেত্রে উপযুক্ত নয়, তবে এটি অন্যদের জন্য কার্যকর হতে পারে। (আমি একটি গেম সিমুলেশন প্রতিযোগিতায় একটি এআই বিকাশ করছি)

— ডেভিড চৌইনার্ড

এমন গেমস রয়েছে যা পথের সন্ধানের বাস্তবায়ন ব্যবহার করে ধরে নেয় যে অনাবিষ্কৃত অঞ্চলগুলি ক্রসযোগ্য, যদিও পূর্বে পরিদর্শন করা অঞ্চলগুলিতে গত পরিদর্শনের পরে ক্রসিবিলিটির কোনও পরিবর্তন হয়নি (যেমন এটি এটি জানতে পারে না যে কোনও প্রাচীর ধ্বংস হয়ে গেছে বা সেটিকে তৈরি করা হয়েছে যতক্ষণ না সে অঞ্চলটি পরিদর্শন করে আবার)।

— মিথ্যা রায়ান