Tic-tac-toe (trò chơi)

Article

May 22, 2022

Tic-tac-toe (còn được gọi là hàng ba, tria, chéo và chấm, zero per, fillet, vòng tròn và chữ thập, OXO, XOXO) là một trò chơi bằng giấy và bút chì trừu tượng đầy đủ thông tin cực kỳ phổ biến. Nó được chơi trên một lưới hình vuông 3 × 3. Lần lượt, những người chơi chọn một ô trống và vẽ biểu tượng của họ lên đó (thường thì người chơi có một ký hiệu "X" và đối thủ là một vòng tròn). Người chơi sắp xếp ba biểu tượng của mình thành một đường thẳng ngang, dọc hoặc chéo sẽ thắng. Nếu lưới được lấp đầy mà một trong hai người chơi không hoàn thành một đường thẳng gồm ba biểu tượng, trò chơi sẽ kết thúc với tỷ số hòa. Trong trường hợp trò chơi kết thúc với tỷ số hòa, trò chơi được gọi là "hòa", như trong trò chơi cờ vua. Có những phát hiện cũ ở La Mã cổ đại, nơi những người lính chơi với nhau; trò chơi lấy tên của terni lapilli. Trò chơi thường được sử dụng như một yếu tố sư phạm để giải thích lý thuyết trò chơi và những điều cơ bản của trí tuệ nhân tạo. Trên thực tế, nó là một trò chơi có thông tin hoàn hảo với tổng bằng không, trong đó "chiến lược hoàn hảo" được biết đến, đó là cân bằng Nash. Vì số lượng các tình huống có thể xảy ra (độ phức tạp của không gian trạng thái) là cực kỳ ít so với các trò chơi khác, viết một chương trình máy tính chơi tic-tac-toe một cách hoàn hảo, không bao giờ thua, là một nhiệm vụ trong tầm tay của bất kỳ sinh viên lập trình nào. Bộ ba trên thực tế là trò chơi đầu tiên trong lịch sử được chơi trên máy tính; chương trình là OXO, được phát triển cho máy tính EDSAC (1952).

Thư mục

(EN) Martin Gardner, Ticktacktoe, trong Hexaflexagons và các sự khác biệt về toán học khác: The Scientific American Book of Puzzles and Games, 1988, pp. 37-46, ISBN 0-226-28254-6. Elwyn R. Berlekamp, ​​John Conway; Richard K. Guy, Phân tích Tic-Tac-Toe, trong Những cách chiến thắng cho các lần chơi toán học của bạn, Tập 3, 2003, pp. 733-736, ISBN 978-1-56881-143-7. (EN) Martin Gardner, Jam, Hot, và Các trò chơi khác, trong Lễ hội Toán học, 1992, pp. 208-225. (EN) Martin Gardner, Trò chơi Ticktacktoe, trong Bánh xe, Cuộc sống và Các trò giải trí toán học khác, 1983, pp. 94-105, ISBN 0-7167-1589-9. (EN) Martin Gardner, Tổng quát về Ticktacktoe, trong Fractal Music, Hypercards và nhiều thứ khác ...: Giải trí toán học từ Scientific American, 1992, pp. 202-213, ISBN 0-7167-2189-9.

Các mặt hàng liên quan

Biểu tình cho hành vi trộm cắp chiến lược OXO (trò chơi điện tử)

Các dự án khác

Wikimedia Commons chứa hình ảnh hoặc các tệp khác về Tris

Liên kết bên ngoài

Eric W. Weisstein, Tris, trong MathWorld, Wolfram Research. (EN) Sổ tay Chiến lược Ostermiller.org, trên ostermiller.org. Truy cập ngày 22 tháng 11 năm 2011 (được lưu trữ từ url gốc vào ngày 26 tháng 11 năm 2011).