توی این سایت ابزار بصری جالبی برای تست و مشاهده عملکرد الگوریتم‌های معروف جستجو ارائه می‌دهد. الگوریتم‌های مسیر‌یابی کوتاه‌ترین مسیر را با استفاده از همین روش‌ها پیدا می‌کنند.

https://qiao.github.io/PathFinding.js/visual/

A*:
جستجوی کم‌هزینه با استفاده از تخمینگر (Heuristic).

IDA*:
نسخه‌ای از A* که حافظه کمتری مصرف می‌کنه.

Breadth-First Search (BFS):
جستجوی پهنای سطح، مسیر کوتاه‌ترین تعداد قدم‌ها رو پیدا می‌کنه.

Best-First Search:
انتخاب مسیر براساس بهترین تخمین فعلی به هدف.

Dijkstra:
مسیر کم‌هزینه واقعی رو پیدا می‌کنه بدون استفاده از تخمین.

Jump Point Search:
بهینه‌سازی A* برای شبکه‌های گرید با پرش نقاط.

Orthogonal Jump Point Search:
نسخه محدود به حرکات افقی و عمودی Jump Point Search.

#هوش_مصنوعی
📣👨‍💻 @AlgorithmDesign_DataStructue