در این بخش می توانید آموزش و مقالات رباتیک مطالعه بفرمایید
Captain II

Captain II



نماد کاربر
پست ها

522

تشکر کرده: 3 مرتبه
تشکر شده: 73 مرتبه
تاريخ عضويت

سه شنبه 7 فروردین 1386 09:36

محل سکونت

ایران

آرشيو سپاس: 851 مرتبه در 286 پست

الگوریتم های حل ماز میکرو ماوس هزار تو لابیرنت

توسط robotic » دوشنبه 1 مهر 1387 21:29

الگوریتم های حل ماز میکرو ماوس هزار تو لابیرنت





1- الگوریتم دنبال کردن دیواره ها

این الگوریتم بهترین روش پیمودن ماز است، که با قانون دست راست یا دست چپ شناخته می شود. اگر ماز ساده باشد، یعنی همه ی دیواره ها به یکدیگر یا فضای بیرونی ماز متصل باشند، این تضمین وجود دارد که با حفظ تماس یک دست به دیواره ای که از آن شروع به حرکت می کنیم، بتوان از ماز خارج شد. ولی اگر ماز ساده نباشد، این الگوریتم به یافتن خروجی در قسمت های گسسته کمکی نمی کند.

الگوریتم دنبال کردن دیواره ها در مازهای سه بعدی نیز عملی است. مثلا در یک ماز سه بعدی مسیر های رو به بالا می توانند شمال غرب و مسیرهای رو به پایین جنوب شرق فرض شوند و با روش دنبال کردن دیواره ها به نتیجه رسید.
                        
2- الگوریتم Pledge

ماز های گسسته را می توان به روش دنبال کردن دیواه ها حل کرد، در صورتی که ورودی و خروجی ماز روی دیواره های خارجی ماز قرار داشته باشند. چنانچه از درون ماز شروع به حرکت کنیم، ممکن است الگوریتم دنبال کردن دیواره ها  در قسمت گسسته ای که شامل خروجی نیست دائما یک حلقه را طی کند. الگوریتم Pledge می تواند این گونه مسائل را حل کند.

الگوریتم Pledge برای رفع موانع، به طی یک مسیر اختیاری نیاز دارد. هنگام مواجهه با مانع،یک دست (مثلا دست راست) را در امتداد مانع نگه می داریم در حالیکه زوایای چرخش شمرده می شود. وقتی دوباره در راستای مسیر اصلی قرار گرفتیم و جمع زاویه ای چرخش ها برابر صفر شد، می توان مانع را ترک کرد و در راستای مسیر اصلی حرکت نمود. این الگوریتم به شخص اجازه ی جهت یابی را در شروع از هر نقطه برای خارج از مازهای دوبعدی، را می دهد.

3- الگوریتم جستجوی تصادفی

این الگوریتم یک روش ضعیف است که به وسیله ی ربات های غیر هوشمند یا موش قابل اجراست، اما تضمینی برای رسیدن به هدف وجود ندارد. در این الگوریتم یک مسیر مستقیم طی می شود تا به اولین مانع برسد، سپس یک مسیر تصادفی را برای ادامه انتخاب می کند. این الگوریتم در صورتی که خروجی به صورت یک سوراخ در میانه ی دیوار باشد، با شکست مواجه می شود.

4- الگوریتم Tremaux

الگوریتم Tremaux یک روش کارآمد است که در آن مسیرهای طی شده با رسم خطوط نشان دار می شوند. این الگوریتم برای همه ی مازهایی که مسیر های خوش تعریف دارند، عملی است. با رسیدن به تقاطع های بی نشان، می توان یکی از جهت های ممکن را انتخاب کرد. اگر یک تقاطع قبلا طی شده باشد می توان مسیر طی شده را باز گشت. اگر نیاز به طی مسیری باشد که نشان دار است، می توان خط دیگری رسم کرد و تقاطع بعدی ممکن است شامل مسیر غیر نشان دار باشد. در این روش نیاز به طی مسیری بیش از دو بار نمی باشد و اگر خروجی وجود نداشته باشد، این روش با نقطه ی شروع ماز بر می گردد.
هرکه را اسرار حق آموختند
مهر کردند و دهانش دوختند

Captain II

Captain II



نماد کاربر
پست ها

530

تشکر کرده: 0 مرتبه
تشکر شده: 2 مرتبه
تاريخ عضويت

يکشنبه 24 تیر 1386 03:06

محل سکونت

اصفهان

آرشيو سپاس: 151 مرتبه در 67 پست

توسط Danial_4139 » سه شنبه 2 مهر 1387 01:35

50 تا پست دادید معلوم نیست چی به چیه .

این مطالب اصلآ چی هست  :-o  اول یه زمینه سازی کن بعد تدریس رو شروع کن  :?

Captain II

Captain II



نماد کاربر
پست ها

522

تشکر کرده: 3 مرتبه
تشکر شده: 73 مرتبه
تاريخ عضويت

سه شنبه 7 فروردین 1386 09:36

محل سکونت

ایران

آرشيو سپاس: 851 مرتبه در 286 پست

توسط robotic » سه شنبه 2 مهر 1387 07:10

من یک فروم دارم به آدرس  

http://robot.freeforums.org

که در حال نابودیه

بزودی مطلب هاش پاک میشه

چند تا ازمطلب های خوبش همین الان پاک شده

دارم مطالب را به این جا منتقل می کنم تا زحمات یک سال چند ماه هدر نره

این جا که انجمن رباتیک نداره که من آن جا بگذارم
هرکه را اسرار حق آموختند
مهر کردند و دهانش دوختند


 


  • موضوعات مشابه
    پاسخ ها
    بازديدها
    آخرين پست

چه کسي حاضر است ؟

کاربران حاضر در اين انجمن: بدون كاربران آنلاين و 2 مهمان