روش اکتشافی (Heuristic) راهکاری مبتنی بر تجربه، قاعده سرانگشتی یا تخمین است که برای یافتن پاسخ مناسب در زمان محدود به کار می‌رود. این روش‌ها معمولاً به‌جای بررسی تمام حالت‌های ممکن، مسیرهای امیدوارکننده‌تر را انتخاب می‌کنند.
روش اکتشافی لزوماً پاسخ بهینه را تضمین نمی‌کند، اما می‌تواند هزینه جست‌وجو را کاهش دهد. در الگوریتم‌های جست‌وجو، کیفیت Heuristic بر سرعت و کیفیت نتیجه اثر می‌گذارد.
در مسئله مسیر‌یابی، بررسی تمام مسیرها ممکن است بسیار پرهزینه باشد. Heuristic تخمینی از فاصله تا مقصد می‌دهد تا الگوریتم جست‌وجو مسیرهای امیدوارکننده را زودتر بررسی کند.