TicTacToe

Tic-Tac-Toe (còn được gọi là Noughts và Crosses hoặc XS và OS) là một trò chơi giấy và bút chì dành cho hai người chơi, X và O, người thay phiên nhau đánh dấu các không gian trong lưới 33. Người chơi thành công trong việc đặt ba điểm của họ trong một hàng ngang, dọc hoặc đường chéo thắng trò chơi.

Người chơi phát hiện ra rằng chơi tốt nhất từ ​​cả hai bên dẫn đến một trận hòa. Do đó, tic-tac-toe thường được chơi bởi trẻ 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 đơn giản khi 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, để liệt kê 765 vị trí khác nhau (độ phức tạp không gian trạng thái) hoặc 26.830 trò chơi có thể . . Tic-tac-toe là (3,3,3) -game. Hararys Tic-tac-Toe tổng quát là một khái quát thậm chí rộng lớn hơn của Tic Tac Toe. Nó cũng có thể được khái quát như một trò chơi ND. Tic-tac-toe là trò chơi trong đó n bằng 3 và d bằng 2. Nếu được chơi đúng, trò chơi sẽ kết thúc trong một trận hòa làm cho tic-tac-toe trở thành một trò chơi vô ích.

lịch sự: https: // en.wikipedia.org/wiki/tic-tac-tee