3) Hăm đânh giâ heuristic :
2.5)Băi Tóan Răng Buộc :
Răng buộc lă mối quan hệ giữa hai hoặc nhiều đối tượng. Băi tóan thỏa mên răng buộc lă tìm câc giâ trị cho câc đối tượng sao cho thỏa mên nghiệm số của băi tóan đặt ra.
Ví dụ : Cho băi tóan hệ của hai phương trình tuyến tính lă
x + y = 2 3x – y = 2
trong đó mỗi phương trình tuyến được gọi lă một răng buộc của băi tóan. Băi tóan thỏa mên răng buộc lă tìm câc giâ trị cho câc đối tượng x vă y sao cho thỏa mên nghiệm của hệ phương trình.
Xĩt băi tóan cộng rao số học (Cryarithmetic) răng buộc điển hình lă
MONEY MORE SEND
+
Băi tóan đặt ra lătìm câc chữ số từ 0 đến 9 gân cho câc đối tượng chữ câi tương ứng sao cho biểu thức số học của chúng lă đúng.
Băi tóan có câc răng buộc lă
+ Hai chữ câi lă không cùng một chữ số + Câc răng buộc khâc của băi tóan lă
S + M + C3 = O nhớ C4.
E + O + C2 = N nhớ C3.
N + R + C1 = E nhớ C2
D + E = Y. Trạng thâi ban đầu của băi tóan lă
S = ? C1 = ? E = ? C2 = ? N = ? C3 = ? D = ? C4 = ? M = ? O = ? R = ? Y = ?
Trạng thâi đích của băi tóan lă tìm câc chữ số từ 0 đến 9 gân cho câc đối tượng chữ câi sao cho biểu thức số học của chúng lă thỏa mên răng buộc của băi tóan đặt ra điển hình lă với S = 9, M = 1, O = 0, E = 5, N = 6, R = 8, D = 7 vă Y = 2.
Lời giải của băi tóan có thể được tìm thấy lă MONEY MORE SEND + 10652 1085 9567 +
Chương 3 : Hệ Chuyín Gia