تطبيقات خوارزمية البحث
أنواع خوارزميات البحث وأمثلتها
خوارزميات البحث غير المستنيرة
على سبيل المثال تبدأ خوارزمية البحث بأولوية العمق DFS عند عقدة الجذر بالشجرة
خوارزميات البحث المستنيرة
إنشاء ألغاز المتاهة بواسطة البايثون
في هذا التمثيل الرقمي للمتاهة تمثل الخلايا الفارغة بالأصفار
يمكن استخدام الدالة التالية لاستدعاء قائمة تحتوي على كل الخلايا الفارغة والمجاورة لخلية محددة في أي متاهة
استخدام خوارزمية البحث بأولوية الاتساع في حل ألغاز المتاهة
تنفيذ دالة bfs_maze_solver() على النحو التالي 1
تتبع الدالة منهجية البحث بأولوية الاتساع BFS للبحث في كل الخيارات في العمق الجالي قبل الانتقال الى مستوى العمق التالي
تتبع خوارزمية البحث بأولوية الاتساع BFS في إيجاد المسار الأقصر بعد فحص 10 خلايا
الترميز باستخدام الموزن من الدالة 1
وكما هو متوقع اخطأت أداة الحل في البحث بأولوية الاتساع BFS solver في عرض المسار السابق
استخدام خوارزمية البحث بأولوية الأفضل في حل ألغاز المتاهة
دالة استدلالية معطاة للعثور على الخلية التي يجب توسيعها 1
وكما الحال في الدالة bfs_maze_solver() تستخدم الدالة الموضحة
يحدث الأمر نفسه إذا تم فحص الدالة المجاورة من قبل ولكن فقط إذا كان المسار الى هذه الخلية
الخطوة التالية هي نقييم ما إذا كانت خوارزمية البحث بأولوية الأفضل 1
المقارنة بين الخوارزميات
الإصدار غير الموزون
أداة الحل في البحث بأولوية الأفضل لحل الإصدارات الموزونة وغير الموزونة 1
الإصدار الموزون
الإصدار الموزون 1
تتوافق النتائج مع تلك التي حصلت عليها في المتاهة الصعيرة وهي كالتالي:
مقارنة بين الخوارزميات المستنيرة وغير المستنيرة
مسافة مانهاتن
يمكن تطبيق هذا بسهولة في صورة دالة البايثون كما يلي
مقطع برمجي لاختبار امكانية استخدام هذا الاستدلال الذكي 1
مقارنة بين أداء الخوارزميات
اذكر تطبيقين لخوارزميات البحث
حدد الاختلافات بين خوارزميات البجث المستنيرة وغير المستنيرة ثم اذكر مثالا على كل خوارزمية
اذكر بإيجاز كيف تعمل خوارزمية البحث بأولوية الأفضل
عدل المقطع البرمجي لتغيير الوزن القطري من 3 إلى 1.5 ماذا تلاحظ؟
عدل المقطع البرمجي بتبديل إحداثيات خلية البداية مع إحداثيات الخلية المستهدفة، ماذا تلاحظ؟