PDA

View Full Version : حل این بازی با کدام الگوریتم هوش مصنوعی؟؟؟؟


maha19
سه شنبه 09 تیر 1394, 07:46 صبح
سلام دوستان
به نظر شما این بازی با کدوم الگوریتم قابل حل که یک نتیجه بهینه داشته باشه
132744

هدف استفاده از حداکثر ظرفیت سطل ها با کمترین تعداد جابه جایی

با الگوریتم A* قابل حله؟
maha19
سه شنبه 09 تیر 1394, 17:52 عصر
ینی هیچکس بلد نیست؟
upper of min
پنج شنبه 08 مرداد 1394, 13:57 عصر
سلام دوستان
به نظر شما این بازی با کدوم الگوریتم قابل حل که یک نتیجه بهینه داشته باشه
132744

هدف استفاده از حداکثر ظرفیت سطل ها با کمترین تعداد جابه جایی

با الگوریتم A* قابل حله؟


سلام دوست عزیز
این الگوریتم به احتمال زیاد با کوله پشتی 0 و 1 حل میشه

این بازی خیلی شبیه به روش کار دستگاه های ATM (خودپرداز) هست ، در ATM ما یه مبلغ درخواست میکنیم (مثلا: 64 تومان) و درون دستگاه تعدادی سطل داریم که
درون هر کدام از این سطلها یک نوع اسکناس وجود دارد (مثلا: 5000 تومانی)، خوب یک الگوریتم وجود دارد که مبلغ درخواستی ما را با کمترین تعداد اسکناس ها اجرا می کند.

فرض کنید که ما مبلغ 20000 تومان را درخواست میدهیم.. و اسکناس های موجود در دستگاه به شکل زیر می باشد:

نتعداد اسکناس های 5000 = 3 عدد
تعداد اسکناس هاس 2000 = 5 عدد
تعداد اسکناس های 10000 = 1 عدد

یکی از بهینه ترین جواب ها = 1 اسکناس 10000 نومانی و دو اسکناس 5000 تومانی می باشد.
یکی از این الگوریتم ها همان کوله پشتی صفر و یک برای حل این مسئله می باشد.