Now consider an optimal path leadin

Now consider an optimal path leading from the initial state to a goal state. Under the assumption that this optimal solution path was not found, there must be some node n along
this path that was generated but not expanded. That is only possible if g(n) + h(n) ≥ bk .
But by the admissibility of h, we know that

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

Bây giờ hãy xem xét một đường dẫn tối ưu dẫn từ nhà nước ban đầu đến một nhà nước mục tiêu. Theo giả định rằng con đường giải pháp tối ưu này không được tìm thấy, phải có một số n nút dọc theocon đường này đã được tạo ra nhưng không mở rộng. Đó là chỉ có thể nếu g(n) + h(n) ≥ bk.Nhưng bởi admissibility h, chúng ta biết rằng

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

Bây giờ hãy xem xét một con đường tối ưu hàng đầu từ trạng thái ban đầu đến một trạng thái mục tiêu. Theo giả định rằng con đường giải pháp tối ưu này không được tìm thấy, thì phải có một số nút n dọc
con đường này đã được tạo ra nhưng không được mở rộng. Điều đó chỉ có thể nếu g (n) + h (n) ≥ bk.
Nhưng bằng việc chấp nhận h, chúng ta biết rằng