Để tìm kiếm lời giải của một bài toán ta có nhiều phương pháp khác nhau. Nếu thể hiện bài toán dưới dạng đồ thị trong không gian trạng thái thì việc tìm lời giải cho bài toán là tìm đường đi trên bản đồ từ nút xuất phát đ• cho đến một đích đích xác định. Có nhiều thuật giải tìm kiếm trên đồ thị đ• được xây dựng, từ những thuật giải vét cạn đơn giản như tìm theo chiều sâu, tìm theo chiều rộng cho đến những thuật giải cải tiến ưu việt hơn, tập trung vào những đường đi nhiều triển vọng hơn cả. Trong bản luân văn này em xin được trình bầy một trong những phương pháp đó là “phương pháp nhánh và cận”. Phương pháp nhánh cận là phương pháp tìm kiếm tối ưu mà không tốn nhiều công sức và còn hoàn thiện hơn khi được cài đặt trên “cây nhị phân”. Việc triển khai tìm kiếm trên cây nhị phân là một cấu trúc dữ liệu quen thuộc được xây dựng hoàn chỉnh sẽ là một thử nghiệm lý thú nên xem xét.
