গেম এআই এর জন্য সিদ্ধান্ত গাছ এবং আচরণের গাছের মধ্যে পার্থক্য


64

এআই গেম ডেভলপমেন্টের জন্য ডিসিশন ট্রি এবং আচরণ গাছের মধ্যে কিছু পার্থক্য কী? কোন অ্যাপ্লিকেশনগুলির জন্য আপনি একে অপরের উপরে ব্যবহার করবেন?

উত্তর:


80

দুটি বেশ আলাদা। আসল সূচকটি নামগুলিতে। সিদ্ধান্ত গাছ কেবল সিদ্ধান্ত নেওয়ার জন্য। আচরণ গাছগুলি আচরণ নিয়ন্ত্রণের জন্য। আমাকে ব্যাখ্যা করার অনুমতি দিন। উভয়ের মধ্যে একটি প্রধান পার্থক্য হ'ল তারা যেভাবে পাথর ফেলেছে, তেমনিভাবে তারা যেভাবে পাড়াতে চলেছে এবং নোডের 'প্রকারগুলি' পৃথক।

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

এখানে চিত্র বর্ণনা লিখুন

বেশ সহজ. আমরা মূল থেকে শুরু করি এবং কিছু মূল্যায়নের উপর ভিত্তি করে 1, 2 বা 3 চয়ন করি 3. আমরা বেছে নিই 3. তারপরে আমরা আরও কিছু মূল্যায়ন করি এবং বি বা বি বেছে নিই ... আচ্ছা আমি নীচের থেকে গ্রাফিকটি পুনরায় ব্যবহার করেছি, দুঃখিত। বামদিকে বি উপস্থাপন করা যাদু বি।

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

এখানে চিত্র বর্ণনা লিখুন

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

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

আচরণ গাছগুলি কীভাবে পার্স করা হয় সে সম্পর্কে কিছুটা ভাল ধারণা এখানে পাওয়া যাবে


দুর্দান্ত ব্যাখ্যা এবং চিত্রণ। সুতরাং আপনি যখন "কোনও শিশু নোডের সমস্ত শর্ত পূরণ হয় ..." বলবেন তখন নির্বাচক এবং সিকোয়েন্সগুলিতে কি শর্ত থাকে বা কেবল পাতার নোড থাকে, অর্থাৎ ক্রিয়াগুলি?
ফ্রি ল্যান্সার

1
শিশু নোডগুলি হ'ল বেশি বাচ্চাদের সাথে আচরণ, ক্রিয়া, শর্ত বা নির্বাচক। এগুলি বাম থেকে ডানে মূল্যায়ন করা হয়।
মাইকেলহাউস

দুর্দান্ত পোস্ট, যদিও আমি মনে করি আমার এখনও একটি অসামান্য প্রশ্ন আছে (আলাদাভাবে পোস্ট করব)। অ্যানিমেটেড জিআইএফ তৈরি করতে আপনি কী ব্যবহার করেছেন?
me--

০-২-বি চালু থাকলে আবার খেলা হবে না ??? github.com/pirobot/pi_trees/issues/1
'15

@ nopnop77 যদি 0-2 শর্তসাপেক্ষ এখনও 0-2-বি মূল্যায়ন করে না। আপনি দেখতে পারেন যে 0-2 পুনরায় মূল্যায়ন করা হয়েছে, তবে আর একবার এর ফলাফল নির্বাচিত হবে না।
MichaelHouse
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.