Bài viết sưu tầm

Ưu và nhược điểm của phương pháp tìm kiếm tốt nhất đầu tiên.

.  Ưu điểm.

- Phương pháp tìm kiếm tốt nhất đầu tiên tổ hợp các ưu điểm của phương pháp tìm kiếm rộng và tìm kiếm sâu.

- Ưu điểm chủ yếu của phương pháp tìm kiếm tốt nhất đầu tiên là dùng tri thức để dẫn dắt việc tìm kiếm. Tri thức này giúp người ta bắt đầu từ đâu là tốt nhất và cách tốt nhất để tiến hành tìm lời giải.

- Tìm kiếm tốt nhất đầu tiên tuân theo cách suy lý của một chuyên gia. Do đó có thể thấy rõ đường đi hơn tìm kiếm rộng và tìm kiếm sâu.

Nhược điểm.

- Quá trình tìm kiếm có thể đi xa khỏi lời giải. Kỹ thuật này chỉ xét một phần của không gian và coi đó là phần hứa hẹn hơn cả.

Giải thuật.

         Dữ liệu tương tự như giải thuật tìm kiếm rông và sâu, sử dụng danh sách MO để lưu các đỉnh sẽ xét.

         Procedure BFS; {Best First Search}

         Begin

                  Push(MO,n₀);

                  while  MO <> null do

                  begin

                           i := Pop(MO);

                           if  i Î Goals then

                                    exit;

                           for j Î T(i) do

                                    Push(MO,j);

                           Sort(MO); {theo thứ tự của hàm đánh giá}

                  end;

         write(‘Khong co loi giai’);

         end;