انتخاب یک مسیر بهینه به روش greedy
هفت سال پیش منتشر شده
تعداد بازدید: 601
کد پروژه: 83671
شرح پروژه
سلام
نام پروژه:انتخاب مسیر بهینه به روش Gready
ماتریس 8*8 را به عنوان فضای بازی در نظر بگیرید.در این 64 خانه:
5 خانه با اعداد 1000-
10 خانه با اعداد 100-
20 خانه با اعداد 10-
و یک خانه با عدد 10000+ به صورت تصادفی پر میشوند.
خانه ی [1,1] ماتریس نیز خالی از عدد می باشد.
هدف بازی انتخاب و طی کردن مسیر بهینه از نقطه ای که کاربر کلیک کرد،تا نقطه ی هدف (خانه ی 10000+) میباشد.در طی مسیر برنامه باید طبق الگوریتم حریصانه بهترین مسیر را انتخاب کند.
همچنین هر جابجایی 50- هزینه دارد.
نکته 1:جهت حرکت به صورت سطری و ستونی فقط مجاز است.
نکنه 2:اطراف هر خانه ی بمب(اعداد منفی) باید با رنگی پر شود که به شرح زیر است:
1000- قرمز
100- نارنجی
10- آبی
10000+ طلایی
در واقع بالا،پایین،چپ و راست خانه ای که منفی 100 است باید با رنگ قرمز پر شود.
اگر خانه ای از جهت رنگ تداخل داشت باید به صورت چشمک زن با آن رنگ ها پر شود.(رنگ ها تغییر کند)
نکته ی 3:نقطه ی شروع پیشفرض خانه ی 1 و 1 ماتریس است.اما برنامه باید این قابلیت را نیز دارا باشد که کاربر با کلیک از هر جایی که خواست نقطه ی شروع را مشخص کند
در انتها تعداد خانه ها و هزینه ی کل نمایش داده شود
(مثلا از 4 خانه ی منفی 10 و 2 خانه ی منفی 1000 و با 6 جابجایی -50 با مجموع فلان هزینه به هدف رسیده)
نکته ی 3: در محیط فرم در صورت امکان ترتیب خانه ها را از پایین سمت چپ شروع کنید.یعنی خانه ی پایین سمت چپ خانه ی [0.0] باشد.
مهارت ها و تخصص های مورد نیاز
مبلغ پروژه
165,000 تومان
مهلت برای انجام
8روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت هفت سال پیش
