به نام خدا
امروز در حین گشت‌و‌گذار میان صفحات با آدرس *.github.io به صفحات جالبی برخوردم. یکی از صفحات مربوط به نمایش امکانات یک کتابخانه‌ی محاسبه‌ی مسیر به زبان جاوااسکریپت بود. کتابخانه اینطوری توصیف شده:
A comprehensive path-finding library for grid based games
اینجا می‌توانید به کد کتابخانه دسترسی داشته باشید.
ولی نکته‌ی اصلی که توجهم را جلب کرد، نمایش قابلیت‌های این کتابخانه در این سایت بود. در این سایت به خوبی نمایشی از نحوه‌ی الگوریتم‌های پیاده‌سازی‌شده در این کتابخانه وجود دارد. حتماً این صفحه را بازدید کنید.
الگوریتم‌های مسیریابی پیاده‌سازی شده در این کتابخانه:
- A*
- IDA*
- Breadth-First-Search
- Best-First-Search
- Dijkstra
- Jump Point Search
