ايران ويج

نسخه‌ی کامل: حل ماز در یک حالت خاص
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
من داشتم برای روباتم دنبال الگوریتم های مختلف حل ماز می گشتم و بلاخره یه روش خوب پیدا کردم حالا یه سوال ذهنم رو مشغول کرده اگه ربات به طور کامل ماز را بشناسه(بدونه درتمامی خانه های ماز دیوار ها کجا هستند)چجوری می شه سریع ترین راه رو برای رسیدن به حدف انتخاب کنه؟
گاهی کوتاهترین مسیر باعث سریع تر رسیدن میشه. گاهی مسیری که کمی طولانی تر ولی مستقیم تر مثل آزاد راه ها. بستگی به روبات داره میتونید شرایط مختلف رو آزمایش کنید. اگر روبات استارت حرکتش سریع باشه و سریع بتونه دور بزنه کوتاه ترین مسیر بهترین. اونی که درمسیرش خونه های کمتری وجود داره. و اگر دو مسیر مساوی بود اونی که تغییر مسیر کمتری داره.
فکر کنم منظورم رو بد گفتم منظور من این نبود من با الگورینمی که نوشتم یک مسیر رو می تونم شخیص بدم درصورتی که برای انتخاب مسیر بهتر باید بتونم تمامی مسیر های ممکن رو بدست بیارم و بعد بین اون ها انتخاب کنم
از یکی از الگوریتم های سرچ جستجو باید استفاده کنی : http://en.wikipedia.org/wiki/Graph_traversal
اگه کل زمین رو بشناسی فک کنم الگوریتم *A بدرد کارت بخوره