Mọi lộ trình

AI trò chơi: minimax và hơn thế nữa

Dạy Raspberry Pi chơi: cây trò chơi và caro hoàn hảo với minimax, rồi Connect Four với alpha-beta, hàm đánh giá, tăng dần độ sâu và tìm kiếm Monte Carlo, kết thúc bằng một đối thủ trên Serial Monitor.

Raspberry Pi 4 Model BMiễn phí7 bài học6 h4 chương3.040 XPLập trình · Chuyên gia+400 XP

Đã hoàn thành 0 trên 7

Bạn sẽ làm được gì

3 dự án, làm từng bước một

7 bài học trong 4 chương, khoảng 6 giờ trên Raspberry Pi 4 Model B được mô phỏng. Miễn phí, ngay trong trình duyệt, mỗi bước đều được trình mô phỏng kiểm tra.

Dự án chương 1

Minimax

Chấm điểm một thế cờ bằng cách giả định cả hai người chơi đều đánh hoàn hảo: minimax, bộ chọn nước đi tốt nhất, một bản sửa giúp AI thắng nhanh thay vì trêu ngươi bạn, một bản ghi nhớ giải trọn vẹn trò chơi chỉ trong 5.478 thế cờ, và một đối thủ caro mà bạn không thể thắng nổi.

Mở trong trình mô phỏng
Dự án chương 2

Hàm đánh giá

Move to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.

Mở trong trình mô phỏng
Dự án chương 3

Tìm kiếm Monte Carlo

Một lối đi khác: không hề có hàm đánh giá, chỉ là các ván đấu ngẫu nhiên chơi đến cùng rồi đếm kết quả. Playout, cách chọn nước của Monte Carlo thuần, vì sao nhiều mẫu thử thắng được nhiễu, và quy tắc UCB1 nằm ở trái tim của tìm kiếm cây Monte Carlo, phương pháp đã chinh phục được cờ vây.

Mở trong trình mô phỏng
Bản đồ

Từng chương một

Mỗi bài học mở ra khi bài trước hoàn thành, và mỗi chương kết thúc bằng một dự án.

Chương 1

Chơi hoàn hảo

Caro dưới dạng một cây, được giải trọn vẹn bằng minimax.

  1. Mở300 XP

    Cây trò chơi

    Mọi AI chơi game đều khởi đầu từ cùng một bức tranh: một cây các thế cờ. Mô hình hóa caro trong Python, tìm người thắng, đếm mọi ván có thể diễn ra từ một thế cờ, rồi xem tại sao cây của một ván thật lại quá lớn để vẽ ra.

    0/5 bước

  2. Dự ánĐã khóa700 XP

    Minimax

    Chấm điểm một thế cờ bằng cách giả định cả hai người chơi đều đánh hoàn hảo: minimax, bộ chọn nước đi tốt nhất, một bản sửa giúp AI thắng nhanh thay vì trêu ngươi bạn, một bản ghi nhớ giải trọn vẹn trò chơi chỉ trong 5.478 thế cờ, và một đối thủ caro mà bạn không thể thắng nổi.

    0/6 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 2

Tìm kiếm thông minh hơn

Cắt cây bằng alpha-beta, rồi dừng sớm và đoán bằng hàm đánh giá.

  1. Đã khóa300 XP

    Alpha-beta

    Cắt tỉa cây mà không đổi kết quả: đếm các thế cờ minimax phải thăm, thêm alpha và beta để bỏ qua những nhánh không thể ảnh hưởng, sắp nước đi tốt nhất lên đầu, và giải hết ván caro chỉ với 7.865 thế cờ mà hoàn toàn không cần ghi nhớ.

    0/5 bước

  2. Dự ánĐã khóa600 XP

    Hàm đánh giá

    Move to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.

    0/5 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 3

Ngân sách

Một đồng hồ quyết định độ sâu, và những ván chơi ngẫu nhiên chẳng cần hàm đánh giá nào cả.

  1. Đã khóa280 XP

    Độ sâu và thời gian

    Alpha-beta with a depth limit on Connect Four, written as negamax: measure how nodes and milliseconds grow with every move of lookahead, then let a clock decide the depth with iterative deepening, and watch a deeper search spot a forced win.

    0/4 bước

  2. Dự ánĐã khóa560 XP

    Tìm kiếm Monte Carlo

    Một lối đi khác: không hề có hàm đánh giá, chỉ là các ván đấu ngẫu nhiên chơi đến cùng rồi đếm kết quả. Playout, cách chọn nước của Monte Carlo thuần, vì sao nhiều mẫu thử thắng được nhiễu, và quy tắc UCB1 nằm ở trái tim của tìm kiếm cây Monte Carlo, phương pháp đã chinh phục được cờ vây.

    0/4 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 4

Trùm

Connect Four against the Pi, typed on the Serial Monitor.

  1. Đã khóa300 XP

    Boss: an unbeatable Connect Four

    Put it all together: a Connect Four game on the Serial Monitor against the Pi, the board drawn as text and your moves typed in, an alpha-beta engine with iterative deepening behind it, and the traffic light showing your turn, the Pi thinking and the Pi winning.

    0/5 bước

3 câu hỏi, được chấm điểm ngay khi bạn làm.
Chứng chỉ

Chứng chỉ khi bạn hoàn thành

Hoàn thành mọi bài học và vượt qua mọi bài kiểm tra cuối chương, Mokxi sẽ cấp chứng chỉ ghi tên bạn, được xác minh trên trang riêng của nó.

Số chứng chỉ:MXC0-URSE-0001

