Trí tuệ nhân tạo MÃ ĐỀ: SỐ 6

TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI
KHOA CƠNG NGHỆ THƠNG TIN
--------------------------------------------------------

KÌ THI KẾT THÚC HỌC PHẦN
HỌC KÌ I - NĂM HỌC 2021
MÃ ĐỀ: SỐ 6

Họ Và Tên Sinh Viên:

Nguyễn Văn Tùng

Mã Sinh Viên :

1911060858

Lớp:

ĐH9C5

Tên Học Phần:

TRÍ TUỆ NHÂN TẠO

Giảng Viên Hướng Dẫn: NGUYỄN ĐỨC TOÀN

Hà Nội, ngày 8 tháng 12 năm 2021
0


MỤC LỤC

MỤC LỤC.................................................................................................................1
LỜI MỞ ĐẦU...........................................................................................................2
PHẦN BÀI TẬP........................................................................................................3
Câu 1:.....................................................................................................................3
Câu 2:.....................................................................................................................5
Câu 3:.....................................................................................................................6
Câu 4:.....................................................................................................................7
TÀI LIỆU THAM KHẢO.........................................................................................9

1


LỜI MỞ ĐẦU
Trong những năm gần đây, các cụm từ như “AI” hay “Trí tuệ nhân tạo”... dường
như đã quá phổ biến trong cuộc sống hiện nay. Vậy AI là gì? Mục đích của nó là
gì? Nó ảnh hưởng như thế nào đến cuộc sống hiện tại?... Vậy trong chương này,
giáo trình sẽ trình bày tổng quan chung về AI.
AI - Artificial Intelligence hay cịn gọi là Trí tuệ nhân tạo là một ngành khoa
học,
kỹ thuật chế tạo máy móc thơng minh, đặc biệt là các chương trình máy tính thông
minh.
AI được thực hiện bằng cách nghiên cứu cách suy nghĩ của con người, cách con
người học hỏi, quyết định và làm việc trong khi giải quyết một vấn đề nào đó, và
sử dụng những kết quả nghiên cứu này như một nền tảng để phát triển các phần
mềm và hệ thống thơng minh, từ đó áp dụng vào các mục đích khác nhau trong
cuộc sống. Nói một cách dễ hiểu thì AI là việc sử dụng, phân tích các dữ liệu đầu
vào nhằm đưa ra sự dự đoán rồi đi đến quyết định cuối cùng.
Tóm lại: Trí tuệ nhân tạo là trí tuệ máy móc được tạo ra bởi con người. Trí tuệ
này có thể tư duy, suy nghĩ, học hỏi,... như con người. Xử lý dữ liệu ở mức độ rộng

hơn, quy mô hơn, hệ thống, khoa học và nhanh hơn so với con người.
AI có ba mức độ khác nhau:
+) Narrow AI: Trí tuệ nhân tạo được cho là hẹp khi máy có thể thực hiện một
nhiệm vụ cụ thể tốt hơn so với con người. Nghiên cứu hiện tại về AI hiện đang ở
cấp độ này.
+) General AI: Trí tuệ nhân tạo đạt đến trạng thái chung khi nó có thể thực hiện bất
kỳ
nhiệm vụ sử dụng trí tuệ nào có cùng độ chính xác như con người.
2


+) Strong AI: AI rất mạnh khi nó có thể đánh bại con người trong nhiều nhiệm vụ
cụ thể.

PHẦN BÀI TẬP

Câu 1:

a) Trình bày chiến lược tìm kiếm tối ưu với kỹ thuật tìm đường đi ngắn nhất bằng
thuật tốn A*.
Ta có: A→B, E, D

F(B) = g(B) + h(B) = 8+10 =18
F(E) = g(E) + h(E) = 13+20 =33
F(D) = g(D) + h(D) = 12+14 =26
 F(B)min → chọn B
Ta có: B → F, C
F(F) = g(F) + h(F) = (8+14) + 6 = 28
F(C) = g(C) + h(C) = (8+7) +17 = 32
3

 F(F)min → chọn F
 F (F → I) = (8+ 14 +7) +0 = 29
