پروژه آموزشی پیاده سازی یک الگوریتم مسیریابی ساده با متلب

توضیحات

در گام اول باید شکل بالا را بسازی با همین اشکال و رنگ ها! منتها برنامه باید نقطه ی سیاه و نقاط قرمز را
تصادفی تولید کند. تعداد نقاط قرمز همیشه ۱۰ تاست و مختصات آنها تصادفیست و البته فقط مقادیر
صحیح بین صفر تا ۱۰ میتواند باشد و همینطور نقطه ی سیاه که همیشه یک نقطه تصادفی با همان ویژگی
نقاط قرمز است. نقطه ی آبی همیشه در مختصات صفر و صفر قرار دارد.
نقطه ی شروع یا مبدا گوشه ی سمت چپ و پایین است که با رنگ آبی مشخص شده است. نقطه ی
مقصد با رنگ سیاه مشخص شده است که در این مثال در مختصات ۵ و ۷ قرار دارد. فرض کنید که فقط
میتوانیم در هر مرحله ۱ واحد حرکت کنیم و فقط هم از مسیر نقاط سبز رنگ میتوانیم به سمت مقصد
برویم.نقاط قرمز در واقع موانع موجود در مسیر هستند که باید به نوعی آنها را دور بزنیم.

برنامه قرار است دو مسیر را پیشنهاد دهد:
۱- کوتاهترین بین مبدا و مقصد!
۲- مسیری که کمترین تعداد پیچیدن را نیاز داشته باشد.
به عنوان مثال نزدیکترین مسیر در این مثال به صورت زیر است که طول آن ۷ واحد و تعداد شکست یا
پیچ آن ۳ تاست :

برای مسیر با کمترین شکست یا پیچ هم مسیر زیر را داریم که طول آن ۱۲ واحد و تعداد پیچ یا شکست آن
۱ عدد است:

فرض: طول گام های افقی و عمودی و اوریب را یکسان در نظر بگیرید و برای کوتاهترین مسیر فقط تعداد
گام اهمیت دارد.

• فایلهای پروژه آموزشی به صورت کامل پس از خرید فایل بلافاصله در اختیار شما قرار خواهد گرفت.