مقارنة خوارزميات البحث في المتاهات - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

تتوافق النتائج مع تلك التي حصلت عليها في المتاهة الصغيرة وهي كالتالي:• نجحت خوارزميتا البحث بأولوية الاتساع (BFS) والبحث بأولوية الأفضل (A* search) في العثور على المسار الأقصر للإصدار غير الموزون.• فشلت خوارزمية البحث بأولوية الاتساع (BFS) في العثور على المسار الأقصر للإصدار الموزون، حيث عثرت على مسار بطول 30 وحدة. • عثرت خوارزمية البحث بأولوية الأفضل (A* search) على المسار الأقصر للإصدار الموزون، حيث عثرت على مسار بطول 25 وحدة.يُستخدم المقطع التالي لتمثيل المسار الأقصر الذي وجدته الخوارزميتان: خوارزمية البحث بأولوية الاتساع (BFS) وخوارزمية البحث بأولوية الأفضل (A* search) للإصدار الموزون كالتالي:maze_astar_w=big_maze.copy() for cell in solution_astar_w: maze_astar_w[cell]=2 plot_maze(maze_astar_w)maze_bfs_w=big_maze.copy() for cell in solution_bfs_w: maze_bfs_w[cell]=2 plot_maze(maze_bfs_w)خوارزمية البحث بأولوية الأفضل (A* search).خوارزمية البحث بأولوية الاتساع (BFS).شكل 2.24: مقارنة بين حلّي خوارزميتي البحث بأولوية الاتساع والبحث بأولوية الأفضل.يؤكد التمثيلان أن الطبيعة المستنيرة لخوارزمية البحث بأولوية الأفضل (A* search) تسمح لها بتجنب الحركة القطرية؛ لأن تكلفتها أعلى من الحركتين الأفقية والرأسية. ومن ناحية أخرى، تتجاهل خوارزمية البحث بأولوية الاتساع (BFS) غير المستنيرة تكلفة كل حركة وتُعطي حلاً أعلى تكلفة. وفيما يلي مقارنة عامة بين الخوارزميات المستنيرة وغير المستنيرة كما هو موضح في الجدول 2.6:2025 - 1447--- VISUAL CONTEXT --- **DIAGRAM**: خوارزمية البحث بأولوية الأفضل (A* search). Description: A grid-based maze diagram illustrating the path found by the A* search algorithm. The maze consists of green cells representing open paths, dark grey cells representing walls, and blue cells highlighting the shortest path found. The path is generally direct, avoiding diagonal movements, reflecting the informed nature of the A* algorithm. Context: This diagram visually represents the solution path generated by the A* search algorithm for a maze, demonstrating its efficiency in finding a path by considering costs and heuristics.**DIAGRAM**: خوارزمية البحث بأولوية الاتساع (BFS). Description: A grid-based maze diagram illustrating the path found by the Breadth-First Search (BFS) algorithm. The maze consists of green cells representing open paths, dark grey cells representing walls, and blue cells highlighting the path found. The path appears less direct and potentially explores more cells compared to the A* search, reflecting the uninformed nature of the BFS algorithm. Context: This diagram visually represents the solution path generated by the Breadth-First Search (BFS) algorithm for a maze, demonstrating its method of exploring all neighbor nodes at the current depth level before moving on to nodes at the next depth level.