Đang chuẩn bị liên kết để tải về tài liệu:
Manual programming Experience Handbook part 161

Tham khảo tài liệu 'manual programming experience handbook part 161', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 2. Cho đến khi tìm được trạng thái đích hoặc không còn nút nào trong OPEN thực hiện 2.a. Chọn trạng thái Tmax có giá trị g nhỏ nhất trong OPEN và xóa Tmax khỏi OPEN 2.b. Nếu Tmax là trạng thái kết thúc thì thoát. 2.c. Ngược lại tạo ra các trạng thái kế tiếp Tk có thể có từ trạng thái Tmax. Đối với mỗi trạng thái kế tiếp Tk thực hiện g Tk g Tmax cost Tmax Tk Thêm Tk vào OPEN. Vì chỉ sử dụng hàm g mà không dùng hàm ước lượng h fsđể đánh giá độ tốt của một trạng thái nên ta cũng có thể xem AT chỉ là một thuật toán. III.6. Thuật giải AKT Algorithm for Knowlegeable Tree Search Thuật giải AKT mở rộng AT bằng cách sử dụng thêm thông tin ước lượng h . Độ tốt của một trạng thái f là tổng của hai hàm g và h . o Thuật giải AKT 1. Đặt OPEN chứa trạng thái khởi đầu. 2. Cho đến khi tìm được trạng thái đích hoặc không còn nút nào trong OPEN thực hiện 2.a. Chọn trạng thái Tmax có giá trị f nhỏ nhất trong OPEN và xóa Tmax khỏi OPEN 2.b. Nếu Tmax là trạng thái kết thúc thì thoát. 2.c. Ngược lại tạo ra các trạng thái kế tiếp Tk có thể có từ trạng thái Tmax. Đối với mỗi trạng thái kế tiếp Tk thực hiện g Tk g Tmax cost Tmax Tk Tính h Tk f Tk g Tk h Tk Thêm Tk vào OPEN. III.7. Thuật giải A A là một phiên bản đặc biệt của AKT áp dụng cho trường hợp đồ thị. Thuật giải A có sử dụng thêm tập hợp CLOSE để lưu trữ những trường hợp đã được xét đến. A mở rộng AKT bằng cách bổ sung cách giải quyết trường hợp khi mở một nút mà nút này đã có sẵn trong OPEN hoặc CLOSE. Khi xét đến một trạng thái Ti bên cạnh việc lưu trữ 3 giá trị cơ bản g h f để phản ánh độ tốt của trạng thái đó A còn lưu trữ thêm hai thông số sau 1. Trạng thái cha của trạng thái Ti ký hiệu là Cha Ti cho biết trạng thái dẫn đến trạng thái Ti. Trong trường hợp có nhiều trạng thái dẫn đến Ti thì chọn Cha Ti sao cho chi phí đi từ trạng thái khởi đầu đến Ti là thấp nhất nghĩa là g Ti g Tcha cost Tcha Ti là thấp nhất. 2. Danh sách các trạng thái kế tiếp của Ti danh sách này lưu trữ các trạng thái kế tiếp Tk của Ti sao cho chi phí đến Tk