Ơn tập Bài Trình bày bước thuật tốn A* biến đổi trạng thái đến trạng thái khơng gian trạng thái hình vẽ 31 20 31 29 15 10 S 20 12 13 12 14 10 18 co ng c om 22 11 16 10 aa sa 20 18 th an *Trình bày thuật tốn Close ng Open Rỗng du o 1(0,31,0) 9(11,33,5); 7(15,35,5); 10(22,38,5); 3(24,42,5); 4(18,47,5); 8(20,51,1); 1; 5; 7(15,35,5); 3(18,36,9); 10(22,38,5); 4(18,47,5); 8(20,51,1); 1; 5; 6(25,30,7); 2(33,33,7); 3(18,36,9); 10(22,38,5); 4(18,47,5); 8(20,51,1); 1; 5; 9; 2(32,32,6); 3(18,36,9); 10(22,38,5); 4(18,47,5); 8(20,51,1); 1; 5; 9; 7; cu u 5(10,30,1); 9(12,34,1); 8(20,51,1); Lấy đỉnh open => ngừng *Chi phi tim kiem: 32 Chuoi cac phep bien doi trang thai: 2 6751 Bài 2: Cho biết toán giải là: 3,2,5 phép biến đổi sau: 14,8; 4,5,7; 89; 4 3,6; 9 5,10; 6 2; 73,4; a/ Xây dựng đồ thị Và/Hoặc b/ có chứng minh hay không? Nếu cm được, vẽ nghiệm gốc CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài 3: Cho trò chơi hình vẽ, số ghi cạnh đỉ nh giá trị hàm đánh giá Hãy trình bày bước thuật toán cắt tỉ a Anpha Beta thực để tính giá trị đỉ nh a/1 đỉ nh Trắng b/1 đỉ nh Đen -3 10 14 13 -7 15 10 16 15 18 -5 17 19 12 Bài 11 17 20 18 ng th an co ng Cho tập luật RB gồm luật sau: r1: d, e, f→ a r2: d, k →a r3: g, h→ a r4: b, c→d r5: i →f r6: c, g→f r7: e, j→k r8: h →k FB = {b, c, e, g, j} 10 c om du o a/ Sử dụng thuật toán suy diễn tiến để suy kiện b/Sử dụng thuật toán suy diễn lùi để kiểm tra kiện a, f, h có hay khơng? cu u c/ Sử dụng thuật toán chứng minh phản chứng để kiểm tra kiện a, f, h có hay khơng? HD: a/suy diễn tiến Bước lặp Áp dụng luật Sự kiện FB= {b, c, e, g, j} r4: b, c→d d FB={b, c, e, g, j,d} r6: c, g→f f FB={b, c, e, g, j,d,f} r1: d, e, f→ a a FB={b, c, e, g, j,d,f,a} r7: e, j→k k FB={b, c, e, g, j,d,f,a,k} r2: d, k →a FB={b, c, e, g, j,d,f,a,k} Vậy kiện d,f,a,k b/suy diễn lùi CuuDuongThanCong.com https://fb.com/tailieudientucntt 12 * kiểm tra a với FB = {b, c, e, g, j} Bước lặp Áp dụng luật H={a} r1: d, e, f→ a H={d,f} r4: b, c→d H={f} r5: i →f H={i} Bước lặp Áp dụng luật H={a} r6: c, g→f H=ϴ c om Trường hợp suy diễn lùi không suy diễn tiếp H=ϴ => a Áp dụng luật H={f} r5: i →f H={i} co Bước lặp ng * kiểm tra f với FB = {b, c, e, g, j} H={f} r6: c, g→f H==ϴ th Áp dụng luật ng Bước lặp an Trường hợp suy diễn lùi không suy diễn tiếp du o H=ϴ => f * kiểm tra h với FB = {b, c, e, g, j} Bài 5: cu u Khơng tìm thấy luật để suy diễn => h không cm Biến đổi mệnh đề sau dạng chuẩn hội: [(P⇔Q)∨¬(R∨¬S)]∨ [(¬Q⇒P)∨(¬P∨Q∨S)] - CuuDuongThanCong.com Hết - https://fb.com/tailieudientucntt ... Bước lặp an Trường hợp suy diễn lùi không suy diễn tiếp du o H=ϴ => f * kiểm tra h với FB = {b, c, e, g, j} Bài 5: cu u Khơng tìm thấy luật để suy diễn => h không cm Biến đổi mệnh đề sau dạng chuẩn... H={f} r5: i →f H={i} Bước lặp Áp dụng luật H={a} r6: c, g→f H=ϴ c om Trường hợp suy diễn lùi không suy diễn tiếp H=ϴ => a Áp dụng luật H={f} r5: i →f H={i} co Bước lặp ng * kiểm tra f với FB... Trắng b/1 đỉ nh Đen -3 10 14 13 -7 15 10 16 15 18 -5 17 19 12 Bài 11 17 20 18 ng th an co ng Cho tập luật RB gồm luật sau: r1: d, e, f→ a r2: d, k →a r3: g, h→ a r4: b, c→d r5: i →f r6: c, g→f