التعقب الخلفي
< Algorithms
اذهب إلى التنقل
اذهب إلى البحث
مراجعة 07:46، 13 أكتوبر 2019 بواسطة Mohammed Taher (نقاش | مساهمات) (أنشأ الصفحة ب'<noinclude>{{DISPLAYTITLE:التعقب الخلفي}}</noinclude> يستخدم نموذج التعقب الخلفي في حلّ المسائل بطريقة تعاودي...')
يستخدم نموذج التعقب الخلفي في حلّ المسائل بطريقة تعاودية محاولًا بناء الحلّ تصاعديًا قطعة قطعة، وحذف الحلول التي تفشل في تحقيق القيود المفروضة من قبل المسألة في أي وقت (يقصد بالوقت هنا الوقت المستغرق للوصول إلى أي مرحلة في شجرة البحث).
فعلى سبيل المثال تحاول الخوارزمية التي تحلّ مسألة سودوكو SudoKO ملء الأرقام في الجدول رقمًا تلو الآخر، وعندما ترى الخوارزمية أنّ الرقم الحالي لا يؤدي إلى الحل، تحذف الخوارزمية ذلك الرقم (تتعقب خلفيًا) وتحاول العدد التالي. هذه الطريقة أفضل من الطريقة البسيطة لأنّها تتخلّص من عدد من الحالات عند إجراء عملية التعقب الخلفي.