Worksheetson tap 3
Total questions: 30
Worksheet time: 20mins
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 điểm của cây trò chơi?Có 3 đáp án đúng
Mỗi đỉnh biểu diễn một trạng thái của trò chơi
Mỗi cạnh biểu diễn một nước đi hợp lệ
Lá cây luôn là trạng thái thắng hoặc thua
Mỗi đỉnh phải chứa điểm số của người chơi
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 là đúng về vai trò của hàm đánh giá?Có 3 đáp án đúng
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 xây dựng phần mềm chơi cờ tướng online giữa người và AI. AI sẽ sử dụng Minimax để lựa chọn nước đi. Trong một lượt chơi, AI sẽ:
Lựa chọn nước đi có giá trị đánh giá cao nhất theo hàm eval
Tự nhiên chọn nước đi vì vị trí quân Tướng của đối thủ
Chạy Minimax để duyệt toàn bộ cây cho đến trạng thái kết thúc
Xét tất cả các nước đi hợp lệ từ trạng thái hiện tạ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?Có 3 đáp án đúng
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
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)
Nếu không chắc 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
Một sinh viên lập trình trò chơi cờ caro AI. Khi phân tích thuật toán Minimax với độ sâu d = 4, học sinh nhận ra thời gian chạy rất lâu. Những nguyên nhân nào sau đây là hợp lý?Có 3 đáp án đúng
Số lượng nước đi hợp lệ quá nhiều tại mỗi bước
Không sử dụng giới hạn độ sâu hoặc cắt tỉa
Không áp dụng hàm đánh giá ở trạng thái trung gian
Do Minimax không hỗ trợ game cờ caro
Bạn đang phát triển một game chơi cờ giữa người và máy. Máy sử dụng chiến thuật A.I. với quân Trắng. Trò chơi có cây trạng thái lớn, mỗi nước đi có nhiều lựa chọn con. Để tăng tốc tính toán nước đi tiếp theo, bạn chọn áp dụng thuật toán nào và tại sao?
Minimax để đảm bảo chọn nước đi tối ưu
Alpha-Beta để giảm số lượng trạng thái cần xét
DFS (tìm kiếm theo chiều sâu) để tránh xét toàn bộ cây
A* để tìm đường ngắn nhất đến trạng thái thắng
Trong một bài kiểm tra kỹ năng chiến lược AI, bạn cần lý giải vì sao Alpha-Beta có thể đưa ra kết quả giống Minimax nhưng nhanh hơn. Chọn phát biểu đúng:
Alpha-Beta loại bỏ hoàn toàn nhánh không ảnh hưởng đến quyết định cuối
Alpha-Beta đảm bảo tính tối ưu nếu được duyệt theo thứ tự tốt
Alpha-Beta chỉ xét các lá
Alpha-Beta không cần hàm đánh giá
Bạn đang phát triển ứng dụng AI cho game chiến thuật thời gian thực, với hàng trăm lựa chọn mỗi bước. Cách nào dưới đây giúp mô hình vẫn chọn được nước đi hiệu quả mà không tính toàn bộ cây trạng thái?Có 3 đáp án đúng
Áp dụng A*
Giới hạn độ sâu và dùng Alpha-Beta
Cắt sớm các nhánh có giá trị chắc chắn không tối ưu
Đánh giá trạng thái là bằng hàm heuristic
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 trò chơi 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 α (alpha) và β (beta) trong quá trình duyệt cây trạng thái.Có 3 đáp án đúng
Alpha là giá trị tốt nhất mà MAX chắc chắn đạt được tại thời điểm đó
Beta là giá trị tốt nhất mà MIN chắc chắn đạt được tại thời điểm đó
Nếu alpha ≥ beta, có thể cắt tỉa phần còn lại của nhánh
Alpha và beta là giá trị trung bình của tất cả các lá đã duyệt
Bạn huấn luyện AI chơi cờ caro với kích thước bảng lớn (15x15), và độ sâu tìm kiếm giới hạn. Để tăng tốc, bạn kết hợp Minimax với Alpha-Beta. Những điều nào sau đây là đúng?Có 3 đáp án đúng
Alpha-Beta chỉ hiệu quả nếu thứ tự nước đi tốt
Càng nhiều nhánh ở mỗi nút, càng có lợi cho Alpha-Beta
Alpha-Beta có thể dùng kết hợp với giới hạn thời gian
.Nếu không dùng Alpha-Beta, thời gian tính toán sẽ gấp nhiều lần
Bạn cần chọn một chiến lược AI cho trò chơi hai người có cạnh tranh, mỗi bên chọn nước đi tối ưu, không có yếu tố ngẫu nhiên. Mục tiêu là tìm nước đi tốt nhất trong thời gian có giới hạn. Thuật toán phù hợp nhất là:
DFS
A*
Minimax kết hợp Alpha-Beta
Hill Climbing
Trong một trò chơi mô phỏng robot thi đấu, robot của bạn cần ra quyết định tối ưu trước các chiến thuật đối thủ. Mỗi lượt chơi được mô hình hóa như cây trạng thái có độ sâu xác định, và điểm số được gán cho mỗi kết thúc. Thuật toán nên dùng là:
Dijkstra
Minimax
Beam Search
BFS
Xét các mệnh đề sau: P: Học sinh quên làm bài tập. Q: Học sinh bị trừ điểm. R: Học sinh đi học muộn. Giáo viên tuyên bố: "Nếu học sinh quên làm bài tập hoặc học muộn thì sẽ bị trừ điểm." Biểu diễn logic nào đúng?
(P ∨ R) → Q
P ∧ R → Q
P ∧ Q → R
P ∨ (Q → R)
Cho các mệnh đề: P: Máy chủ hoạt động. Q: Dịch vụ được cung cấp. R: Người dùng truy cập được. Phát biểu: "Nếu máy chủ hoạt động thì dịch vụ được cung cấp và người dùng có thể truy cập." Công thức logic không tương ứng là:Có 3 đáp án đúng
P → (Q ∧ R)
P ∧ Q → R
(P ∧ Q) ∧ R
P → Q ∨ R
Cho các mệnh đề: P: Người dùng nhập mật khẩu đúng. Q: Hệ thống cho phép truy cập. R: Tài khoản chưa bị khóa. Phát biểu: "Nếu người dùng nhập đúng mật khẩu và tài khoản chưa bị khóa thì hệ thống sẽ cho phép truy cập." Công thức logic sai là:Có 3 đáp án đúng
(P ∧ R) → Q
P ∨ R → Q
P ∧ Q → R
P → (R ∧ Q)
Cho các mệnh đề: P: Trời mưa. Q: Người đi đường mang ô. R: Người đi đường bị ướt. Phát biểu: "Nếu trời mưa và người không mang ô thì người sẽ bị ướt." Biểu diễn đúng là:
(P ∧ ¬Q) → R
(¬P ∧ Q) → R
¬P → R
(P ∧ Q) → R
Cho biểu thức logic: (P ∧ Q) → R với: P: Người dùng nhập đúng tài khoản. Q: Người dùng nhập đúng mật khẩu. R: Hệ thống cho phép đăng nhập. Chọn cách diễn giải đúng nhất cho biểu thức trên:
Hệ thống cho phép đăng nhập nếu người dùng nhập đúng tài khoản hoặc đúng mật khẩu.
Nếu người dùng nhập đúng tài khoản và mật khẩu thì hệ thống sẽ cho phép đăng nhập.
Nếu hệ thống cho phép đăng nhập thì người dùng đã nhập đúng tài khoản và mật khẩu.
Người dùng chỉ cần đúng một trong hai là có thể đăng nhập.
Biểu thức: (P ∨ Q) → (R ∧ ¬S) với: P: Dữ liệu đầu vào bị lỗi. Q: Kết quả kiểm thử thất bại. R: Quy trình kiểm tra lại được kích hoạt. S: Hệ thống tự động lưu kết quả. Câu nào phù hợp nhất?
Nếu dữ liệu lỗi hoặc kiểm thử thất bại, thì hệ thống phải kiểm tra lại và không được lưu kết quả.
Nếu kiểm thử thất bại thì hệ thống sẽ lưu lại lỗi.
Kết quả được lưu khi kiểm thử thành công.
Hệ thống lưu kết quả nếu dữ liệu không bị lỗi.
Biểu thức: P ⇔ (Q ∧ R) với: P: Người dùng được cấp quyền truy cập. Q: Người dùng đã xác minh danh tính. R: Người dùng chấp nhận điều khoản sử dụng. Cách hiểu đúng:
Người dùng sẽ được cấp quyền nếu và chỉ nếu đã xác minh danh tính và chấp nhận điều khoản.
Người dùng được cấp quyền nếu xác minh danh tính hoặc chấp nhận điều khoản.
Xác minh danh tính là không bắt buộc.
Chỉ cần chấp nhận điều khoản là đủ để truy cập.
Một nhóm sinh viên phát triển hệ thống hỗ trợ lập luận pháp lý, trong đó cần kiểm tra logic từ các giả định để suy ra kết luận. Cho tập các mệnh đề sau:(1) P ⇒ Q(2) Q ⇒ R(3) R ∧ S ⇒ T(4) S(5) PHỏi phát biểu nào sau đây là các luật suy diễn hợp lệ?Có 3 đáp án đúng
A. Từ (1) và (5), suy ra Q (Modus Ponens)
B. Từ (2) và Q, suy ra R (Modus Ponens)
Từ (3), (4) và R, suy ra Ta C. Từ (3), (4) và R, suy ra T
D. Từ (5) và (2), có thể suy ra T trực tiếp
Bạn viết công cụ chứng minh bằng suy diễn cho hệ chuyên gia. Với tập công thức: (1) ¬P ∨ Q, (2) ¬Q ∨ R, (3) P. Sử dụng suy diễn theo luật giải (Resolution), mệnh đề nào suy ra đúng?Có 3 đáp án đúng
A. Từ (1) và (3) → Q
B. Từ (2) và Q → R
C. Từ (1), (2), (3) → R
D. Từ (1) và (2) → P∧T (1) và (2) → P
Trong một ứng dụng kiểm tra mẫu thuần tri thức đầu vào, hệ thống thu được các mệnh đề sau: (1) P ⇒ Q, (2) ¬Q, (3) R, (4) S. Hệ thống cần xác định tập nào dẫn đến mẫu thuẫn logic. Những phát biểu nào đúng?Có 3 đáp án đúng
A. Tập (1) và (2) → ¬P (Modus Tollens)
B. Từ (3) và (4) → R
C. Tập (1), (2), (3), (4) không mẫu thuẫn
D. Từ (2) và (3) → ¬P ∧ R là mệnh đề hiển nhiên
Một AI chuyên phân tích văn bản pháp lý sử dụng luật suy diễn để tìm kết luận. Cho tập công thức sau: (1) ¬A ∨ B, (2) ¬B ∨ C, (3) ¬C, (4) A. Phát biểu nào sau đây là suy diễn sai?
A. Từ (1) và (4) → B
B. Từ (2) và B → C
C. Từ (3) và C → (mâu thuẫn)
D. Từ (1), (2), (3), (4) – Hệ thống không mẫu thuẫn
Cho các mệnh đề sau: (1) Nếu trời mưa thì đường trơn. (2) Trời đang mưa. (3) Nếu đường trơn thì học sinh đi học trễ. Từ các mệnh đề trên, những suy diễn nào sau đây là hợp lý?
A. Học sinh đi học trễ.
B. Đường trơn.
C. Trời không mưa.
D. Nếu trời mưa thì không học sinh đi học trễ.
Bạn đang lập trình một hệ thống hỗ trợ bác sĩ chẩn đoán bệnh. Giả sử có các mệnh đề: (1) Nếu bệnh nhân bị sốt thì có khả năng nhiễm trùng. (2) Nếu nhiễm trùng thì bạch cầu tăng cao. (3) Bệnh nhân đang bị sốt. Những suy diễn nào sau đây là hợp lý?Có 3 đáp án đúng
A. Bệnh nhân bị nhiễm trùng.
B. Bạch cầu của bệnh nhân tăng cao.
C. Bệnh nhân không bị sốt.
D. Nếu bệnh nhân bị sốt thì bạch cầu tăng cao.
Bạn xây dựng phần mềm hỗ trợ giao thông. Giả sử các mệnh đề sau đúng: (1) Nếu đèn đỏ thì xe phải dừng. (2) Nếu xe không dừng thì vi phạm luật. (3) Xe không dừng. Những suy diễn nào sau đây là hợp lý?
Đèn không đỏ.
Xe vi phạm luật.
Xe dừng.
Nếu đèn đỏ thì xe vi phạm luật.
Một người sẽ được nhận nếu họ có bằng cấp và biết Python. Mệnh đề nào sau là đúng? Ký hiệu: A(x): x có bằng cấp, B(x): x biết Python, C(x): x được nhận
∀x (A(x) ∧ B(x) → C(x))
∀x (C(x) → A(x) ∧ B(x))
∃x (A(x) ∧ B(x) ∧ C(x))
∀x (¬A(x) ∨ ¬B(x) → ¬C(x))
Nếu một người đặt phòng thì họ phải có tài khoản hợp lệ. Biểu diễn nào đúng? Ký hiệu: P(x): x đặt phòng, Q(x): x có tài khoản hợp lệ
∀x (P(x) → Q(x))
∀x (¬Q(x) → ¬P(x))
∃x (P(x) ∧ ¬Q(x))
∀x (Q(x) → P(x))
Sinh viên học chăm thì thi qua môn. Biểu diễn nào đúng? Ký hiệu: A(x): x là sinh viên, B(x): x học chăm, C(x): x thi qua môn
∀x (A(x) ∧ B(x) → C(x))
∃x (A(x) ∧ ¬B(x) → ¬C(x))
∀x (¬C(x) → ¬B(x))
∀x (C(x) → B(x))
Cho biểu thức: P → (Q ∨ R)Với:P: Máy chủ bị lỗi.Q: Dịch vụ bị gián đoạn.R: Người dùng không truy cập được hệ thống.Cách hiểu đúng nhất là:
A.Nếu máy chủ bị lỗi thì cả dịch vụ sẽ gián đoạn và người dùng không truy cập được.
B. Máy chủ bị lỗi khi dịch vụ gián đoạn hoặc người dùng không truy cập được.
C. Nếu máy chủ bị lỗi thì sẽ xảy ra ít nhất một trong hai: dịch vụ gián đoạn hoặc người dùng không truy cập được.
D. Nếu người dùng không truy cập được thì chắc chắn máy chủ bị lỗi.