Vậy đường đi ngắn nhất là A →B → F → I.
b) Thuật toán A* được cải tiến từ thuật toán Heuristic (Best-first search)
- Thuật toán A* sử dụng một đánh giá “đánh giá Heuristic” để xếp loại từng
nút theo ước lượng về tuyến đường tốt nhất đi qua nút đó. Từ trạng thái hiện
tại của A* dựng tất cả các đường đi có thể đi qua dùng hàm ước lượng
khoảng cách để đánh giá đường đi tốt nhất có thể đi.
- A* ln tìm được đường đi ngắn nhất nếu tồn tại đường đi như thế
c) Trình bày về trình tự duyệt các trạng thái theo thuật tốn A* và vẽ cây tìm
kiếm.
Trình tự duyệt trạng thái theo thuật toán A*:
- Đầu tiên ta xét đỉnh A:
• Đỉnh A sẽ kề với 3 đỉnh: B, E, D.
• Xét từng đỉnh một ta thấy đỉnh B có giá trị nhỏ nhất nên ta chọn đỉnh
B.
- Xét đỉnh B:
• Đỉnh B kề với 2 đỉnh: F, C.
• Xét từng đỉnh một ta thấy đỉnh F có giá trị nhỏ nhất nên ta chọn đỉnh
F.
- Xét đỉnh F:
• Đỉnh F kề với đỉnh I.
• Xét đỉnh I là đỉnh cuối cùng nên ta sẽ dừng lại.
Ta có đường đi như sau: A →B → F → I.
• Ta có cây tìm kiếm đường đi từ đỉnh A → B → F → I

4

Câu 2:
a) Đưa công thức A về dạng chuẩn tắc tuyển.
A ≡ (( X 1 X 2) ( X 1 → X 2 X 3 X 4)) → ¿ ¿
A ≡ (( X 1 X 2)  X 1 X 2 ( X 1 X 2)  X 3 X 4 ¿ ¿ → ¿ ¿
A≡ 0(( X 1 X 2 ¿  X 3 X 4 ¿ X 3 ))
A≡ X 1 X 2 X 3 X 4 X 4 X 3
b) Sử dụng mơ hình suy diễn để chứng minh công thức A là hằng đúng.
Chứng minh bằng mơ hình suy diễn:
Ta có: X 1 X 2 ≡ X 1 → X 2
X3 X 4 ≡ X3 → X 4

5


Mơ hình suy diễn:
X1 → X2
X3→ X4
( X 1 → X 2) → ( X 3 → X 4 )
≡ KD
=1
∴ X 3→ X4
∴ ( X3 → X4)

 Khẳng định là đúng.
Câu 3:
Có đoạn văn: “Mọi sinh viên ngành Khoa học máy tính đều học Tri thức và lập
luận.
Mọi sinh viên học Tri thức và lập luận thì đều học lập luận tiến và lập luận lùi. Mai
là sinh viên Khoa Công nghệ thông tin. Vậy Mai học lập luận tiến và lập luận lùi”.

a) P(x) là sinh viên ngành khoa học máy tính.
Q(x) là sinh viên học tri thức và lập luận.
T(x) là các quy tắc suy diễn lập luận tiến và lập luận lùi.
Ta có:
∀ x ( P ( x )→ Q( x ))
∀ x (Q ( x )→ T ( x ))
P( a)
∴T (a)

{Mơ hình suy diễn}

Đoạn văn tương đương với công thức:

((∀ x) P(x)) → Q(x) P(x)
(∀ x) (Q(x))→T(x) (Q(x)) → T(a)
=> Là sinh viên Mai trong trường.
b) Theo bổ đề 2:
( ( ∀ x ) P ( x ) ) →Q ( x )
¿
¿

¿

Theo bổ đề 1:
6

=

( ∀ x ) P ( x ) →Q ( x )
P( a)

∴T (a)


(( ∀ x ) P ( x ) )→ T ( x )
P (a)
∴T ( a)

=

T ( a)
T ( a)

=1

 Khẳng định đúng.

