RBFS là tương tự như một thực hiện đệ quy tìm kiếm đầu tiên chiều sâu, với sự khác biệt mà nó sử dụng một tình trạng đặc biệt cho backtracking mà đảm bảo rằng các nút được mở rộng (cho lần đầu tiên) đầu tiên tốt nhất để
đang được dịch, vui lòng đợi..