أمثلة حيث يمكن استخدام التراجع لحل الألغاز أو المشاكل تشمل: الألغاز مثل ثماني ملكات ، والكلمات المتقاطعة ، والحساب اللفظي ، و Sudoku، و Peg Solitaire. مشاكل التحسين التجميعي مثل الاعراب ومشكلة الحقيبة
ما هي خوارزمية التراجع بالمثال؟
على سبيل المثال ، فيما يلي مصفوفة الإخراج لحل الملكة الأربعة أعلاه. خوارزمية التراجع: الفكرة هي وضع الملكات واحدة تلو الأخرى في أعمدة مختلفة ، بدءًا من العمود الموجود في أقصى اليسارعندما نضع ملكة في عمود ، نتحقق من وجود اشتباكات مع الملكات الموضوعة بالفعل.
أي نوع من الخوارزمية يتراجع؟
أنواع خوارزميات التراجع. هناك نوعان من خوارزميات التراجع: خوارزمية التراجع العودي.خوارزمية تتبع عودية غير متكررة.
أين يتم استخدام خوارزمية التراجع؟
يتم تطبيق خوارزمية التراجع على بعض أنواع المشاكل المحددة ،
- مشكلة القرار تستخدم لإيجاد حل عملي للمشكلة
- مشكلة التحسين تستخدم للعثور على أفضل حل يمكن تطبيقه.
- تستخدم مسألة العد لإيجاد مجموعة من جميع الحلول الممكنة للمشكلة.
ما هي بنية البيانات المستخدمة في تتبع الخوارزمية؟
(إذا كان لدينا بنية بيانات شجرية فعلية ، فإن التراجع عنها يسمى البحث عن الشجرة أولاً بعمق.) خوارزمية التراجع. لاحظ أنه يتم التعبير عن الخوارزمية كدالة منطقية. هذا ضروري لفهم الخوارزمية.
