یافتن مسیر بهینه با روش gready در قالب بازی

شرح پروژه

نام پروژه : انتخاب مسیر بهینه به روش Gready  

ماتریس 8*8 را به عنوان فضای بازی در نظر بگیرید . در این 64 خانه :

5 خانه با اعدد 1000-

10 خانه با اعداد 100-

20 خانه با اعداد 10-

و یک خانه با عدد 10000+ به صورت تصادفی پر می شوند .

خانه ی [1,1]  ماتریس نیز خالی از عدد می باشد .

هدف بازی انتخاب و طی کردن  مسیر بهینه از نقطه ای که کاربر کلیک کرد ، تا نقطه ی هدف (خانه ی 10000+) می باشد .

در طی مسیر برنامه باید طبق الگوریتم حریصانه بهترین مسیر را انتخاب کند.

همچنین هر جابه جایی 50- هزینه دارد .

نکته ی 1 : جهت حرکت به صورت سطری و ستونی فقط مجاز است .

نکته ی 2 : اطراف هر خانه ی بمب (اعداد منفی ) باید با رنگی پر شود که به شرح زیر :

1000- : قرمز

100- : نارنجی

10- : آبی

10000 + : طلایی

در واقع بالا ، پایین ، چپ و راست خانه ای که منفی 1000 است باید با رنگ قرمز پر شود .

اگر خانه ای از جهت رنگ تداخل داشت باید به صورت چشمک زن با آن رنگ ها پر شود .(رنگ ها تغییر کند)

نکته 3 : نقطه ی شروع پیش فرض خانه ی [1,1] ماتریس است .

اما برنامه باید این قابلیت را داشته باشد که کاربر با کلیک از هرجایی که خواست نقطه ی شروع را مشخص کند .

در انتها تعداد خانه ها و هزینه ی کل نمایش داده شود .

(مثلا از 4 خانه ی منفی 10 و 2 خانه ی منفی 1000 و با جابه جایی منفی 50 با مجموع فلان هزینه به هدف رسیده)

نکته 4 : در محیط فرم در صورت امکان ترتیب خانه ها را از پایین سمت چپ شروع کنید . یعنی خانه ی پایین سمت چپ ، خانه ی  [0,0] باشد .

" درمحیط visual (فرم) و به زبان های c++  یا  c#  مد نظر است . حداکثر هزینه 100 الی 150 است . توضیحات و پشتیبانی بعد از تحویل پروژه انتظار می رود ، پروژه دانشجویی است ... باگ نداشته باشد و درست ران شود :) "

" گرافیکال بودن برای چراغ ها تا حدود ابتدایی مد نظر است "

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

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

دیزنی والت

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

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

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

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

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