Các thuật toán Trí tuệ nhân tạo AI

các thuật toán tìm kiếm trong trí tuệ nhân tạotrí tuệ nhân tạo×cây quyết định.thuật toán vương hạo và robinsonbài toán di chuyển sốbài toán cây quyết định,Thuật toán Trí tuệ nhân tạo Thuật toán Trí tuệ nhân tạo ôn thi trí tệu nhân tạo

CÂY QUYẾT ĐỊNHDay Outlook Temperature Humidity Wind Playtennis

D3 D7 D1 2 D1 3

D5 D6 D7 D9

D1 D2 D3 D13 Temperature

D1 D3 D4 D5 D8 D9 D10 wind

Day Temperature Humidity Wind Playtennis

Day Outlook Temperature Humidity Wind Playtennis

D8 D11

D9

D2 D11

Temerature

D4 D10 D14

D5

D10

D4 D5 D10

D6 D14 Temerature

Kết luận:

+ Nếu Outlook = Overcast thì quyết định Yes

+ Outlookt = Sunny và Humidity = hight thì quyết định phay tennis -> Yes+ Outlook = Sunny và Humidity = normal thì quyết định play tennis -> No+ Outlook = Rain và Windy = weak thì quyết định play tennis -> Yes

+ Outlook = Rain và Windy = strong thì quyết định play tennis -> No

Windy

Outlook

Yes Humidity

Sunny

THUẬT TOÁN TÌM KIẾM

F

B

C

17 1

1

H G

N

1

1 P 1

THUẬT TOÁN TÔ MÀU

Vậy: Tô màu 1: Philipppin, Lào, Brunay, Malaysia

Tô màu 2: TQ, Thái Lan, Brunay, Singapore, Indonexia

Tô màu 3: Việt Nam, Myanma

Tô màu 4: CampuchiaThuật Toán Greendy (Tham lam)

Chuyển vế (2.2): q , p , →q ,r (chứng minh)

 Nếu trong mệnh đề Giả thiết có dấu ˄, Kết luận có dấu v => thay bằng dấu “,”

 Nếu trong mệnh đề Giả thiết có dấu v, Kết luận có dấu ˄ => tách thành các dòng con

TÌM KIẾM VỚI THÔNG TIN HEURISTIC

h=5h=11

C1= 6+7+6+12+16+25=72Bước 4: Do C1<cost => cost = 72 best T1

Bước 2: Do k=1<p → Bước 3

Bước 3:

k=2Gọi GTS1(3)T2=3 →2 → 4 → 1→ 5 →6 → 3

C2= 5+6+12+6+38+16=83

Bước 4: Do C2>cost => cost = 72 best T1

BÀI TOÁN DI CHUYỂN SỐ Cách1: