Trong khoa học máy tính, trí tuệ nhân tạo hay AI (tiếng Anh: artificial intelligence), đôi khi được gọi là trí thông minh nhân tạo, là trí thông minh được thể hiện bằng máy móc, trái ngược với trí thông minh tự nhiên của con người. Thông thường, thuật ngữ trí tuệ nhân tạo thường được sử dụng để mô tả các máy móc (hoặc máy tính) có khả năng bắt chước các chức năng nhận thức mà con người thường phải liên kết với tâm trí, như học tập và giải quyết vấn đề.12 Khi máy móc ngày càng tăng khả năng, các nhiệm vụ được coi là cần trí thông minh thường bị loại bỏ khỏi định nghĩa về AI, một hiện tượng được gọi là hiệu ứng AI.3 Một câu châm ngôn trong Định lý của Tesler nói rằng AI là bất cứ điều gì chưa được thực hiện.4 Ví dụ, nhận dạng ký tự quang học thường bị loại trừ khỏi những thứ được coi là AI, đã trở thành một công nghệ thông thường.5 khả năng máy hiện đại thường được phân loại như AI bao gồm thành công hiểu lời nói của con người,1 cạnh tranh ở mức cao nhất trong trò chơi chiến lược (chẳng hạn như cờ vua và Go),6 xe hoạt động độc lập, định tuyến thông minh trong mạng phân phối nội dung, và mô phỏng quân sự.
Các trị chơi máy tính Ví dụ 1: Bài toán tháp Hà Nội (3 cọc, đĩa) ● Xuất phát: (1,1,1) ● Đích (3,3,3) (1,1,1) -> (1,1,3) -> (1,2,3) -> (1,2,2) -> (3,2,2) -> (3,2,1) -> (3,3,1) -> (3,3,3) Ví dụ 2: Bài tốn đong nước Cho bình dung tích lít, lít, lít Cần đong lít ● Ban đầu: (0,0,0) ● Đích: (-,-,7) (0,0,0) -> (0,0,9) -> (0,5,4) -> (3,2,4) -> (0,2,7) Không gian trạng thái toán đong nước 0,0,0 3,0,0 0,5,0 0,0,9 0,0,3 3,2,0 0,5,4 3,0,2 3,2,4 3,0,3 0,0,6 3,5,2 3,0,6 3,0,7 0,3,6 3,3,6 1,5,6 0,5,7 0,2,7 Các giải thuật tìm kiếm mù Thuật tốn tìm theo chiều rộng: Bước lặp u kề (u) Open rỗng 1 2,3,11 2,3,11 1,4,6 3,11,4,6 1,4 11,4,6 11 1,12,13 4,6,12,13 2,3,6 6,12,13 2,4,7,8 12,13,7,8 12 đích Đường 1,11,12 13,7,8 Thuật tốn tìm theo chiều sâu Bước lặp u kề (u) Open rỗng 1 2,3,11 2,3,11 1,4,6 4,6,3,11 4 2,3,6 6,3,11 2,4,7,8 7,8,3,11 8,3,11 6,10 10,3,11 10 8,5 5,3,11 10,9 9,3,11 10 5,13 13,3,11 11 13 12,11 12,3,11 12 12(dừng) Tìm kiếm với tri thức bổ sung Phép đo heuristic ● ● - Hình h1=7 h2=1+2+3+3+1+3+2=15 Hình h1=4 h2=1+3+1+4=9 Tìm kiếm tốt Bước lặp u kề(u) Open A30 A B20,C10,D25 C10,B20,D25 C E13,F15 E13,F15,B20,D25 E G18 F15,G18,B20,D25 F G18 G18,B20,D25 G H0 H0,B20,D25 H (dừng) Tìm kiếm beam B20,D25 Bước lặp u kề(u) Open A20 A D6,E7,C15 D6,E7,C15 D6,E7 I8,F10,G5,K12 G5,I8,F10,K12 G5,I8 B0,H3,B0,G5 B0,B0,H3,G5 B0,B0 (DỪNG) Đường A->D->I->B, A->E->G->B H3,G5 Tìm kiếm leo đồi Bước lặp u kề(u) L Open A30 A30 B20,C10,D25 C10,B20,D25 C10,B20,D25 C10 E13,F15 E13,F15 E13,F15,B20,D25 E13 G18 G18 G18,F15,B20,D25 G18 H0 H0 H0,F15,B20,D25 H0 (dừng) Đường đi: A->C->E->G->H F15,B20,D25 Tìm kiếm tối ưu Thuật tốn A* Bước lặp u kề(u) g(v)=g(u)+k(u,v) f(v)=g(v)+h(v) Open A14 A14 B,C,D,E g(B)=0+9=9 g(C)=0+7=7 g(D)=0+20=20 g(E)=0+13=13 f(B)=9+15=24 f(C)=7+6=13 f(D)=20+7=27 f(E)=13+8=21 C13,E21,B24,D27 C13 E,G g(E)=7+4=11 g(G)=7+9=16 f(E)=11+8=19 f(G)=16+10=26 E19,B24,G26,D27 E19 I g(I)=11+3=14 f(I)=14+4=18 I18,B24,G26,D27 I18 Z,H g(Z)=14+5=19 g(H)=14+9=23 f(Z)=19+0=19 f(H)=23+2=25 Z19,B24,H25,G26,D27 Z19 (dừng) Đường A-> C->E->I->Z BTVN Tìm đường từ S tới G giải thuật A* B24,H25,G26,D27 Bước lặp u kề(u) g(v)=g(u)+k(u,v) f(v)=g(v)+h(v) L Open Min A14 +∞ A D,F g(D)=0+7=7 g(F)=0+20=20 f(D)=7+6=13 f(F)=20+7=27 D13,F27 D13,F27 +∞ D H,E g(H)=7+8=15 g(E)=7+4=11 f(H)=15+10=25 f(E)=11+8=18 E18,H25 E18,H25,F27 +∞ E A,K,I g(A)=11+13=24 g(K)=11+4=15 g(I)=11+3=14 f(A)=24+14=38 f(K)=15+2=17 f(I)=14+4=18 K17,I18,A38 K17,I18,A38,H 25,F27 +∞ K B g(B)=17+6=23 f(B)=23 B23 B23,I18,A38,H 25,F27 +∞ B (đích) I18 B I18,A38,H25,F2 21 F,K,B g(F)=14+6=20 g(K)=14+9=23 g(B)=14+5=19 g(F)=20+7=27 g(K)=23+2=25 g(B)=19 B19,K25,F27 B19,K25,F27, A38,H25,F27 K25,F27, 21 19 (đích) A38,H25,F27 K25 (cắt bỏ) F27, A38,H25,F27 19 F27 (cắt ) A38,H25,F27 19 10 A38 (cắt bỏ) H25,F27 19 11 H25 (cắt bỏ) F27 19 12 F27 (cắt bỏ) Rỗng 19 Đường A->D ->E->I->B Bước lặp u kề(u) g(v)=g(u)+k(u,v) f(v)=g(v)+h(v) L Open Min A24 +∞ A B,C,D g(B)=0+19=19 g(C)=0+17=17 g(D)=0+20=20 f(B)=19+15=34 f(C)=17+8=25 f(D)=20+7=27 C25,D27,B3 C25,D27,B34 +∞ C E,F g(E)=17+14=31 g(F)=17+16=33 f(E)=31+9=40 f(F)=33+8=41 E40,F41 E40,F41,D27,B 34 +∞ E G,K g(G)=31 g(K)= Chứng minh logic mệnh đề Chứng minh mệnh đề bảng giá trị chân lí A B C D E A٨B A ٨B٧C D٨E (A٨B٧C) → (D٨E) T T T T T T T T T T T T T F T T F F T T T F T T T F F T T T F F T T F F T T F T T T T T T T T F T F T T F F T T F F T T T F F T T F F F T T F F T F T T T F T T T T F T T F F T F F T F T F T F T F F T F T F F F T F F T F F T T F F T T T F F T F F F F T T F F F T F F F T T F F F F F F F T F T T T T F T T T F T T T F F T F F F T T F T F T F F F T T F F F T F F F T F T T F F T T F T F T F F F F T F T F F T F F F T F T F F F F F F T F F T T T F T T T F F T T F F T F F F F T F T F T F F F F T F F F T F F F F F T T F F T T F F F T F F F F T F F F F T F F F T F F F F F F F F T A B D ¬D A٧B B٧¬D (A٧B)٨(B٧¬D) T T T F T T T T T F T T T T T F T F T F F T F F T T T T F T T F T T T F T F T T T T F F T F F F F F F F T F T T Thuật toán Robinson Bước 1: Sắp Tết = Tết Có thưởng=Thưởng Sắp Tết ٨ có thưởng -> vui = -Tết ٧ -Thưởng ٧ Vui Vui -> Chơi = - Vui ٧ Chơi Chơi -> thăm nơi đẹp = - Chơi ٧(thăm nơi đẹp ٨mới) = (-Chơi ٧thăm nơi đẹp)٨(- Chơi ٧mới) Thăm nơi đẹp -> thăm Mỹ đình = -(Thăm nơi đẹp ٨ mới) ٧ thăm Mỹ đình = (-Thăm nơi đẹp ٧ thăm Mỹ đình)٧( mới٧ thăm Mỹ đình) =-Thăm nơi đẹp ٧ thăm Mỹ đình ٧ Thăm Mỹ Đình ٨ Mỹ đình gần nhà bà ngoại ->thăm bà ngoại = -Thăm Mỹ Đình ٧ -Mỹ đình gần nhà bà ngoại ٧ thăm ngoại Thăm bà ngoại -> thăm bà nội = - Thăm bà ngoại ٧ thăm bà nội Mỹ đình gần nhà bà ngoại 10 -(Mỹ đình ٨ thăm bà nội ٨ thăm bà ngoại )= -Mỹ đình ٧ -thăm bà nội ٧ -thăm bà ngoại Bước 2: 1, Tết Thưởng - Tết ٧ chơi -Vui ٧ chơi - Chơi ٧ Thăm nơi đẹp - Chơi ٧ - Thăm nơi đẹp ٧ - ٧ mỹ đình - Thăm mỹ đình ٧ - mỹ đình gần nhà bà ngoại ٧ thăm bà ngoại 9.- thăm bà ngoại ٧ thăm bà bội 10 Mỹ đình gần nhà bà ngoại 11.-Mỹ đình ٧ -thăm bà nội ٧ -thăm bà ngoại Bước 3: ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ Res(9,11):12 ¬Mỹ đình v ¬Bàngoại Res(12,8): 13 ¬Mỹ Đình v ¬Gần Res(13,10): 14 ¬Mỹ Đình Res(14,7): 15 ¬Đẹp v ¬Mới Res(15,6): 16 ¬Đẹp v ¬Chơi Res(16,5): 17 ¬Chơi Res(17,4): 18 ¬Vui Res(18,3): 19 ¬Sắp tết v ¬Có thưởng Res(19,2): 20 ¬Sắp tết Res(20,1): 21.Vơ lí Hàng i Hàng j 3 4 7 11 10 11 11 12 13 13 15 16 19 20