2.4.1 Sliding-tile puzzleThe first

2.4.1 Sliding-tile puzzle

The first test domain we consider is a traditional benchmark that lets us illustrate this technique on a simple and well-understood example. Figure 1(a) shows performance profiles for Anytime WA* using three different weights, averaged over all instances of the Eight Puzzle.2 (Performance profiles are commonly used to model the performance of anytime algorithms, and show how expected solution quality improves as a function of computation
time. For these problems, we define the quality of a solution as 1 − f −f ∗ .) A weight of 1.3
seems to result in the best overall performance among these three weights, although it does
not dominate the other performance profiles for all running times.


2. By all instances, we mean all possible starting states and a fixed goal state. The goal state has the blank in the upper left corner and the tiles arranged in numerical order, left-to-right and then top-down. We use the Manhattan distance heuristic.

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

2.4.1 Các trượt ngói đố Tên miền thử nghiệm đầu tiên, chúng tôi xem xét là một chuẩn mực truyền thống đó cho chúng ta minh họa kỹ thuật này trên một ví dụ đơn giản và được hiểu rõ. Hình 1 (a) Cho thấy hồ sơ hiệu suất cho Anytime WA * Sử dụng ba trọng lượng khác nhau, trung bình trên tất cả các trường của Tám Puzzle.2 (profile Hiệu suất thường được sử dụng để mô hình hiệu suất của thuật toán bất cứ lúc nào, và hiển thị như thế nào mong đợi cải thiện giải pháp chất lượng như một Tính năng của. Hiện Ví Những vấn đề trên, chúng tôi xác định chất lượng của một giải pháp như 1 -. f * f) Một trọng lượng 1,3 Có vẻ kết quả này và hiệu suất tổng thể tốt nhất Trong số Ba trọng, mặc dù nó không chi phối việc thực hiện khác cấu hình cho tất cả các lần chạy. 2 Bởi tất cả các trường hợp, chúng tôi có nghĩa là tất cả các nước bắt đầu có thể xảy ra và trạng thái mục tiêu cố định. Các trạng thái mục tiêu có khoảng trống và các góc trên bên trái và gạch sắp xếp theo số thứ tự, từ trái sang phải và sau đó từ trên xuống. Chúng tôi sử dụng khoảng cách heuristic, Manhattan.