ĐỀ THI TRÍ TUỆ NHÂN TẠO - ĐỀ 2 pptx

a I-Iaytrinh bay tu tucmg cua thu~t toan tim duangdi ng~n nhftt trong khong gian trcp1gthai thu~t toan A* b&ngcach xac dinh cac ham danh gia va neu chiSn luqc tim ki€m trong A *.. b Cho

DE THI TRI TU~ NHAN T~o

Thai gian:120phut Can 1 a) I-Iaytrinh bay tu tucmg cua thu~t toan tim duangdi ng~n nhftt trong khong gian trcp1gthai (thu~t toan A* ) b&ngcach xac dinh cac ham danh gia va neu chiSn luqc tim ki€m trong A *.

b) Cho khong gian tqmg thai duqc ma ta bai d6 thi dinh huang trong hinh ve sau.Trong d6, tr'ilngthai ban diu la A, tqmg thai dich la G, s6 ghi c'ilnhcac cung la dQdai cung, s6 ghi C'ilnhdinh la danh gia th~p S\1gk dich cua tr'ilngthai d6

Hay xay dvng cay tim ki€m theo thu~t toan A*, chi ra thu tv cac dinh da phat trien

Hay chi ra duang di ng~n nh~t tai dich va dQdai cua duang di d6

Can 2 B'ilnc6 hai binh r6ng, mQtbinh 17 lit va mQtbinh 7 lit Bl,lndn nh~n duQ'c1 lit bia trong mQtbinh Bl,lnco the th\1Chi~n 3 thao tac sau:

D6 diy bia VaGmQt binh

D6 h~t bia ra tu mQtbinh

D6 bia tu mQtbinh cho diy mQtbinh khac

a) Hay dua ra cach bi€u di~n trl,lngthai cua biii toan tren, chi ra trCilllgthai ban diu vii trl,lngthai dich

b) Hay bieu di~n cac phep biSn d6i trl,lngthai, xac dinh di~u ki~n ap d\mg cua

, m6i phep biSn d6i trl,lngthai

. c) Vera cay tim kiSmtrong 2 muc duqc xay dvng thee chiSnluQ'ctim kiSmtheo

bS rQng

Can 3 Cho biSt cac cang thuc sau trong logic m~nh d~ IiivU'ngeh~c, thoa duqe hay khong thoa duqe? Oi<1ithieh tl,lisao, b&ngcaeh dua ra cae minh hol,lCl,lthe

1)

2)

,A 1\ (B v C ~ A)

Bv-Dv(B~D)

Can 4 Cho biSt cac thong tin sau:

MQi sinh vien nam dSu yeu thich b6ng da

Bl,lnnam cua nguai yeu thich b6ng da eling yeu thich b6ng da

Con cua nguai yeu thich b6ng da cung yeu thich b6ng da

Tam vii Hoa Iii sinh vien Tam Iiinam, Hoa Iiinil

Ba Iii b6 cua An vii Lan Ba yeu thieh b6ng da

Cao Iiibl,lnnam eua Lan

a) Bfulg cach dua vao cac vi tu cAnthi€t (neu ngii'nghIa cua m6i vi tir), hay xay

d\fng cO'sa tri thuc (CSTT) bao g6m cac l~t va cac S\fki~n tu cac thong tin

tren va cac m6i quan h~ giua cac vi tir da dua vao

b) Tu CSTT da xay dung, hay chUng minh Cao yeu thich b6ng da

Cau 5 Cho CSTT g6m cac lu~t va cac S\fki~n sau:

K(y,z) A

S(u,v) A

R(a)

R(b)

R(e)

Q(b)

Q(c)

P(d)

S(a,c)

S(a,e)

S(b,c)

K( d,e )

K( a,b)

R(x) ~ P(y) ~

Q(v) ~

P(x) P(z) Q(u)

Trang d6, Q,R,P,K,S la cac vi tu, x,y,z,u,v la cac biSn, con a,b,c,d,e lit.cac h~ng

Ap d\1IlgphuO'ngphap l~p lu~n lui, hay cho bi€t verigia tri nao cua w thi pew) tra thanh dung