الگوریتم های جستجوی آگاهانه:
استراتژی های جستجوی آگاهانه یا مکاشفه ای از دانش مسئله استفاده میکند و در انتخاب گره، گره ای را انتخاب میکنند که شانس رسیدن به هدف در آن بیشتر باشد یا به نظر آید که به هدف نزدیک تراست . برای اینکه تخمین بزنیم که گره فرزند چقدر به هدف نزدیک تر است از تابع ارزیابی استفاده میکنیم. این تابع هزینه رسیدن به گره هدف راتخمین میزند و به عبارت دیگر میزان مفید بودن گره فعلی را بازمیگرداند.
در این روش در هر مرتبه گرهی که بهترین ارزیابی را داشته باشد ابتدا بسط داده میشود به عبارت دیگر گرهی انتخاب میشود که تابع ارزیابی، بهترین مقدار را برای آن بازگرداند. برحسب اینکه تابع ارزیابی چگونه پیادهسازی شود، روشهای گوناگونی از الگوریتم اول ـ بهترین خواهیم داشت. جستجوی اول ـ بهترین دو نوع کلی دارد که در یکی تابع ارزیابی هزینه رسیدن از گره فعلی به سمت هدف را حداقل میکند و در دومی هزینه کل مسیر از گره شروع تا هدف حداقل میشود.