برخی از الگوریتمهای جستجو طوری طراحی شدند که فضای جستجو را به طور سیستماتیک بررسی میکنند. برای این منظور یک یا چند مسیر در حافظه نگهداری میشوند و مشخص میگردد که در هر نقطه کدام مسیرها بررسی شدند و کدام مسیرها بررسی نشدند و با توجه به هدف مسئله، مسیر طی شده به آن هدف، جواب مسئله را تشکیل میدهد. در بسیاری از مسائل، مسیر رسیدن به هدف مهم نیست. این دسته از مسائل شامل کاربردهای مهمی مثل طراحی مدارهای مجتمع، طراحی کارخانه، زمان بندی کار، برنامه نویسی خود کار، بهینه سازی شبکه ارتباطی راه دور، مسیریابی وسایل نقلیه و مدیریت موجودی است. اگر مسیر رسیدن به هدف مهم نباشد، میتوانیم دستة دیگری از الگوریتمها را در نظر بگیریم. الگوریتمهای جستجوی محلی با استفاده از حالت فعلی (به جای چند مسیر) عمل میکنند و فقط به همسایگیهای آن حالت منتقل میشوند. مسیرهایی که در جستجو ردیابی میشوند، نگهداری نخواهند شد. گرچه الگوریتمهای جستجوی محلی، سیستماتیک نیستند.
الگوریتم جستجوی پراکنده
