۱۴۰۰/۱/۱۷

کارگاه بررسی الگوریتم های پرکاربرد در مسیریابی

مسیریابی در این بازی حالت‌ها و چالش‌های متنوعی دارد. از کاربردهای پراهمیت مسیریابی در چالش امسال AIC می‌توان به وقتی اشاره کرد که نقطه‌ای را پیدا کردیم و می‌خواهیم در کوتاه‌ترین زمان به آن برسیم یا اینکه با چه روشی می‌توانیم در نقشه جست‌و‌جو کنیم و حداکثر نقاط را به صورت بهینه ببینیم. علاوه بر این در شرایط مختلف برای مثال وقتی که نقشه را کامل داریم و یا اطلاعاتمان از نقشه ناقص است چه راهکاری باید پیاده کنیم.
در این کارگاه با الگوریتم‌های مسیریابی متفاوتی نظیر BFS, DFS, Dijkstra, *A و … آشنا می‌شویم تا به ما برای رسیدن به این راهکار‌ها کمک کنند.
همچنین کدهای نوشته شده در این کارگاه را می‌توانید در این ریپو مشاهده کنید.

همین حالا
ثبت نام
کنید