Quiz AI & Machine Learning: Tìm kiếm và giải quyết vấn đề

Trước khi machine learning lên ngôi, phần lớn AI xoay quanh việc tìm kiếm lời giải. Bài quiz này kiểm tra các ý cốt lõi về không gian trạng thái, tìm kiếm theo chiều rộng và chiều sâu, A* với heuristic (hàm ước lượng) và minimax trong trò chơi, ở mức khái niệm với các ví dụ nhỏ.

Trung bình 10 câu hỏi ~6 phút Đạt từ 80%

Chọn chế độ

Bạn đang chơi với tư cách khách: đăng nhập để lưu XP và streak.

Câu hỏi mẫu

Câu 1/10

Khi giải trò 8-puzzle (xếp ô trượt) bằng tìm kiếm, một "trạng thái" là gì?

Xem đáp án

A. Một cách sắp xếp cụ thể của các ô trên bàn Trạng thái là mô tả đầy đủ của tình huống, ở đây là một cách sắp xếp các ô. Các nước đi là hành động dẫn từ trạng thái này sang trạng thái khác, còn bàn đã xếp xong là trạng thái đích.

Quiz này có gì

  • Trạng thái, hành động, mục tiêu và cây tìm kiếm
  • Tìm kiếm theo chiều rộng so với theo chiều sâu
  • Tìm kiếm chi phí đều và A* với f(n) = g(n) + h(n)
  • Heuristic chấp nhận được (admissible) và vì sao nó quan trọng
  • Minimax và cắt tỉa alpha-beta trong trò chơi hai người

Câu hỏi thường gặp

Có cần tài khoản không?

Không. Ai cũng chơi được. Đăng nhập để lưu XP, streak, badge và lịch sử.

Có làm lại được không?

Được. Điểm cao nhất của bạn được giữ lại, câu hỏi và đáp án được xáo trộn mỗi lần.