الگوریتم روبات رومبا
جمعه, ۲۰ دی ۱۳۹۲، ۱۱:۰۶ ق.ظ
الآن بار اول است که بعد از اینکه random walk یاد گرفتم و الآن می بینم که اون الگوریتمی که یک عمر نمی فهمیدم چرا درست کار می کنه این بوده.
خب اگر تصادفی حرکت کنه، در زمان بینهایت کل فضا را طی می کنه و مزیتش اینه که حافظه نیاز نداره.
گرافش هم فکر کنم حتی ساخته نمیشه و چون ربات در هر جهتی حرکت می کنه فقط از این استفاده میشه که احتمال اینکه به هر جهتی حرکت کنه مساویه.
صرفا از نظر شباهت گفتم فکر کنم چیزهای دیگه ای هم داشت.
۹۲/۱۰/۲۰