(65 امتیاز از 17 رای)
Loading...
پروژه بازی ماز Maze با اتوماتای یادگیر در MATLAB
در این مقاله یک الگوریتم مسیریاب ماز بر اتوماتای سلولی (CA) دو بعدی ارایه شده است. هدف از این الگوریتم یافتن مسیری با طول کمینه از سلول مبدا به سلول مقصد است. به طوری که مسیر از موانع عبور نکند. الگوریتم دارای دو فاز اکتشاف و ردیابی مجدد می باشد. قوانین اتوماتا به صورتی طراحی شده اند که در فاز اکتشاف از سلول مبدا موجی منتشر شود و در حین انتشار از سلول هایی که می گذرد ردی از خود برجای گذارد.
در فاز ردیابی مجدد از سلول مقصد شرع کرده و رد به جای گذاشته توسط موج را دنبال کرده تا به سلول مبدا برسیم که مسیر طی شده در این فاز مسیر مطلوب خواهد بود. الگوریتم پیشنهادی ساده بوده و تما تراکنش های آم محلی و منتبق با خواص حاکم بر اتوماتای سلولی می باشد. (مقاله این پروژه در ادامه مطلب قابل دریافت است)
.
(جهت بزرگنمایی تصاویر برروی آنها کلیک نمایید)
هیچ نظری ثبت نشده است