Tìm kiếm chiếu sâu. trong tìm kiếm theo chiều sâu, tại trạng thái ( đỉnh) hiện hành , ta chọn một trạng thái kế tiếp ( trong tập các trạng thái có thể biến đổi thành trạng thái hiện tại) làm trạng thái hiện hành cho đến lúc trạng thái hiện hành là trạng thái trường hợp trạng thái hiện hành | . Tìm kiếm chiều sâu Depth-First Search Trong tìm kiếm theo chiều sâu tại trạng thái đỉnh hiện hành ta chọn một trạng thái kế tiếp trong tập các trạng thái có thể biến đổi thành từ trạng thái hiện tại làm trạng thái hiện hành cho đến lúc trạng thái hiện hành là trạng thái đích. Trong trường hợp tại trạng thái hiện hành ta không thể biến đổi thành trạng thái kế tiếp thì ta sẽ quay lui back-tracking lại trạng thái trước trạng thái hiện hành trạng thái biến đổi thành trạng thái hiện hành để chọn đường khác. Nếu ở trạng thái trước này mà cũng không thể biến đổi được nữa thì ta quay lui lại trạng thái trước nữa và cứ thế. Nếu đã quay lui đến trạng thái khởi đầu mà vẫn thất bại thì kết luận là không có lời giải. Hình ảnh sau minh họa hoạt động của tìm kiếm theo chiều sâu. Hình Hình ảnh của tìm kiếm chiều sâu. Nó chỉ lưu ý mở rộng trạng thái được chọn mà không mở rộng các trạng thái khác nút màu trắng trong hình vẽ . . Tìm kiếm chiều rộng Breath-First Search Ngược lại với tìm kiếm theo kiểu chiều sâu tìm kiếm chiều rộng mang hình ảnh của vết dầu loang. Từ trạng thái ban đầu ta xây dựng tập hợp S bao gồm các trạng thái kế tiếp mà từ trạng thái ban đầu có thể biến đổi thành . Sau đó ứng với mỗi trạng thái Tk trong tập S ta xây dựng tập Sk bao gồm các trạng thái kế tiếp của Tk rồi lần lượt bổ sung các Sk vào S. Quá trình này cứ lặp lại cho đến lúc S có chứa trạng thái kết thúc hoặc S không thay đổi sau khi đã bổ sung tất cả Sk. 8 Sưu tầm bởi Hình Hình ảnh của tìm kiếm chiều rộng. Tại một bước mọi trạng thái đều được mở rộng không bỏ sót trạng thái nào. Tính hiệu quả Hiệu quả khi lời giải nằm sâu trong cây tìm kiếm và có một phương án chọn hướng đi chính xác. Hiệu quả của chiến lược phụ thuộc vào phương án chọn hướng đi. Phương án càng kém hiệu quả thì hiệu quả của chiến lược càng giảm. Thuận lợi khi muốn tìm chỉ một lời giải. Hiệu quả khi lời giải nằm gần gốc của cây tìm kiếm. Hiệu quả của chiến lược phụ thuộc vào độ sâu của lời giải. Lời giải
