Font size
WorksheetsBài 5
Total questions: 122
Worksheet time: 1hrs 2mins
Giải thuật Minimax là gì?
Là một giải thuật không đệ quy.
Là một giải thuật đệ quy và không đệ quy.
Là một giải thuật đệ quy.
Tất cả các đáp án đều sai.
Chiến lược tìm kiếm nào dưới đây thường được sử dụng trong các trò chơi có đối thủ như cờ vua, cờ tướng?
Minimax
Tìm kiếm theo chiều rộng
Tìm kiếm theo chiều sâu
Tìm kiếm nhị phân
Giải thuật Minimax có tính chất gì?
Rà soát
Bao đóng
Vết cạn
Phủ định
Minimax là một dạng của chiến lược tìm kiếm nào?
Tìm kiếm tối ưu
Tìm kiếm theo chiều rộng
Tìm kiếm nhị phân
Tìm kiếm có đối thủ
Trong thủ tục Minimax(u,v), biến v có ý nghĩa gì?
v là biến lưu lại trạng thái mà Trắng đã chọn đi tới từ u
v là biến lưu lại trạng thái kết thúc
v là biến lưu trạng thái bắt đầu
v là biến lưu lại giá trị của hàm kết quả tại đỉnh kết thúc u.
Đánh giá nào sau đây là đúng nhất về chiến lược Minimax
Chiến lược Minimax tìm ra nhanh nước đi tốt nhất.
Chiến lược Minimax cho phép ta tìm được nước đi tối ưu cho Trắng
Về mặt lý thuyết, Chiến lược Minimax cho phép ta tìm được nước đi tối ưu cho Trắng, nhưng nó không thực tế, có thể chúng ta sẽ không có đủ thời gian để tính được nước đi tối ưu
Chiến lược Minimax không cho phép ta tìm ra nước đi tối ưu cho quân Trắng
Alpha và Beta trong Chiến lược Cắt cục Alpha-Beta đại diện cho gì?
Giá trị ngẫu nhiên
Giá trị tốt nhất hiện tại mà người chơi tối đa hóa và tối thiểu hóa có thể đảm bảo
Giá trị của nước đi hiện tại
Giá trị tối đa và tối thiểu của người chơi
Sử dụng giải thuật nào để xác định được Alpha và Beta trong giải thuật cắt cục Alpha-Beta?
Giải thuật tìm kiếm A*.
Không có đáp án nào thỏa mãn.
Giải thuật tìm kiếm beam.
Giải thuật tìm kiếm theo chiều rộng.
Giải thuật nào sử dụng chung với thuật toán tìm kiếm Minimax nhằm hỗ trợ giảm bớt các không gian trạng thái?
Giải thuật tìm kiếm sâu dần.
Tất cả các giải thuật
Giải thuật cắt tỉa Alpha-Beta
Giải thuật tìm kiếm beam
Thuật toán cắt tỉa Alpha-Beta chủ yếu được sử dụng để làm gì?
Tối đa hóa giá trị của cây tìm kiếm.
Cắt bỏ những nhánh không cần thiết trong cây tìm kiếm
Tăng kích thước cây tìm kiếm.
Tìm kiếm theo chiều sâu.
Điền vào dấu "..." của câu sau: Duyệt hết các trạng thái nên giải thuật Minimax sẽ ...
Có quá trình xử lý tìm kiếm tối ưu
Có không gian trạng thái tối ưu
Không tốn nhiều thời gian
Tốn nhiều thời gian và bộ nhớ lưu trữ
Chiến lược Cắt cắt alpha – beta khắc phục nhược điểm gì của chiến lược Minimax:
Chiến lược Minimax có không gian tìm kiếm lớn
Tất cả các đáp án đều đúng
Chiến lược Minimax có thời gian xử lý lớn
Chiến lược Minimax phải đánh giá tất cả các đỉnh của cây gốc u tới độ sâu h
Trong chiến lược cắt cắt alpha-beta. Nếu đỉnh c là Trắng thì khi nào ta sẽ cắt bỏ cây con gốc a trong sơ đồ sau:
nếu eval(u) > eval(v)
nếu eval(u) = eval(v)
nếu eval(u) < eval(v)
nếu eval(u) > 0 và eval(v) >0
Đặc điểm của các trò chơi có hai người chơi được phát biểu như sau:
Hai người chơi thay phiên nhau đưa ra các nước đi tuân theo các luật đi nào đó, các luật này là như nhau cho cả hai người
Hai người chơi đều không được biết thông tin đầy đủ về các tính thế trong trò chơi.
Chỉ một trong hai người chơi được biết thông tin đầy đủ về các tính thế trong trò chơi.
Chỉ cần một trong hai người chơi tuân theo các luật được đặt ra cho trò chơi
Vấn đề chơi cờ có thể xem như vấn đề tìm kiếm trong không gian trạng thái. Mỗi trạng thái là một tình thế (sự bố trí các quân cờ của hai bên trên bàn cờ). Đâu là phát biểu đúng về trạng thái ban đầu của trò chơi cờ:
Trạng Thái ban đầu là trạng thái mà quân Trắng đi trước
Các đáp án này đều sai Trạng
Thái ban đầu là trạng thái mà quân Đen đi trước
Trạng thái ban đầu là sự sắp xếp các quân cờ của hai bên lúc bắt đầu cuộc chơi.
Phát biểu nào sau đây là đúng cho hàm Maxval, Minval trong giải thuật tìm kiếm Minimax.
Hàm MaxVal xác định giá trị cho các đỉnh Trắng, hàm MinVal xác định giá trị cho các đỉnh Đen
Hàm MaxVal xác định giá trị cho các đỉnh Trắng và Đen
Hàm MaxVal xác định giá trị cho các đỉnh Đen
Hàm MinVal xác định giá trị cho các đỉnh Đen
Xét cây trò chơi gốc u (đỉnh Trắng). Số ghi cạnh các lá là giá trị của hàm đánh giá. Áp dụng chiến lược Minimax và kỹ thuật cắt tỉa, Giá trị hàm đánh giá tại đỉnh k là bao nhiêu?
10
-3
5
8
Xét cây trò chơi gốc u (đỉnh Trắng). Số ghi cạnh các lá là giá trị của hàm đánh giá. Áp dụng chiến lược Minimax và kỹ thuật cắt tỉa, Giá trị hàm đánh giá tại đỉnh v là bao nhiêu?
10
-3
5
12
Xét cây trò chơi gốc u (đỉnh Trắng). Số ghi cạnh các lá là giá trị của hàm đánh giá. Áp dụng chiến lược Minimax và kỹ thuật cắt cụt, Giá trị hàm đánh giá tại đỉnh a là bao nhiêu?
10
8
12
-5
Xét cây trò chơi gốc u (đỉnh Trắng). Số ghi cạnh các lá là giá trị của hàm đánh giá. Áp dụng chiến lược Minimax và kỹ thuật cắt cụt, Giá trị hàm đánh giá tại đỉnh u là bao nhiêu?
5
10
-3
8
Phát biểu nào sau đây là đúng về bài toán chơi cờ:
Cả 3 đáp án trên đều đúng
Vấn đề chơi cờ có thể xem như vấn đề tìm kiếm trong không gian trạng thái. Mỗi trạng thái là một tình thế (sự bố trí các quân của hai bên trên bàn cờ).
Vấn đề tìm kiếm nước đi trong chơi cờ sẽ phức tạp hơn vấn đề tìm kiếm khác, bởi vì ở đây có đối thủ, người chơi không biết được đối thủ của mình sẽ đi nước nào trong tương lai.
Vấn đề chơi cờ có thể xem như vấn đề tìm kiếm nước đi, tại mỗi lần đến lượt mình, người chơi phải tìm trong số rất nhiều nước đi hợp lệ (tuân theo đúng luật), một nước đi tốt nhất sao cho qua một dãy nước đi đã thực hiện, anh ta giành phần thắng.
Tại sao thuật toán cắt cục Alpha-Beta lại hữu ích trong việc tối ưu hóa tìm kiếm Minimax?
Vì nó tăng cường giá trị của các nhánh
Vì nó giảm số lượng nhánh cần duyệt qua
Vì nó sử dụng thuật toán tìm kiếm đơn giản
Vì nó giảm thời gian xử lý một đỉnh
Trong chiến lược Minimax, người chơi cần tối thiểu hóa điều gì?
Số lượng nước đi
Thời gian tìm kiếm
Độ sâu của cây tìm kiếm
Giá trị lợi thế của đối thủ
Xét trò chơi Dodgen (được tạo ra bởi Colin Vout). Có hai quân Trắng và hai quân Đen, ban đầu được xếp vào bàn cờ 3*3 như hình vẽ.
Quân Đen nếu ở cột ngoài cùng bên phải có thể đi ra khỏi bàn cờ, quân Trắng nếu ở hàng trên cùng có thể đi ra khỏi bàn cờ.
Cả 3 đáp án đều đúng
Quân Đen có thể đi tới ô trống ở bên phải, ở trên hoặc ở dưới.
Quân Trắng có thể đi tới ô trống ở bên trái, bên phải, ở trên. Ai đưa hai quân của mình ra khỏi bàn cờ trước sẽ thắng, hoặc tạo ra tình thế bất đối phương không đi được cũng sẽ thắng.
Nếu cây trò chơi có độ cao m, và tại mỗi đỉnh có b nước đi thì độ phức tạp về thời gian của thuật toán Minimax là:
O(mb)
O(bm)
O(m)
O(mo)
Cho không gian trạng thái như hình sau, có đỉnh A là màu Trắng. Đỉnh D có giá trị nào sau đây?
2
3
0
5
Cho không gian trạng thái như hình sau, có đỉnh A là màu Trắng. Cho biết đỉnh F có giá trị bao nhiêu?
0
5
2
3
Xét cây trò chơi trong hình, gốc a là đỉnh Trắng. Giá trị của các đỉnh là số ghi cạnh mỗi đỉnh. Phát biểu nào sau đây là đúng về đỉnh f?
Đỉnh f là đỉnh Đen, nên giá trị của nó là max(5, 2, -3) = 5
Đỉnh f là đỉnh Đen, nên giá trị của nó là min(5, 2, -3) = -3
Đỉnh f là đỉnh Trắng, nên giá trị của nó là min(5, 2, -3) = -3
Đỉnh f là đỉnh Trắng, nên giá trị của nó là max(5, 2, -3) = 5
Xét cây trò chơi trong hình, gốc a là đỉnh Trắng. Giá trị của các đỉnh là số ghi cạnh mỗi đỉnh. Phát biểu nào sau đây là đúng về đỉnh i?
Đỉnh i là Trắng, nên giá trị của nó là min(3, -2) = -2
Đỉnh i là Đen, nên giá trị của nó là max(3, -2) = 3
Đỉnh i là Đen, nên giá trị của nó là min(3, -2) = -2
Đỉnh i là Trắng, nên giá trị của nó là max(3, -2) = 3
Đâu là thành phần cơ bản của ngôn ngữ biểu diễn tri thức?
Nội dung
Ý nghĩa
Định nghĩa
Ngữ nghĩa
Ngoài hai thành phần cú pháp và ngữ nghĩa, ngôn ngữ biểu diễn tri thức cần được cung cấp …
cơ chế suy diễn
cơ chế vận hành
cơ chế làm việc
cơ chế hành động
Cho A, B là các công thức trong logic mệnh đề, khẳng định nào sau đây là đúng?
A∩B là công thức
A⊂B là công thức
A∨B là công thức
A⊆B là công thức
Cho A là công thức trong logic mệnh đề, trong trường hợp tổng quát khẳng định khẳng định nào sau đây là đúng?
Công thức A luôn nhận giá trị True hoặc False
Công thức A luôn nhận giá trị False
Công thức A luôn nhận giá trị True
Công thức A luôn nhận cả 2 giá trị True và False
Cho A, B là các công thức trong logic mệnh đề, khẳng định nào sau đây là sai?
A∨B là công thức
A⇒B là công thức
A∩B là công thức
A∧B là công thức
Cho A, B, C là các công thức trong logic mệnh đề, khẳng định nào sau đây là sai?
(A⊆B)∩C là công thức
(A∧B)∨C là công thức
¬A∧B)∨C là công thức
(A∧B)⇒C là công thức
Hai công thức A và B được xem là tương đương nếu
Có cùng giá trị chân lý trong một minh họa
Không có cùng giá trị chân lý trong một minh họa
Không có cùng giá trị chân lý trong mọi minh họa
Có cùng giá trị chân lý trong mọi minh họa
Thủ tục chuẩn hóa một công thức trong logic mệnh đề gồm mấy bước?
3
5
2
4
Cho A, B, C là các công thức trong logic mệnh đề. Biểu thức nào sau đây là đúng?
A∨(BAC) = (A∧B)∨(A∧C)
A∨(B∧C) = (A∨B)∧(A∨C)
A∧(BAC) = (A∧B)∧(A∧C)
A∨(BAC) = (A∨B)∨(A∨C)
Cho công thức: (A⇒B)∧C. Công thức nào sau đây là biến đổi tương đương của công thức đã cho:
(¬A∧B) ∧C
(A∨¬B) ∧C
(A∧¬B) ∧C
(¬A∨B) ∧C
Đâu là công thức ở dạng chuẩn tắc hội được chuẩn hóa từ công thức sau: (A⇒B)∧C
(¬A ∧ C)∨(B ∧ C)
(A ∧ C) ∨ (B ∧ C)
(A ∨ B) ∧C
(¬A ∨ B) ∧C
Đâu là công thức ở dạng chuẩn tắc hội được chuẩn hóa từ công thức sau: (C⇒D)⇒E
(¬C∨E) ∧ (D∨E)
(C∨E) ∧ (¬D∨E)
(C∨¬E) ∧ (¬D∨¬E)
(¬C∨E) ∧ (¬D∨E)
Cho tập công thức sau: ¬A∨C ¬C∨E ¬E Tập công thức trên là:
Không xác định
Vững chắc
Không thoả được
Thoả được
Cho tập công thức sau: ¬AVC ¬CvE ¬E Công thức nào sau đây không là hệ quả logic của tập công thức đã cho
¬E
¬C
A
¬A
Đâu là thành phần cơ bản của ngôn ngữ biểu diễn tri thức?
Câu phức
Cú pháp
Cấu trúc
Câu từ
Đâu không phải là ký hiệu kết nối logic trong logic mệnh đề
∨
∩
⇒
∧
Cho A là công thức trong logic mệnh đề, khẳng định nào sau đây là đúng?
Công thức A là không xác định
Công thức A là không thỏa được
Công thức A là vững chắc
Công thức A là thỏa được
Công thức A ∧ ¬A là:
Công thức A ∧ ¬A là vững chắc
Công thức A ∧ ¬A là không thoả được
Công thức A ∧ ¬A là không xác định
Công thức A ∧ ¬A là thoả được
Một công thức ở dạng chuẩn hội nếu nó là ..., có dạng A₁ ∨ ... ∨ Aₘ trong đó các Aᵢ là literal
hội của các câu hội
tuyển của các câu tuyển
tuyển của các câu hội
hội của các câu tuyển
Cho A, B, C là các công thức trong logic mệnh đề. Biểu thức nào sau đây là sai?
A ∨ (B∨C) = (A ∨ B) ∨ C
A ∨ (B∧C) = (A ∨ B) ∧ (A ∨ C)
A ∧ (B∨C) = (A∧B) ∨ (A ∧ C)
A ∨ (B∧C) = (A∨B)∧(A ∨ C)
Cho tập các công thức sau: A⇒B A∧C Công thức nào sau đây không là hệ quả logic của tập công thức đã cho?
C
A
B
¬A
Cú pháp của một ngôn ngữ biểu diễn tri thức bao gồm?
Tập các ký hiệu hoặc tập các quy tắc
Tập các ký hiệu và tập các quy tắc
Tập các ký hiệu
Tập các quy tắc
Cho A là công thức trong logic mệnh đề, khẳng định nào sau đây là đúng?
Công thức A ∨ ¬A là vững chắc
Công thức A ∨ ¬A là thỏa được
Công thức A ∨ ¬A là không thỏa được
Công thức A ∨ ¬A là không xác định
Cho tập công thức sau: A⇒B ¬B Công thức nào sau đây là hệ quả logic của tập công thức đã cho
¬A
B
A
¬B ∨ ¬A
Một công thức H được xem là hệ quả logic của một tập công thức G =(G1, ..., Gm) nếu trong bất kỳ minh họa nào mà (G1, ..., Gm) *** thì H cũng ***
đúng – đúng
đúng - sai
sai - đúng
sai – sai
Công thức nào sau đây không là hệ quả logic của tập công thức đã cho
¬A
A
C
¬B
Cho tập công thức sau: ¬A∨B ¬B∨E ¬E A Tập công thức trên là:
Không xác định
Không thoả được
Thoả được
Vững chắc
Đâu là công thức ở dạng chuẩn tắc hội được chuẩn hoá từ công thức sau: (C ∨ D) ⇒ E
(C ∨ E) ∧ (D ∨ E)
(C ∨ ¬E) ∧ (D ∨ ¬E)
(¬C ∧ E) ∨ (¬D ∧ E)
(¬C ∨ E) ∧ (¬D ∨ E)
Ngôn ngữ trí thức được biểu diễn bởi mấy thành phần cơ bản:
1
2
3
4
Đâu không là kí hiệu trong logic vị từ cấp 1
Các ký hiệu biến
Các ký hiệu hạng thức
Các ký hiệu hằng
Các ký hiệu hàm
Nếu x, y là các ký hiệu biến, f là ký hiệu hàm 2 biến. Khẳng định nào sau đây là đúng?
f(x,y) là hạng thức
f là câu phức
f là công thức phần tử
f(x,y) là công thức phần tử
Nếu An là các ký hiệu hằng, mother là hàm một biến. Khẳng định nào sau đây là đúng?
mother là câu phức
mother(An) là công thức phần tử
mother(An) là hạng thức
mother(An) là câu đơn
Nếu miền đối tượng gồm ba người {Lan, An, Hoa} thì ngữ nghĩa của câu ∀x Student(x) được xác định là ngữ nghĩa của câu nào sau đây
Student(Lan) ∨ Student(An) ∨ Student(Hoa)
False
True
Student(Lan) ∧ Student(An) ∧ Student(Hoa)
Nếu miền đối tượng gồm ba người {Lan, An, Hoa} thì ngữ nghĩa của câu ∃x Student(x) được xác định là ngữ nghĩa của câu nào sau đây
False
True
Student(Lan) ∨ Student(An) ∨ Student(Hoa)
Student(Lan) ∧ Student(An) ∧ Student(Hoa)
Cho câu Younger(x,20) là “x trẻ hơn 20 tuổi” và miền đối tượng gồm ba người {Lan, An, Hoa} trong đó An 16 tuổi. Khi đó ngữ nghĩa của câu ∀x Yourger(x,20) là:
∀x Yourger(x,20)
Yourger(Lan,20) ∨ Yourger(An,20) ∨ Yourger(Hoa,20)
True
False
Công thức nào sau đây là câu thức luôn nhận giá trị đúng trong mọi minh họa?
G ∧ |G
G ⇒ |G
G ∨ |G
G ⇒ |
Khẳng định nào sau đây là đúng?
∀yG(x) ≡ ∃yG(y)
∃xG(y) ≡ ∀xG(y)
∀xG(x) ≡ ∀yG(y)
∃xG(y) ≡ ∀yG(x)
Đâu là công thức tương đương trong logic vị từ cấp 1.
∀x G(x)) = ∃x (¬G(x))
∀x G(x)) = ∃x (¬G(x))
∃xG(x) ≡ ∀yG(y)
∀xG(x) ≡ ∃yG(y)
Đâu không là chiến lược phân giải trong việc hình thành cây chứng minh
Chiến lược phân giải tuyến tính
Chiến lược phân giải theo tập hỗ trợ
Chiến lược phân giải theo bề rộng
Chiến lược phân giải theo độ sâu
Cho tập công thức sau: ¬P(a) ∨ Q(a) P(x) ∨ R(y) Ta có thể áp dụng luật suy diễn nào với tập công thức đã cho?
Luật phân giải trên câu Horn
Luật suy diễn Modus Ponens
Luật phân giải trên câu tuyến
Luật suy diễn Modus Tolens
Cho các công thức: Like (An, y) và Like (x, Football) Hãy chọn phép thế θ để hai công thức đã cho hợp nhất được.
θ=[ x/ Football, y/An]
θ=[ y/x, x/y]
θ=[ x/An, y/Football]
θ=[ x/ y, y/x]
Cho công thức: ∃y (∀xP(x,y) ∨ Q(y)) ⇒ ∀xR(x) Đâu là công thức tương đương với công thức đã cho
(∃y∃x |P(x,y) ∨ |Q(y)) ∧ ∀xR(x)
|P(x,y) ∨ |Q(y)) ∧ ∀xR(x)
∀y∃x( |P(x,y) ∧ |Q(y)) ∨ ∀xR(x)]
|P(x,y) ∧ |Q(y)) ∨ ∀xR(x)
Cho tập công thức:
P(x) ∨ H(x,y)
│P(a) ∨ Q(a,b)
│Q(x,y) ∨ R(y)
│R(b)
Đâu là công thức được suy dẫn từ tập công thức trên
H(b,a)
H(a,b)
|H(b,a)
|H(a,b)
Cho tập công thức: P(x) ∨ Q(x,y) ∨ R(y) ¬P(a) ∨ H(a,b) ¬H(x,y) ¬R(b) Công thức nào sau đây KHÔNG là hệ quả logic của tập công thức đã cho?
|P(a)
P(a)
|R(b)
Q(a,b)
Điền vào dấu … Logic vị từ cấp một là … của logic mệnh đề
thành phần
một nhánh
mở rộng
tập con
Công thức nào sau đây là công thức đóng trong logic vị từ cấp 1?
∀x∃yP(x, f(y, x))
∀xP(x, f(y, x))
∃yP(x, f(y, x))
P(x, f(y, x))
Thủ tục chuẩn hoá một công thức trong logic vị từ cấp 1 gồm mấy bước?
9
7
6
8
Cho công thức sau: |(∀x∃yQ(x,y)) Đâu là công thức tương đương với công thức đã cho
∃x∀y |Q(x,y)
∀x∃y |Q(x,y)
∃y∀x |Q(x,y)
∀y∃x |Q(x,y)
Cho tập công thức sau:
|P(w) ∨ Q(w)
P(x) ∨ R(x)
Ta có thể áp dụng luật suy diễn nào với tập công thức đã cho?
Luật suy diễn Modus Ponens
Luật phân giải trên câu tuyến
Luật phân giải trên câu Horn
Luật suy diễn Modus Tolens
Cho tập công thức:
P(x) ∨ Q(x,y) ∨ R(y)
|P(a) ∨ H(a,b)
H(x,y)
R(b)
Đâu là công thức được suy dẫn từ tập công thức trên
|Q(b,a)
|Q(a,b)
Q(a,b)
Q(b,a)
Cho công thức ∀xLike (x, Football) (mọi người đều thích bóng đá). Khi thế biến x bởi An, khẳng định nào sau đây là đúng?
Like (An, Football)
Like (An, Football)
Like (f(x), Football)
Like (x, Football)
Cho công thức ∀xLike (x, Travel) (mọi người đều thích du lịch). Khi thế biến x bởi Hoa, khẳng định nào sau đây là đúng?
Like (Hoa, Travel)
Like (f(x), Travel)
Like (x, Travel)
Like (An, Travel)
Cho tập công thức:
|P(x,y,z) ∨ |Q(x)
P(a,b,c) ∨ |H(a,b)
H(x,y) ∨ R(y)
|R(b)
Công thức nào sau đây KHÔNG là hệ quả logic của tập công thức đã cho
|Q(a)
P(a,b,c)
H(x,b)
Q(a)
Đâu không là kí hiệu trong logic vị từ cấp 1
Các hạng thức
Các ký công thức phần tử
Các ký hiệu hằng
Các ký hiệu tu từ
Công thức nào sau đây là công thức đóng trong logic vị từ cấp 1?
∀xP(x, f(a, x))
∀xP(x, f(y, x))
P(y, f(a, y))
P(x, f(a, x))
Cho câu Younger(x,20) là “x trẻ hơn 20 tuổi” và miền đối tượng gồm ba người {Lan, An, Hoa} trong đó An 16 tuổi. Khi đó ngữ nghĩa của câu ∃x Younger(x,20) là:
False
∃x Yourger(x,20)
Yourger(Lan,20) ∧ Yourger(An,20) ∧ Yourger(Hoa,20)
True
Câu 29: Công thức nào sau đây là công thức đóng trong logic vị từ cấp 1?
∀xP(x, f(a, y)) ∧ ∃y Q(y)
∀xP(x, f(a, x)) ∧ ∃y Q(y)
P(x, f(a, x)) ∧ ∃y Q(y)
∀xP(y, f(a, x)) ∧ ∃y Q(y)
Thủ tục chứng minh bác bỏ bằng luật phân giải dừng khi nào?
Câu rỗng được sinh ra và không sinh ra câu mới
Câu rỗng được sinh ra hoặc không sinh ra câu mới
Câu rỗng được sinh ra
Không sinh ra câu mới
Hệ chuyên gia có thể sử dụng mô hình nào dưới đây để biểu diễn tri thức trong lĩnh vực mà các chuyên gia đang làm việc?
Biểu diễn tri thức bởi các luật
Biểu diễn tri thức bởi các phép cộng
Tất cả các phương án đều đúng
Biểu diễn tri thức bởi các luật do – while
Một hệ luật gồm bao nhiêu thành phần chính?
6
3
5
7
Trong hệ luật, phần cơ sở luật là tập hợp các luật được cung cấp bởi ai dưới đây?
Các chuyên gia
Người dùng cuối
Các học sinh
Các giáo viên
Trong suy diễn tiến, nếu tất cả các điều kiện trong phần if của luật đều được thỏa mãn (đều có trong bộ nhớ làm việc), thì luật được xem là gì?
Có thể cháy được
Có thể hủy được
Có thể loại bỏ được
Có thể làm việc được
Trong quá trình suy diễn tiến, nếu các sự kiện được suy ra là mới (chưa có trong bộ nhớ làm việc) thì chúng được xử lý như thế nào?
Đưa vào cấu trúc dữ liệu Queue để xử lý tiếp
Đưa vào bộ nhớ làm việc
Đưa ra ngoài bộ nhớ làm việc
Đưa vào cấu trúc dữ liệu Stack để xử lý tiếp
Trong suy diễn lùi, khi nào một điều kiện được xem là một giả thuyết mới xuất hiện?
Khi điều kiện đó không được thỏa mãn
Khi điều kiện đó không có trong bộ nhớ làm việc
Khi điều kiện đó xuất hiện trong bộ nhớ làm việc
Tất cả các phương án đều đúng
Trong suy diễn tiến, khi một luật được cháy thì phần then của luật được xem là gì?
Hệ quả logic của các sự kiện trong phần if
Điều kiện logic của các sự kiện trong phần if
Hệ quả logic của hành động trong thành phần then
Hệ quả logic của thành phần then
Trong cơ sở tri thức của các nhà động vật học thì biểu diễn: if ‘x có lông mao’ then ‘x là động vật có vú’ được gọi là gì?
Gọi là một hành động
Gọi là sự kiện
Gọi là một luật
Cho cơ sở tri thức gồm các luật sau
R1: Nếu trời mưa thì đường ướt
R2: Nếu rửa đường thì đường ướt
R3: Nếu chuồn chuồn bay thấp thì trời mưa
R4: Nếu chuồn chuồn bay cao thì trời không mưa
R5: Nếu đường ướt và mây mù thì trời xấu
R6: Nếu đường ướt và quang mây thì trời không xấu
Với cơ sở sự kiện sau
F1: Chuồn chuồn bay thấp
F2: Mây mù
Áp dụng suy luận bằng lập luận tiến thì giả thiết nào sau đây là đúng?
Trời nắng
trời xấu
trời âm u
trời
Cho cơ sở tri thức gồm các luật sau
R1: Nếu trời mưa thì đường ướt
R2: Nếu rửa đường thì đường ướt
R3: Nếu chuồn chuồn bay thấp thì trời mưa
R4: Nếu chuồn chuồn bay cao thì trời không mựa
R5: Nếu đường ướt và mây mù thì trời xấu
R6: Nếu đường ướt và quang mây thì trời không xấu
Với cơ sở sự kiện sau
F1: Rửa đường
F2: Mây mù
Áp dụng suy luận bằng lập luận tiến thì giả thiết nào sau đây là đúng?
trời xấu
trời đẹp
trời gió
trời mưa
Cho cơ sở tri thức gồm các luật sau
R1: Nếu trời mưa thì đường ướt
R2: Nếu rửa đường thì đường ướt
R3: Nếu chuồn chuồn bay thấp thì trời mưa
R4: Nếu chuồn chuồn bay cao thì trời không mựa
R5: Nếu đường ướt và mây mù thì trời xấu
R6: Nếu đường ướt và quang mây thì trời không xấu
Với cơ sở sự kiện sau
F1: Chuồn chuồn bay thấp
F2: Quang mây
Áp dụng suy luận bằng lập luận tiến thì giả thiết nào sau đây là đúng?
Trời không xấu
Trời gió
Trời nắng
Trời xấu
:Cho cơ sở luật
R1: Nếu động vật có mỏ và động vật có lông vũ thì động vật là gia cầm
R2: Nếu động vật 4 chân thì động vật là gia súc
R3: Nếu động vật là gia cầm và động vật thích bơi lội thì động vật là thủy cầm
R4: Nếu động vật là gia cầm và động vật có màng chân thì động vật là vịt
R5: Nếu động vật là vịt và động vật là thủy cầm thì động vật là vịt trời
R6: Nếu động vật là thủy cầm và động vật biết bay thì động vật là vịt trời
R7: Nếu động vật là thủy cầm và động vật không biết bay thì động vật là chím cánh cụt
Cho tập sự kiện:
F1: Cun cút có mỏ
F2: Cun cút có lông vũ
F3: Cun cút có màng chân
F4: Cun cút thích bơi lội
Sử dụng lập luận tiến hãy cho biết Cun cút là con gì?
Vịt trời
Gia súc
Cho cơ sở luật
R1: Nếu động vật có lông vũ thì động vật là chim
R2: Nếu động vật có lông mao thì động vật là loài có vú
R3: Nếu động vật là loài có vú và động vật thịt thì động vật là thú ăn thịt
R4: Nếu động vật là loài có vú và động vật có răng nhọn và động vật có móng vuốt thì động vật là thủ ần thịt
R5: Nếu động vật là thú ăn thịt và động vật có màu lông vàng hung và động vật có đốm sẵm thì động vật là báo châu Phi
R6: Nếu động vật là thủ ăn thịt và động vật có màu lông vàng hung và động vật có vân đen thì động vật là hố
R7: Nếu động vật là chim và động vật không biết bay và động vật biết bơi và động vật có màu lông đen trắng thì động vật là chim cánh cụt
Cho tập sự kiện:
F1: Tata có lông vũ
F2: Tata có không biết bay
F3: Tata có biết bơi
F4: Tata có màu lông đen trắng
Cho giả thuyết Tata là hổ
Sử dụng lập luận lùi, giả thuyết trên là:
Không đủ cơ sở để kết luận
Đúng
Không đủ giả thuyết để kết luận
Sai
Cho cơ sở tri thức gồm các luật sau
R1: Nếu động vật có 2 chân thì động vật là gia cầm.
R2: Nếu động vật 4 chân thì động vật là gia súc.
R3: Nếu động vật là gia súc và động vật có móng guốc thì động vật là loài móng guốc
R4: Nếu động vật là loài móng guốc và động vật có 1 móng thì động vật là ngựa
R5: Nếu động vật là loài móng guốc và động vật có 2 móng thì động vật là giống trâu bò
R6: Nếu động vật là giống trâu bò và động vật thích cỏ khô thì động vật là bò
R7: Nếu động vật là giống trâu bò và động vật thích có ướt thì động vật là trâu
Cho tập sự kiện
F1: Bi có 4 chân
F2: Bi có móng guốc
F3: Bi có 2 móng
F4: Bi ăn cỏ khô
Áp dụng suy luận bằng lập luận lùi thì giả thiết nào sau đây là đúng?
Bi là gia cầm
Bi là trâu
Bi là ngựa
Bi là bò
Cho cơ sở tri thức gồm các luật sau
R1: Nếu động vật có lông vũ thì động vật là chim
R2: Nếu động vật có lông mao thì động vật là loài có vú
R3: Nếu động vật là loài có vú và động vật thịt thì động vật là thú ăn thịt
R4: Nếu động vật là loài có vú và động vật có răng nhọn và động vật có móng vuốt thì động vật là thủ ăn thịt
R5: Nếu động vật là thú ăn thịt và động vật có màu lông vàng hung và động vật có đốm sảm thì động vật là báo châu Phí
R6: Nếu động vật là thú ăn thịt và động vật có màu lông vàng hung và động vật có vân đen thì động vật là hổ
R7: Nếu động vật là chim và động vật không biết bay và động vật biết bơi và động vật có màu lông đen trắng thì động vật là chim cánh cụt
Cho tập sự kiện:
F1: Tata có lông mao
F2: Tata ăn thịt
F3: Tata có màu lông vàng hung
F4: Tata có đốm sẵm
Sử dụng lập luận tiến hãy cho biết Tata là con gì
hổ
báo châu Phi
vịt trời
chim cánh cụt
Tri thức của các chuyên gia trong một lĩnh vực mà họ làm việc thường được biểu diễn dưới dạng nào dưới đây?
while-do
do_while
for-then
3then
Thành phần nào dưới đây KHÔNG thuộc về mỗi luật trong hệ chuyên gia?
Một số câu hỏi
Một hệ quả
Một số hành động
Một số điều kiện
Trong suy diễn lùi, với mỗi giả thiết ta đối sánh với phần ... của luật?
Hãy điền vào dấu ... phần thiếu.
while
if
do
then
Trong suy diễn lùi, nếu giả thiết khớp với phần then của một luật thì các điều kiện trong phần if sẽ được xử lý như thế nào?
Tìm kiếm trong bộ nhớ làm việc
Xóa bỏ các điều kiện ra khỏi bộ nhớ làm việc
Kết thúc quá trình suy luận lùi
Đối sánh với phần if của các luật còn lại
Cho cơ sở tri thức gồm các luật sau
R1: Nếu trời mưa thì đường ướt
R2: Nếu rửa đường thì đường ướt
R3: Nếu chuồn chuồn bay thấp thì trời mưa
R4: Nếu chuồn chuồn bay cao thì trời không mưa
R5: Nếu đường ướt và mây mù thì trời xấu
R6: Nếu đường ướt và quang mây thì trời không xấu
Với cơ sở sự kiện sau
F1: Chuồn chuồn bay thấp
F2: Mây mù
Áp dụng suy luận bằng lập luận tiến thì tri thức mới nào được sinh ra?
Trời mưa
Trời bão
Trời gió
Trời lũ
Cho cơ sở tri thức gồm các luật sau
R1: Nếu động vật có 2 chân thì động vật là gia cầm.
R2: Nếu động vật 4 chân thì động vật là gia súc.
R3: Nếu động vật là gia súc và động vật có móng guốc thì động vật là loài móng guốc
R4: Nếu động vật là loài móng guốc và động vật có 1 móng thì động vật là ngựa
R5: Nếu động vật là loài móng guốc và động vật có 2 móng thì động vật là giống trâu bò
R6: Nếu động vật là giống trâu bò và động vật thích có khô thi động vật là bò
R7: Nếu động vật là giống trâu bò và động vật thích có ướt thì động vật là trâu
Cho tập sự kiện
F1: Bi có 4 chân
F2: Bi có móng guốc
F3: Bi có 2 móng
F4: Bi thích có ướt
Áp dụng suy luận băng lập luận lùi thì giả thiết nào sau đây là đúng?
Bi là trâu
Bi là bò
Bi là gia cầm
Bi không phải là
Cho cơ sở tri thức sau:
R1: Nếu động vật có 2 chân thì động vật là gia cầm
R2: Nếu động vật 4 chân thì động vật là gia súc
R3: Nếu động vật là gia súc và động vật có móng guốc thì động vật là loài móng guốc
R4: Nếu động vật là loài móng guốc và động vật có 1 móng thì động vật là ngựa
R5: Nếu động vật là loài móng guốc và động vật có 2 móng thì động vật là giống trâu bò
R6: Nếu động vật là giống trâu bò và động vật thích cỏ khô thì động vật là bò
R7: Nếu động vật là giống trâu bò và động vật thích cỏ ướt thì động vật là trâu
Cho tập cơ sở sự kiện:
F1: Kit có 4 chân
F2: Kit có móng guốc
F3: Kit có 2 móng
F4: Kit thích có khô
Cho giả thuyết Kit là bò
Sử dụng lập luận lùi thì giả thuyết trên là:
Không đủ cơ sở để kết luận
Không giả thuyết để kết luận
Sai
Đúng
Cho cơ sở luật:
R1: Nếu động vật có 2 chân thì động vật là gia cầm
R2: Nếu động vật 4 chân thì động vật là gia súc
R3: Nếu động vật là gia súc và động vật có móng guốc thì động vật là loài móng guốc
R4: Nếu động vật là loài móng guốc và động vật có 1 móng thì động vật là ngựa
R5: Nếu động vật là loài móng guốc và động vật có 2 móng thì động vật là giống trâu bò
R6: Nếu động vật là giống trâu bò và động vật thích có khô thì động vật là bò
R7: Nếu động vật là giống trâu bò và động vật thích có ướt thì động vật là trâu
Cho tập cơ sở sự kiện:
F1: Bi có 4 chân
F2: Bi có móng guốc
F3: Bi có 2 móng
F4: Bi thích có khô
Sử dụng lập luận tiến hãy cho biết Bi là con gì?
Bi là trâu
Bi là bò
Bi là ngựa
Bi là giống trâu bò
Trong một hệ luật thì bộ nhớ làm việc dùng để làm gì?
Lưu giữ các câu hỏi
Lưu giữ các luật
Lưu giữ quá trình suy diễn
Lưu giữ các kết luận rút ra được trong quá trình suy diễn
Trong một hệ luật thì việc sử dụng các luật trong cơ sở luật và đối sánh với nội dung của bộ nhớ làm việc để rút ra các kết luận được gọi là gì?
Cơ chế bảo vệ
Cơ chế lặp lại
Cơ chế suy diễn
Cơ chế tự hủy
Cho cơ sở tri thức gồm các luật sau
R1: Nếu trời mưa thì đường ướt
R2: Nếu rửa đường thì đường ướt
R3: Nếu chuồn chuồn bay thấp thì trời mưa
R4: Nếu chuồn chuồn bay cao thì trời không mưa
R5: Nếu đường ướt và mây mù thì trời xấu
R6: Nếu đường ướt và quang mây thì trời không xấu
Với cơ sở sự kiện sau:
F1: Chuồn chuồn bay thấp
F2: Mây mù
Áp dụng suy luận bằng lập luận tiến thì giả thiết nào sau đây là đúng?
Đường bụi
Đường khô
Đường ướt
Đường xấu
Cho cơ sở tri thức gồm các luật sau
R1: Nếu trời mưa thì đường ướt
R2: Nếu rửa đường thì đường ướt
R3: Nếu chuồn chuồn bay thấp thì trời mưa
R4: Nếu chuồn chuồn bay cao thì trời không mưa
R5: Nếu đường ướt và mây mù thì trời xấu
R6: Nếu đường ướt và quang mây thì trời không xấu
Với cơ sở sự kiện sau
F1: Rửa đường
F2: Mây mù
Áp dụng suy luận bãng lập luận tiến thì giả thiết nào sau đây là đúng?
Đường khô
Đường đẹp
Đường xấu
Đường ướt
Cho cơ sở luật
R1: Nếu động vật có mỏ và động vật có lông vũ thì động vật là gia cầm
R2: Nếu động vật 4 chân thì động vật là gia súc
R3: Nếu động vật là gia cầm và động vật thích bơi lội thì động vật là thủy cầm
R4: Nếu động vật là gia cầm và động vật có màng chân thì động vật là vịt
R5: Nếu động vật là vịt và động vật là thủy cầm thì động vật là vịt trời
R6: Nếu động vật là thủy cầm và động vật biết bay thì động vật là vịt trời
R7: Nếu động vật là thủy cầm và động vật không biết bay thì động vật là chim cánh cụt
Cho tập sự kiện:
F1: Cun cút có mỏ
F2: Cun cút có lông vũ
F3: Cun cút không biết bay
F4: Cun cút thích bơi lội
Sử dụng lập luận tiến hãy cho biết Cun cút là con gì?
Cun cút là chim cánh cụt
Cun cút là vịt trời
Cun cút là chim
Cun cút là gia
Cho cơ sở tri thức gồm các luật sau
R1: Nếu động vật có 2 chân thì động vật là gia cầm.
R2: Nếu động vật 4 chân thì động vật là gia súc.
R3: Nếu động vật là gia súc và động vật có móng guốc thì động vật là loài móng guốc
R4: Nếu động vật là loài móng guốc và động vật có 1 móng thì động vật là ngựa
R5: Nếu động vật là loài móng guốc và động vật có 2 móng thì động vật là giống trâu bò
R6: Nếu động vật là giống trâu bò và động vật thích cỏ khô thì động vật là bò
R7: Nếu động vật là giống trâu bò và động vật thích cỏ ướt thì động vật là trâu
Cho tập sự kiện
F1: Bi có 4 chân
F2: Bi có móng guốc
F3: Bi có 1 móng
F4: Bi thích cỏ ướt
Áp dụng suy luận bãng lập luận lùi thì giả thiết nào sau đây là đúng?
Bi là bò
Bi là trâu
Bi là gia cầm
Bi là ngựa
Hệ chuyên gia thưởng sử dụng các luật để biểu diễn trì thức do mình khám phá được. Môi luật bao gồm. thành phần. Hãy chọn phương án đúng nhất dười đây điền vào dấu ...
4
5
2
6
Bạn đang lập trình một ứng dụng chơi cờ vua giữa người và máy. Trong đó, máy sẽ cầm quân Trắng và ra quyết định nước đi bằng thuật toán Minimax. Những thông tin nào sau đây cần được biểu diễn đầy đủ trong một trạng thái của cây trò chơi? (Sinh viên chọn 3 phương án đúng nhất)
Danh sách các nước đi hợp lệ tiếp theo
Tốc độ xử lý CPU của thiết bị chơi
Lượt chơi hiện tại thuộc về người hay máy
Vị trí chính xác của các quân trên bàn cờ
Bạn lập trình ứng dụng cờ vua AI trong đó thuật toán Minimax phải dừng tìm kiếm khi đến độ sâu nhất định và sử dụng hàm đánh giá để ước lượng giá trị trạng thái. Những nhận định nào dưới đây là đúng về vai trò của hàm đánh giá? (Sinh viên chọn 3 phương án đúng nhất)
Giúp mô phỏng kết quả mà không cần chơi đến hết ván
Giảm thời gian xử lý bằng cách tránh duyệt toàn bộ cây
Luôn cho kết quả chính xác như trạng thái kết thúc
Được thiết kế dựa trên các yếu tố chiến lược của trò chơi
Bạn là sinh viên ngành Khoa học Máy tính và đang tham gia một bài thực hành về trí tuệ nhân tạo trong môn học 'AI cơ bản'. Nhiệm vụ của bạn là mô phỏng cách ra quyết định của một AI chơi cờ vua. Trong đó, máy tính sử dụng thuật toán Minimax để lựa chọn nước đi tiếp theo. Giáo viên yêu cầu bạn giải thích quy trình hoạt động của thuật toán Minimax trong quá trình tìm kiếm nước đi. Theo bạn, những bước nào sau đây là hợp lý và đúng với bản chất của thuật toán Minimax? (Sinh viên chọn 3 phương án đúng nhất)
Nếu không chọn trạng thái nào tốt nhất, AI chọn ngẫu nhiên một nước đi trong số các lựa chọn còn lại
Quay ngược từ các trạng thái lá về gốc để xác định nước đi tối ưu ở từng nút dựa theo vai trò (Max/Min)
Duyệt cây trò chơi từ trạng thái ban đầu (gốc) đến các trạng thái kết thúc (lá) theo thứ tự luân phiên lượt chơi giữa người và máy
Gán giá trị cho các trạng thái kết thúc bằng điểm kết quả hoặc hàm đánh giá trạng thái nếu chưa kết thúc
Bạn lập trình một AI cho game chiến thuật theo lượt (turn-based), ví dụ như cờ vua hoặc cờ chiến đấu theo lượt, nơi mỗi lượt AI cần đánh giá nhiều lựa chọn để quyết định bước đi tiếp theo. Để mô phỏng thuật toán Minimax với cắt tỉa Alpha-Beta, bạn yêu cầu sinh viên theo dõi sự thay đổi của α và β trong quá trình duyệt cây trạng thái. Sinh viên chọn 3 phương án đúng nhất. (Sinh viên chọn 3 phương án đúng nhất)
Nếu α⋝β , có thể cắt tỉa phần còn lại của nhánh
Beta là giá trị tốt nhất mà MIN chắc chắn đạt được tại thời điểm đó
Alpha là giá trị tốt nhất mà MAX chắc chắn đạt được tại thời điểm đó
Alpha và beta là giá trị trung bình của tất cả các lá đã duyệt
Bạn thiết kế một trò chơi dạng cờ mini với bàn cờ 4x4, và sử dụng Minimax để quyết định nước đi cho máy. Bạn cần xây dựng cây trò chơi. Những yếu tố nào sau đây là cần thiết để xây dựng cây trò chơi?
(Sinh viên chọn 3 phương án đúng nhất)
Mỗi đỉnh phải chứa điểm số của người chơi
Lá cây luôn là trạng thái thắng hoặc thua
Mỗi cạnh biểu diễn một nước đi hợp lệ
Mỗi đỉnh biểu diễn một trạng thái của trò chơi
