... trong quá trình phát tri n các trạng thái, ta sẽ chọn trong số các trạng thái chờ phát tri n, trạng thái đợc đánh giá là tốt nhất để phát tri n. Do đó tốc độ tìm kiếm sẽ nhanh hơn. Các ph-ơng ... là các trạng thái đợc phát tri n theo thứ tự mà chúng đợc sinh ra, tức là trạng thái nào đợc sinh ra trớc sẽ đợc phát tri n trớc.Trong nhiều vấn đề, dù chúng ta phát tri n các trạng thái theo ... toán tri u phú và kẻ cớp đợc xác định nh sau: Trạng thái ban đầu là (3, 3, 1). Các toán tử. Có năm toán tử tơng ứng với hành động thuyền chở qua sông 1 tri u phú, hoặc 1 kẻ cớp, hoặc 2 tri u...