Tại mỗi chu kỳ của các thuật toán, các nút mở hứa hẹn nhất được mở rộng, chuyển đến trong danh sách đóng cửa, và các nút kế của nó được đưa vào danh sách Open. Như vậy, danh sách Closed chứa các nút đã được mở rộng, bằng cách tạo ra các nút kế của họ, và danh sách mở chứa các nút đã được tạo ra, nhưng chưa được mở rộng. Các tìm kiếm kết thúc khi một nút mục tiêu được chọn để mở rộng. Một con đường giải pháp có thể được chiết xuất bằng cách lần theo con trỏ nút ngược từ nút mục tiêu để các nút bắt đầu.
đang được dịch, vui lòng đợi..
