سلام دوستان
به نظر شما این بازی با کدوم الگوریتم قابل حل که یک نتیجه بهینه داشته باشه
هدف استفاده از حداکثر ظرفیت سطل ها با کمترین تعداد جابه جایی
با الگوریتم A* قابل حله؟
سلام دوستان
به نظر شما این بازی با کدوم الگوریتم قابل حل که یک نتیجه بهینه داشته باشه
هدف استفاده از حداکثر ظرفیت سطل ها با کمترین تعداد جابه جایی
با الگوریتم A* قابل حله؟
ینی هیچکس بلد نیست؟
سلام دوست عزیز
این الگوریتم به احتمال زیاد با کوله پشتی 0 و 1 حل میشه
این بازی خیلی شبیه به روش کار دستگاه های ATM (خودپرداز) هست ، در ATM ما یه مبلغ درخواست میکنیم (مثلا: 64 تومان) و درون دستگاه تعدادی سطل داریم که
درون هر کدام از این سطلها یک نوع اسکناس وجود دارد (مثلا: 5000 تومانی)، خوب یک الگوریتم وجود دارد که مبلغ درخواستی ما را با کمترین تعداد اسکناس ها اجرا می کند.
فرض کنید که ما مبلغ 20000 تومان را درخواست میدهیم.. و اسکناس های موجود در دستگاه به شکل زیر می باشد:
نتعداد اسکناس های 5000 = 3 عدد
تعداد اسکناس هاس 2000 = 5 عدد
تعداد اسکناس های 10000 = 1 عدد
یکی از بهینه ترین جواب ها = 1 اسکناس 10000 نومانی و دو اسکناس 5000 تومانی می باشد.
یکی از این الگوریتم ها همان کوله پشتی صفر و یک برای حل این مسئله می باشد.