The order in which nodes are expand

The order in which nodes are expanded is determined by the node evaluation function
f (n) = g(n) + h(n), where g(n) is the cost of the best path currently known from the start node to node n, and h(n) is a heuristic estimate of h∗(n), the cost of the best path from n

to a goal node. The behavior of A* depends in large part on the heuristic h(n) that guides the search. If h(n) is admissible, that is, if it never overestimates h∗(n), and if nodes are

expanded in order of f (n), then the first goal node selected for expansion is guaranteed to be optimal. A heuristic is said to be consistent if h(n) ≤ c(n, n0) + h(n0) for all n and n0,

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

Thứ tự mà trong đó các nút được mở rộng được xác định bởi các chức năng đánh giá nútf (n) = g(n) + h(n), nơi g(n) là chi phí của con đường tốt nhất hiện nay được biết đến từ n nút để nút bắt đầu, và h(n) là một ước tính heuristic của h∗(n), chi phí của con đường tốt nhất từ nmột nút mục tiêu. Hành vi của A * phụ thuộc phần lớn vào h(n) heuristic hướng dẫn tìm kiếm. Nếu h(n) là admissible, có nghĩa là, nếu nó không bao giờ quá h∗(n), và nếu các nútmở rộng theo thứ tự của f (n), sau đó nút mục tiêu đầu tiên được chọn cho việc mở rộng được đảm bảo để được tối ưu. Một heuristic được gọi là phù hợp nếu h(n) ≤ c (n, n0) + h(n0) cho tất cả các n và n0,

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

Theo thứ tự các nút được mở rộng được xác định bởi hàm đánh giá nút
f (n) = g (n) + h (n), trong đó g (n) là chi phí của đường đi tốt nhất hiện nay được biết đến từ nút đầu đến nút n và h (n) là một ước tính phỏng đoán của h * (n), chi phí của đường đi tốt nhất từ n đến một nút mục tiêu. Các hành vi của A * phụ thuộc phần lớn vào các h phỏng đoán (n) mà dẫn việc tìm kiếm. Nếu h (n) là chấp nhận được, đó là, nếu nó không bao giờ overestimates h * (n), và nếu các nút được mở rộng nhằm của f (n), sau đó các nút bàn thắng đầu tiên được chọn để mở rộng là đảm bảo được tối ưu. Một heuristic, được cho là phù hợp nếu h (n) ≤ c (n, n0) + h (n0) cho tất cả n và n0,