هوش مصنوعي و پيدا كردن مسير بهينه با كمك الگوريتم A*
یک سال پیش منتشر شده
تعداد بازدید: 298
کد پروژه: 328299
شرح پروژه
يك زنبور عسل ، قرار است از درون کندویی به شکل درج شده در پيوست رد شود . مکان اولیـه زنبور در مرکز کندو ( خانه شماره 46 ) مي باشد و هـدف خارج شدن از آن است ( رسیدن به یکی از لبه های خارجی ) . هر یک از خانه های کندو حاوی عسل است ، اما غلظت و کیفیت عسل ها با هم متفاوت است . هدف زنبور این است که در حین حرکت ، از خانه هایی با کیفیت عسل بهتر عبور کند . ( احتمالا به خاطر این که مسیر خوشمزه تری است ! ) با فرض اینکه غلظت هر خانه با یک عدد در فایل ورودی داده شده است ، برنامه ای به کمک شیوه *A بنویسید که بهترین مسیر حرکت را برای زنبور بیابد مشخصات کندو در فایل متنی IN.TXT به شرح زیر داده شده است :
با فرض شماره گذاری خانه های کندو به صورتی که در شکل مشاهده می شود ، فایل ورودی حاوی ۹1 عدد صحیح مثبت است که نشاندهنده غلظت عسلهای خانه های متناظر است . غلطت عسل هميشه يك عدد بين ۰ و ۱۰ است و عسل غليظ تر ، با اعداد بيشتر نشان داده شده است .
خروجی برنامـه شـما ، باید در فایل متنی OUT.TXT ارایه شود . در این فایل بایـد مسیر حرکت زنبور را به صورت گام به گام مشخص کنید . در هر خط از این فایل ، یکی از کاراکترهای زیر قرار میگیرد که هر کدام نشاندهنده حرکت به یکی از جهات مجاز است . به عبارت دیگر ، برای حرکت به سمت بالا ، راسـت و بالا ، راست و پایین ، پایین ، چپ و پایین ، چپ و بالا به ترتیب از کاراکترهای UL ، DL DD DR ، UR ، UU استفاده کنید . ( شکل زیر را ببینید )
** اگر كسي اشنايي با هوش مصنوعي نداره خودم الگوريتم A* رو توضيح ميدم براي كسي كه كد را مي زند.
** ترجيحا به يكي از زبان هاي پايتون يا c++ باشد
** به توضيح كامل و خط به خط برنامه نويس نياز است.
این پروژه شامل 2 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
3روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت یک سال پیش