Chứng chỉ Hoàn thành

Chứng nhận rằng

Tên Của Bạn

đã hoàn thành tốt khóa học

AI trò chơi: minimax và hơn thế nữa

Bao gồm Chơi hoàn hảo, Tìm kiếm thông minh hơn, Ngân sách và Boss.

7 bài học · khoảng 6 giờ học

DaneDane, Nhà sáng lập, MokxiCấp ngày 17 tháng 11, 2026
Xác minh chứng chỉ nàymokxi.com/cert/MXC0URSE0001
Chứng chỉ

Nhận chứng chỉ của bạn

  • Tên bạn và một mã số duy nhấtIn trên chứng chỉ khổ ngang thuộc về bạn.
  • Được Mokxi xác minhMã QR và trang công khai để ai cũng có thể kiểm tra.
  • Thêm vào LinkedInMột cú nhấp điền sẵn biểu mẫu chứng chỉ trên LinkedIn.
  • Tải về PDFIn ra hoặc đính kèm vào CV hay hồ sơ xin việc.

Hoàn thành khóa học để nhận chứng chỉ có thể xác minh, ghi tên bạn, kèm mã QR và liên kết cho LinkedIn. Chứng chỉ đi kèm gói Pro, và 7 ngày dùng thử miễn phí.

Nội dung khóa học

Mọi bài học trong khóa

Tất cả 7 bài học, theo thứ tự, kèm nội dung mỗi bài. Bất kỳ bài nào cũng mở ngay trong trình soạn code.

Chương 1

Chơi hoàn hảo

  1. Cây trò chơiMọi AI chơi game đều khởi đầu từ cùng một bức tranh: một cây các thế cờ. Mô hình hóa caro trong Python, tìm người thắng, đếm mọi ván có thể diễn ra từ một thế cờ, rồi xem tại sao cây của một ván thật lại quá lớn để vẽ ra.
  2. MinimaxChấm điểm một thế cờ bằng cách giả định cả hai người chơi đều đánh hoàn hảo: minimax, bộ chọn nước đi tốt nhất, một bản sửa giúp AI thắng nhanh thay vì trêu ngươi bạn, một bản ghi nhớ giải trọn vẹn trò chơi chỉ trong 5.478 thế cờ, và một đối thủ caro mà bạn không thể thắng nổi.
Chương 2

Tìm kiếm thông minh hơn

  1. Alpha-betaCắt tỉa cây mà không đổi kết quả: đếm các thế cờ minimax phải thăm, thêm alpha và beta để bỏ qua những nhánh không thể ảnh hưởng, sắp nước đi tốt nhất lên đầu, và giải hết ván caro chỉ với 7.865 thế cờ mà hoàn toàn không cần ghi nhớ.
  2. Hàm đánh giáMove to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.
Chương 3

Ngân sách

  1. Độ sâu và thời gianAlpha-beta with a depth limit on Connect Four, written as negamax: measure how nodes and milliseconds grow with every move of lookahead, then let a clock decide the depth with iterative deepening, and watch a deeper search spot a forced win.
  2. Tìm kiếm Monte CarloMột lối đi khác: không hề có hàm đánh giá, chỉ là các ván đấu ngẫu nhiên chơi đến cùng rồi đếm kết quả. Playout, cách chọn nước của Monte Carlo thuần, vì sao nhiều mẫu thử thắng được nhiễu, và quy tắc UCB1 nằm ở trái tim của tìm kiếm cây Monte Carlo, phương pháp đã chinh phục được cờ vây.
Chương 4

Trùm

  1. Boss: an unbeatable Connect FourPut it all together: a Connect Four game on the Serial Monitor against the Pi, the board drawn as text and your moves typed in, an alpha-beta engine with iterative deepening behind it, and the traffic light showing your turn, the Pi thinking and the Pi winning.
Bộ kit

Cùng lắp trên bàn thực hành của bạn

Mỗi bài học đều chạy trong trình mô phỏng, không cần mua gì. Khi bạn muốn làm thật, các bộ kit này có sẵn linh kiện.

Đã có kit rồi?

Tìm kit của bạn

Chọn bộ kit khởi đầu bạn đang có và chạy mọi bài học trong sách hướng dẫn với cùng linh kiện trên cùng các chân.

Xem tất cả các kit
Câu hỏi

Giới thiệu về Game AI: minimax và hơn thế nữa

Game AI: minimax và hơn thế nữa có miễn phí không?

Có. Cả 7 bài học của Game AI: minimax và hơn thế nữa đều miễn phí và chạy ngay trong trình duyệt, không cần cài gì và không phải mua linh kiện nào trước khi bắt đầu.

Tôi có cần một Raspberry Pi 4 Model B thật không?

Không. Mỗi bài học chạy trên một Raspberry Pi 4 Model B được mô phỏng với các linh kiện trên khung vẽ, và trình mô phỏng kiểm tra từng bước khi bạn làm. Khi bạn muốn lắp thật, cách nối dây và code giống hệt sẽ chạy được trên bo mạch thật.

Game AI: minimax và hơn thế nữa mất bao lâu?

Khoảng 6 giờ: 7 bài học trong 4 chương, mỗi bài gồm vài bước ngắn. Tiến độ của bạn được lưu lại, nên bạn có thể dừng ở bất kỳ bài học nào và tiếp tục từ chỗ đã dừng.

Mình sẽ làm được gì?

Mỗi chương kết thúc bằng một dự án tổng hợp: Minimax, Hàm đánh giá và Tìm kiếm Monte Carlo.

Bắt đầu từ đâu?

With "Game trees", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.