سید احمد موسوی Line Maze Algorithm زمستان 90 بسمه تعالی

پیش نیاز مطالعه این پاورپوینت مطالعه دقیق الگوریتم ماز خط است. در این جا عملاً یک ماز خط را قدم به قدم حل نموده ایم. در حل ماز فرض بر این بوده که ما از قانون اول یعنی اولویت های چپ ، مستقیم و راست استفاده کرده ایم.  نقل مطالب با ذکر منبع بلامانع است. Line Maze Algorithm

اکنون ربات در حال تعقیب خط است. Line Maze Algorithm

اکنون ربات در حال تعقیب خط است. Line Maze Algorithm

اکنون ربات در حال تصمیم گیری است. Line Maze Algorithm

با کمی وقفه در تصمیم گیری متوجه می شود که در یک چهار راه قرار گرفته است. Line Maze Algorithm

ربات تصمیم گرفته بر اساس اولویت به سمت چپ برود و در حافظه نوع حرکت را ثبت می کند. Memory: L Line Maze Algorithm

اکنون ربات فهمیده است که این مسیر یک تله است. Line Maze Algorithm

ربات 180 درجه بر می گردد و عمل برگشتن را نیز ثبت می نماید. Memory: L B Line Maze Algorithm

تبدیلات زیر جهت به روز رسانی است : R B L ==> B F B F ==> B F B L ==> R L B F ==> R L B L ==> F هر وقت در حافظه عبارات فوق حاصل شد فورا آن ها را پاک نموده و به جای آن حرف مناسب را جایگزین می کنیم. Line Maze Algorithm

ربات تصمیم گرفته بر اساس اولویت به سمت چپ برود و در حافظه نوع حرکت را ثبت می کند. Memory: L B L Line Maze Algorithm

Memory: F با توجه به حالت خاص پیش آمده به روز رسانی می کنیم. L B L Line Maze Algorithm

Memory: F L Line Maze Algorithm

Memory: F L B Line Maze Algorithm

Memory: F L B L Line Maze Algorithm

Memory: F F L B L Line Maze Algorithm

Memory: F F L Line Maze Algorithm

Memory: F F L B Line Maze Algorithm

Memory: F F L B F Line Maze Algorithm

Memory: F F R L B F Line Maze Algorithm

Memory: F F R B Line Maze Algorithm

Memory: F F R B L Line Maze Algorithm

Memory: F F B R B L Line Maze Algorithm

Memory: F F B L Line Maze Algorithm

Memory: F R F B L Line Maze Algorithm

Memory: F R F Line Maze Algorithm

Line Maze Algorithm Memory: F R F

Memory: F R F F Line Maze Algorithm

Memory: F R F F B Line Maze Algorithm

Memory: F R F F B L Line Maze Algorithm

Memory: F R F R F B L Line Maze Algorithm

Memory: F R F R B Line Maze Algorithm

Memory: F R F R B L Line Maze Algorithm

Memory: F R F B R B L Line Maze Algorithm

m Memory: F R F B L Line Maze Algorithm

m Memory: F R R F B L Line Maze Algorithm

Memory: F R R ماز خط حل شد و فرمول آن نیز بدست آمد. Line Maze Algorithm

Memory: F R R Line Maze Algorithm