Chuyển đổi miễn phí
Tic-Tac-Toe Trò chơi trực tuyến
Chơi trò chơi Tic-Tac-Toe cổ điển trực tuyến. Thử thách bạn bè hoặc đấu với máy tính với độ khó AI có thể điều chỉnh.
X0
0Draw
O0
Đến lượt bạn
Chơi trò chơi Tic-Tac-Toe cổ điển trực tuyến. Thử thách bạn bè hoặc đấu với máy tính với độ khó AI có thể điều chỉnh.
Tic-Tac-Toe (còn gọi là Noughts and Crosses) là một trò chơi lưới 3×3 cổ điển trong đó hai người chơi lần lượt đánh dấu các ô bằng X hoặc O. Người chơi đầu tiên sắp xếp ba dấu của mình theo chiều ngang, chiều dọc hoặc đường chéo sẽ thắng. Với lối chơi hoàn hảo của cả hai bên, trò chơi luôn kết thúc với tỷ số hòa - trò chơi đã được giải quyết, nghĩa là có chiến lược tối ưu cho cả hai người chơi.
Bất chấp các quy tắc đơn giản và tính chất có thể giải được, Tic-Tac-Toe vẫn phổ biến để chơi thông thường và là một ví dụ nền tảng trong lý thuyết trò chơi và các khóa học về AI. Đối thủ máy tính sử dụng thuật toán minimax chơi tối ưu; chống lại một đối thủ tối ưu, con người có thể hòa tốt nhất. Chống lại các đối thủ yếu hơn, chiến thắng là có thể đạt được.
Việc triển khai này hỗ trợ lối chơi cục bộ của hai người chơi và đấu với AI. Độ khó của AI có thể định cấu hình: di chuyển ngẫu nhiên (dễ), dựa trên kinh nghiệm (trung bình) hoặc tối ưu tối đa (khó). Ở độ khó cao, AI không bao giờ thua; nhiều nhất là nó vẽ.
Các trò chơi nhanh (thường dưới một phút) khiến Tic-Tac-Toe trở thành một hoạt động giải lao ngắn hoàn hảo. Nghỉ giải lao năm phút phù hợp với một số trò chơi. Sự đơn giản cũng làm cho nó có thể tiếp cận được với trẻ em và người lớn.
Nó cũng mang tính hướng dẫn. Chơi với một AI hoàn hảo sẽ dạy về cấu trúc của trò chơi - người chơi đầu tiên có thể buộc một trận hòa bằng cách mở trung tâm, ưu tiên các động tác góc nhất định, v.v. Các bài học lý thuyết trò chơi chuyển sang các lĩnh vực phức tạp hơn.
Đánh dấu các ô, lấy ba ô liên tiếp.
Trạng thái trò chơi: mảng 3×3 theo dõi nội dung của từng ô (X, O hoặc trống). Kiểm tra chiến thắng sau mỗi nước đi: quét cả 8 dòng (3 hàng, 3 cột, 2 đường chéo) tìm 3 dấu không trống giống hệt nhau.
AI: minimax với việc cắt tỉa alpha-beta. Cây trò chơi đầy đủ có 9! = 362.880 nút lá (được cắt tỉa nhiều nhất theo tính đối xứng và trò chơi kết thúc sớm). Tính toán chơi tối ưu trong trình duyệt là ngay lập tức.
Lợi thế của người chơi thứ nhất: với lối chơi hoàn hảo của cả hai, X có thể buộc một trận hòa trước bất kỳ chiến lược O nào và giành chiến thắng trước O dưới mức tối ưu. Với lối chơi hoàn hảo của cả hai, trò chơi kết thúc với tỷ số hòa.