Câu 4:
Đặt vấn đề: Trợ lý ảo và những lợi ích của nó đối với con người:
Trước tiên thì chúng ta được biết đến các robot, người máy tự động, từ những
người máy ASIMO của đất nước Nhật Bản cho đến robot được cấp quyền công
dân đầu tiên là Sophia và được sản xuất tại Mỹ. Điều đó chứng minh cho sự phát
triển của nhân loại và sự tiến bộ vượt bậc của ngành công nghệ thông tin cụ thể ở
đây là trí tuệ nhân tạo. Song hành cùng những robot tiên tiến là những phần mềm
được tích hợp trên những thiết bị điện tử thông minh thậm chí là ngơi nhà của
chúng ta hay cịn gọi cách khác đó là những trợ lý ảo. Vậy trợ lý ảo là gì và nó có
tác dụng như thế nào với con người.
Phân tích vấn đề:
a, Trợ lý ảo là gì?
Trợ lý ảo được biết đến là phần mềm được xây dựng dựa trên nền tảng trí thơng
minh nhân tạo (AI). Nó được các hãng cơng nghệ tích hợp sâu vào trong hệ điều

hành với mục đích chính là hỗ trợ người dùng thiết bị thực hiện cấc thao tác dễ
dàng hơn thơng qua giọng nói của chính họ. Hiện nay có những trợ lý ảo cực kỳ
nổi tiếng là Google Assistant, Siri của Apple, Bixby của Samsung.
b, Các đặc điểm nổi bật của trợ lý ảo:
Khả năng nhận diện giọng nói:
Bằng cách sử dụng trí thơng minh nhân tạo, những trợ lý ảo ngày nay có thể nhận
diện giọng nói rất chính xác. Ngồi khả năng nhận dạng giọng nói bằng tiếng Anh,
những trợ lý ảo đã bắt đầu có thể nhận dạng nhiều thức tiếng khác.
7


Khả năng xử lý ngôn ngữ:
Công nghệ xử lý ngôn ngữ của các trợ lý ảo hiện nay chủ yếu dựa trên cơ sở dữ
liệu khổng lồ bao gồm rất nhiều câu nói theo cả ngơn ngữ chung lẫn ngơn ngữ địa
phương. Khi đó, hệ thống sẽ xử lý và chọn ra câu trả lời chính xác nhất với ngữ
cảnh.
Khả năng tìm kiếm thơng tin:
Khả năng tìm kiếm là một trong nhiều ưu điểm nổi bật của trợ lý ảo. Các cơng cụ
tìm kiếm như Bing, Google Search, thư viện bách khoa toàn thư Wikipidia hay
Wolfram Alpha là những bộ máy chứa một lượng thông tin vô cùng lớn để các trợ
lý ảo có thể thực hiện thao tác tìm kiếm. Với những kho dữ liệu khổng lồ như vật,
rõ ràng những trợ lý ảo này sẽ có khả năng tìm kiếm cực kỳ mạnh mẽ cả về tốc độ
lẫn sự chính xác trong kết quả tìm kiếm.
Khả năng học hỏi người dùng:
Khả năng “học” từ thói quen sử dụng của người dùng được xem như ưu điểm cốt
lõi của các trợ lý ảo. Như chúng ta đã biết, các trợ lý ảo được phát triển dựa trên trí
thơng minh nhân tạo (AI) nên chúng hồn tonaf có thể thu thập dữ liệu từ các thói
quen sử dụng, tìm kiếm dữ liệu của người dùng và đưa ra những gợi ý chính xác
nhất. Theo thời gian, lượn dữ liệu có được từ các hoạt động sử dụng của người
dùng sẽ ngày một gia tăng và các trợ lý ảo sẽ trở nên thông minh hơn.

Khả năng liên kết thông tin từ nhiều nguồn khác nhau:
Một điểm mạnh khác của trợ lý ảo là khả năng liên kết thông tin giữa nhiều nguồn
khác nhau. Những thơng tin được liên kết có thể là lịch trình bay của bạn trong
email, đồng thời nó cũng là ghi chú trong ứng dụng báo thức để nhắc nhở bạn khi
sắp bay. Như vậy, thay vì phải ghi nhớ và nhập thông tin trong từng ứng dụng thì
trợ lý ảo đã tự động làm hết những điều này cho bạn.

8


Thơng qua những điểm mạnh ở trên, chúng ta có thể thấy được sự tiện lợi mà trợ
lý ảo mang lại cho mỗi chúng ta. Với trợ lý ảo, chắc chắn những trải nghiệm của
bạn khi sử dụng smartphone, máy tính bảng, .... sẽ trở nên tuyệt vời hơn.

TÀI LIỆU THAM KHẢO
1. />2. />3. />4. />
9