Tic Tac Toe

Tic-tac-toe được chơi trên lưới ba nhân ba bởi hai người chơi, họ lần lượt đặt các dấu X và O vào một trong chín ô trống trong lưới.

Không có quy tắc nào được thống nhất chung về việc ai chơi trước, nhưng trong bài viết này, quy ước X chơi trước được sử dụng.

Người chơi sớm phát hiện ra rằng lối chơi tốt nhất của cả hai bên dẫn đến kết quả hòa. Do đó, tic-tac-toe thường được chơi bởi trẻ nhỏ, những người có thể chưa tìm ra chiến lược tối ưu.

Vì tính đơn giản của tic-tac-toe, nó thường được sử dụng như một công cụ sư phạm để dạy các khái niệm về tinh thần thể thao tốt và nhánh của trí tuệ nhân tạo liên quan đến việc tìm kiếm cây trò chơi. Thật dễ dàng để 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 hoặc liệt kê 765 vị trí cơ bản khác nhau (độ phức tạp của không gian trạng thái) hoặc 26.830 trò chơi có thể có cho đến phép quay và phản xạ (độ phức tạp của cây trò chơi) trên không gian này. [1] Nếu cả hai người chơi đều chơi một cách tối ưu, trò chơi luôn kết thúc với tỷ số hòa, khiến tic-tac-toe trở thành một trò chơi vô ích.