پس پیمایی

از ویکیجو | دانشنامه آزاد پارسی
نسخهٔ تاریخ ‏۲۴ ژوئیهٔ ۲۰۱۹، ساعت ۰۵:۲۳ توسط Aeen (بحث | مشارکت‌ها)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)

پس‌پیمایی (Backtracking)

(یا: ردیابی شاخه‌ای) روشی که برای یافتن پاسخ یک مسئله، راه‌حل‌های مختلف را آزمایش می‌کند. این راه‌حل‌های مختلف را می‌توان به‌صورت شاخه‌[۱]های یک درخت[۲] مشاهده نمود. در فرآیند جست‌وجو و عقب‌گرد، یکی از شاخه‌ها از اول تا آخر مورد بررسی قرار می‌گیرد. چنانچه این برنامه پس از رسیدن به پایان شاخه، به نتیجه مورد نظر دست نیافت، به عقب برگشته و شاخه دیگری را امتحان می‌کند.

 

 


  1. branch
  2. tree