The paper is organized as follows.

The paper is organized as follows. Section 2 presents our approach for transforming a weighted heuristic search algorithm into an anytime algorithm, and shows how to transform Weighted A* into an Anytime A* algorithm. To illustrate the generality of this approach, Section 3 considers Recursive Best-First Search (RBFS), which is a memory-efficient version of A*, and shows how to transform Weighted RBFS into an Anytime RBFS algorithm. Section 4 discusses related work, including a related approach to creating an Anytime A* algorithm that has been recently proposed.

Kết quả (Việt) 1:

Giấy tổ chức như sau. Phần 2 trình bày của chúng tôi cách tiếp cận cho việc chuyển đổi một thuật toán heuristic tìm trọng vào một thuật toán bất cứ lúc nào, và cho thấy làm thế nào để chuyển đổi trọng A * thành một bất cứ lúc nào A * thuật toán. Để minh họa quát của phương pháp này, phần 3 xem xét đệ quy đầu tiên tốt nhất tìm (RBFS), mà là một phiên bản bộ nhớ hiệu quả của A *, và cho thấy làm thế nào để chuyển đổi trọng RBFS vào một thuật toán bất cứ lúc nào RBFS. Phần 4 thảo luận về việc có liên quan, bao gồm cả một cách tiếp cận liên quan đến việc tạo ra một bất cứ lúc nào A * thuật toán mà đã được đề xuất mới.

Kết quả (Việt) 2:

Loại giấy này được tổ chức như sau. Phần 2 trình bày phương pháp tiếp cận của chúng tôi cho chuyển một thuật toán tìm kiếm heuristic trọng vào một thuật toán bất cứ lúc nào, và cho thấy làm thế nào để chuyển đổi A Weighted * vào một A Bất cứ lúc nào * Thuật toán. Để minh họa cho tính tổng quát của phương pháp này, Phần 3 xem xét Recursive Best-First Search (RBFS), mà là một phiên bản bộ nhớ hiệu quả của A *, và cho thấy làm thế nào để chuyển đổi RBFS trọng vào một thuật toán RBFS Bất cứ lúc nào. Phần 4 thảo luận công việc liên quan, trong đó có một cách tiếp cận liên quan đến việc tạo ra một thuật toán A * Bất cứ lúc nào mà gần đây đã được đề xuất.