بازگشت ابزار مهمی برای حل مشکلات رضایت از محدودیت ، مانند جدول کلمات متقاطع، حساب کلامی، سودوکو، و بسیاری از پازل های دیگر است. این اغلب راحت ترین تکنیک برای تجزیه، برای مسئله کوله پشتی و دیگر مسائل بهینه سازی ترکیبی است.
چه زمانی باید از عقب نشینی استفاده کنید؟
الگوریتم عقبگرد برای انواع خاصی از مسائل اعمال می شود. برای مثال، می‌توانیم از آن برای پیدا کردن یک راه‌حل امکان‌پذیر برای یک مسئله تصمیم‌گیری استفاده کنیم. همچنین مشخص شد که برای مسائل بهینه‌سازی بسیار مؤثر است.
کاربرد عقب نشینی چیست؟
کاربردهای الگوریتم بازگشت به عقب
برای یافتن همه مسیرهای همیلتونی موجود در یک نمودار. برای حل مسئله N Queen. حل مشکل ماز مشکل تور شوالیه.
تکنیک بک ترک در جایی که اعمال می شود چیست؟
الگوریتم Backtracking برای انواع خاصی از مسائل اعمال می‌شود، مسئله تصمیم برای یافتن راه‌حل عملی برای مسئله استفاده می‌شود مسئله بهینه‌سازی برای یافتن بهترین راه‌حل استفاده می‌شود. مسئله شمارش برای یافتن مجموعه همه راه‌حل‌های امکان‌پذیر مسئله استفاده می‌شود.
کدامیک از مشکلات را می توان با روش عقب نشینی حل کرد؟
توضیح: مسئله N-ملکه، مسئله جمع زیر مجموعه، مسائل مدار همیلتونی را می توان با روش عقب نشینی حل کرد در حالی که مشکل فروشنده دوره گرد با روش شاخه و کران حل می شود.
