Tic-tac-toe

Tic-tac-toe (hoặc Noughts và đi qua, XX và O) là một trò chơi bút chì và giấy cho hai người chơi, X và O, người thay phiên nhau đánh dấu không gian trong một lưới 3 3. Người chơi thành công trong đặt ba điểm tương ứng trong một hàng ngang, dọc, hoặc chéo thắng trận đấu.
Người chơi sớm khám phá ra rằng chơi tốt nhất từ cả hai bên dẫn tới một trận hòa (thường được gọi là mèo hoặc trò chơi mèo).
Sự thân thiện của trò chơi Tic-tac-toe làm cho chúng lý tưởng như một công cụ sư phạm cho giảng dạy các khái niệm về thể thao tốt và các chi nhánh của trí tuệ nhân tạo mà đề với việc tìm kiếm cây trò chơi.