Embed Size (px)
Citation preview
موسوی احمد سید. .Mousavi SeyyedAhmad@Gmail com
www.RoboticNGO.com
Line Maze Algorithm
90زمستان
بسمه تعالی
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
پیش نی4از مطالع4ه این پ4اورپوینت مطالع4ه دقی4ق الگ4وریتم م4از •خط است.
J ی4ک م4از خ4ط را ق4دم ب4ه ق4دم ح4ل نموده ایم.• در این ج4ا عمًال
یع4نی • از ق4انون اول ب4وده ک4ه م4ا این ب4ر در ح4ل م4از ف4رض اولویت4 های چ4پ ، م4ستقیم و را4ست استفاده4 کرده ایم.
.نقل مطالب با ذکر منبع بًالمانع است
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com اکنون ربات در حال تعقیب خط است.
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com اکنون ربات در حال تعقیب خط است.
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com اکنون ربات در حال تصمیم گیری است.
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
با کمی وقفه در تصمیم گیری متوجه می شود که در یک چهار راه قرار گرفته است.
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
ربات تصمیم گرفته بر اساس اولویت به سمت چپ برود و در حافظه نوع حرکت را ثبت می کند.
Memory: L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com اکنون ربات فهمیده است که این مسیر یک تله است.
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
درجه بر می گردد و عمل برگشتن را نیز ثبت 180ربات می نماید.
Memory: L B
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
تبدیًالت زیر جهت به روز رسانی است:R B L ==> BF B F ==> BF B L ==> RL B F ==> RL B L ==> F
هر وقت در حافظه عبارات فوق حاصل شد فورا آن ها را پاک نموده و به جای آن حرف مناسب را جایگزین می کنیم.
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
ربات تصمیم گرفته بر اساس اولویت به سمت چپ برود و در حافظه نوع حرکت را ثبت می کند.
Memory: L B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F با توجه به حالت خاص پیش آمده به روز رسانی می کنیم.
L B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F L B
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F L B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F F
L B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F F L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F F L B
Line Maze Algorithm
Memory: F F L B F
Mousa
vi.S
eyyed
Ahm
ad@
Gm
ail.
com
Line Maze Algorithm
Memory: F F R
L B F
Mousa
vi.S
eyyed
Ahm
ad@
Gm
ail.
com
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
comMemory: F F R B
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F F R B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F F B
R B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F F B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F R
F B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F R F
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Line Maze Algorithm
Memory: F R F
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F R F F
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F R F F B
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F R F F B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F R F R
F B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F R F R B
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F R F R B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ah
mad
@G
mail.
com
Memory: F R F B
R B L
Line Maze Algorithm
Mousa
vi.S
eyyed
Ahm
ad@
Gm
ail.
com
Memory: F R R
ماز خط حل شد و فرمول آن نیز بدست آمد.
Line Maze Algorithm
FiNiShM
ousa
vi.S
eyyed
Ahm
ad@
Gm
ail.
com
Memory: F R R
Line Maze Algorithm
