We begin this section with a brief

We begin this section with a brief review of the standard A* and Weighted A* algorithms. Then we describe how to transform Weighted A* into an Anytime A* algorithm. We analyze the theoretical properties of the resulting algorithm and evaluate its performance in three test domains; sliding-tile puzzles, STRIPS planning, and multiple sequence alignment.

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

Chúng ta bắt đầu phần này với một đánh giá ngắn gọn của tiêu chuẩn A * và Weighted Một thuật toán *. Sau đó, chúng tôi mô tả 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. Chúng tôi phân tích các tính chất lý thuyết của thuật toán kết quả và đánh giá hiệu quả của nó trong ba lĩnh vực kiểm tra; câu đố ngói trượt, dải lập kế hoạch và sắp xếp nhiều dãy.