انتخاب یک مسیر بهینه به روش greedy

شرح پروژه

نام پروژه:انتخاب مسیر بهینه به روش 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] باشد.

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

کاربر70236

عضویت هفت سال پیش

3 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 67%