رفتن به مطلب

پروژه هوش مصنوعی مسئله کشیش و آدمخوار


Mohammad Aref

ارسال های توصیه شده

سه کشیش و سه آدم خوار در یک طرف رودخانه قرار دارند و همچنین قایقی که قادر است یک یا دو نفر را حمل کند. راهی را بیابید که هر نفر (همه) به سمت دیگر رودخانه برود بدون آنکه تعداد کشیش ها در یکجا کمتر از آدم خوارها شود.

حالات: یک حالت شامل یک دنباله مرتب شده از عدد است که تعداد کشیش ها، تعداد آدمخوارها و محل قایف در ساحلی از رودخانه که از آنجا مسئله شروع شده را نمایش می دهد

عملگرها: از هر حالت، عملگرهای ممکن یک کشیش، یک آدمخوار، دو کشیش، دو آدمخوار، یا یکی از هر کدام را در قایق جا می دهند.

آزمون هدف: رسیدن به حالت (0 و 0 و 0)

هزینه مسیر: تعداد دفعات عبور از رودخانه

نکته: پروژه به صورت گرافیکی هست و هدر graphics.h در آن فراخوانی شده.

 

دانلود پروژه

  • Like 4
لینک به دیدگاه
  • 1 سال بعد...
×
×
  • اضافه کردن...