1
Tại sao A * tối ưu nếu chức năng heuristic được chấp nhận?
Một heuristic là chấp nhận được nếu nó không bao giờ đánh giá quá cao chi phí thực sự để đạt được nút mục tiêu từnnn. Nếu một heuristic là nhất quán , thì giá trị heuristic củannn không bao giờ lớn hơn chi phí của người kế nhiệm nó …