The term backtracking search is use

The term backtracking search is used for a depth-first search that chooses values for
one variable at a time and backtracks when a variable has no legal values left to assign. The
algorithm is shown in Figure 6.5. It repeatedly chooses an unassigned variable, and then tries
all values in the domain of that variable in turn, trying to find a solution. If an inconsistency is
detected, then BACKTRACK returns failure, causing the previous call to try another value. Part
of the search tree for the Australia problem is shown in Figure 6.6, where we have assigned
variables in the order WA, NT, Q, . . .. Because the representation of CSPs is standardized,
there is no need to supply BACKTRACKING-S EARCH with a domain-specific initial state,
action function, transition model, or goal test.

Kết quả (Việt) 1:

Các thuật ngữ tìm kiếm backtracking được sử dụng để tìm kiếm chiều sâu đầu tiên lựa chọn giá trị chomột biến tại một thời điểm và backtracks khi một biến không có pháp lý giá trị còn lại để gán. Cácthuật toán được thể hiện trong hình 6.5. Nó liên tục chọn một biến unassigned, và sau đó cố gắngTất cả các giá trị trong miền đó biến trong lượt, cố gắng tìm một giải pháp. Nếu một mâu thuẫnphát hiện, sau đó BACKTRACK trở về sự thất bại, gây ra các cuộc gọi trước để thử giá trị khác. Một phầnTìm kiếm cây cho vấn đề của Úc sẽ được hiển thị ở hình 6.6, nơi chúng tôi đã chỉ địnhbiến theo thứ tự WA, NT, Q..... Bởi vì các đại diện của CSP tiêu chuẩn hóa,không cần phải cung cấp cho BACKTRACKING-S EARCH với một tên miền cụ thể ban đầu nhà nước,chức năng hành động, quá trình chuyển đổi mô hình, hoặc thử nghiệm mục tiêu.

Kết quả (Việt) 2:

Các tìm kiếm quay lui hạn được sử dụng cho một tìm kiếm theo chiều sâu cho phép lựa chọn các giá trị cho
một biến tại một thời điểm và backtracks khi một biến không có giá trị pháp lý còn lại để gán. Các
thuật toán được thể hiện trong hình 6.5. Nó liên tục chọn một biến chưa được gán, và sau đó cố gắng
tất cả các giá trị trong các lĩnh vực mà biến đến lượt nó, cố gắng tìm một giải pháp. Nếu không thống nhất được
phát hiện, sau đó quay lại trả về thất bại, gây ra các cuộc gọi trước để thử giá trị khác. Phần
của cây tìm kiếm các vấn đề Úc được thể hiện trong hình 6.6, nơi mà chúng ta gán
biến theo thứ tự WA, NT, Q,. . .. Bởi vì các đại diện của các CSP được chuẩn hóa,
không có nhu cầu để cung cấp backtracking-S earch với một nhà nước, ban đầu tên miền cụ thể
chức năng hành động,

Kết quả (Việt) 3:

Chuỗi trình con tìm kiếm là dùng để tìm kiếm theo chiều sâu, chọn giá trị choTrong một thời gian và lạc hậu, không có giá trị pháp lý khi một biến đi cho một biến số.Cái nàyNhững thuật toán như đồ 6.5 - si.Nó nhiều lần lựa chọn xác định và cố gắng biến,Ở miền Trung nên biến tất cả các giá trị và cố gắng tìm ra một giải pháp.Nếu không phù hợpPhát hiện, sau đó hướng ngược trở lại thất bại, dẫn đến từng gọi thử cách khác trị giá.PhầnVấn đề đối với Australia tìm kiếm cây như đồ 6.6 đã - si, chúng ta đã phân phối.Mệnh lệnh của các biến, Tân Đài tệ, Q,....Vì CSP là Norm,Không cần nguồn điện backtracking-s với lĩnh vực nghiên cứu đặc trưng của trạng thái ban đầu,Các chức năng hành động, chuyển đổi mô hình, hoặc mục tiêu thử nghiệm.