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

--- SECTION: دالة neighbors --- neighbors=[] x,y=cell for i,j in [(x-1,y-1), (x-1,y+1), (x+1,y-1), (x+1,y+1)]: # for diagonal neighbors # if the cell is within the bounds of the grid and it is not occupied by a block if i>=0 and j>=0 and i<len(maze) and j<len(maze[0]) and maze[(i,j)]==0: neighbors.append(((i,j), diagonal_weight))for i,j in [(x-1,y), (x,y-1), (x+1,y), (x,y+1)]: # for horizontal and vertical neighbors if i>=0 and j>=0 and i<len(maze) and j<len(maze[0]) and maze[(i,j)]==0: neighbors.append(((i,j), horizontal_vertical_weight))return neighborsتسمح الدالة للمستخدم بتعيين وزن مخصص للحركات الأفقية والحركات الرأسية. وكذلك وزن مخصص مختلف للحركات القطرية. إذا استخدم الإصدار الموزون (Weighted Version) المشار إليه بواسطة أداة الحل في البحث بأولوية الاتساع (BFS solver)، فإن النتائج ستكون كما يلي:--- SECTION: تنفيذ خوارزمية البحث بأولوية الاتساع الموزون --- from functools import partial start_cell=(2,0) target_cell=(1,2) horz_vert_w=1 # weight for horizontal and vertical moves diag_w=3 # weight for diagonal moves solution, distance, cell_visits=bfs_maze_solver(start_cell, target_cell, small_maze, partial(get_accessible_neighbors_weighted, horizontal_vertical_weight=horz_vert_w, diagonal_weight=diag_w), verbose=False)print('\nShortest Path:', solution) print('Cells on the Shortest Path:', len(solution)) print('Shortest Path Distance:', distance) print('Number of cell visits:', cell_visits)--- SECTION: النتائج --- Shortest Path: [(2, 0), (1, 0), (0, 1), (1, 2)] Cells on the Shortest Path: 4 Shortest Path Distance: 7 Number of cell visits: 62023 - 1447--- VISUAL CONTEXT ---X-axis: EMPTY Y-axis: EMPTY Data: EMPTY Context: Indicates the source or publisher of the educational material.