3T - Tic Tac Toe

3t là một trò chơi hai người chơi. 3t có nghĩa là TTT, đó là Tic-Tac-Toe. Trong ứng dụng này, hai người chơi có thể phát trong một thiết bị Android cũng như chúng cũng có thể phát trong các thiết bị khác nhau bằng Bluetooth. Tic-Tac-Toe (còn được gọi là Noughts và Cross hoặc XS và OS) là một tờ giấy Trò chơi -and-Bút chì cho hai người chơi, X và O, những người thay phiên nhau đánh dấu các khoảng trắng trong lưới 3 × 3. Người chơi đã thành công trong việc đặt ba nhãn hiệu của chúng trong một hàng theo chiều ngang, dọc hoặc đường chéo sẽ thắng trò chơi. Người chơi sớm 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ỏ. 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à chi 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 đơn giản để viết một chương trình máy tính để chơi hoàn hảo Tic-Tac-Toe, để liệt kê 765 vị trí khác nhau về cơ bản (độ phức tạp không gian của nhà nước) hoặc 26.830 trò chơi có thể có để xoay và phản xạ (độ phức tạp của cây trò chơi) trên không gian này . Trò chơi có thể được khái quát cho một trò chơi M, N, K-game trong đó hai người chơi xen kẽ đặt đá của chính mình trên một bảng M × N, với mục tiêu nhận được K của màu sắc của họ trong một hàng. TIC-TAC-TOE là (3,3,3) -Game. Tic-Tac-Toe tổng quát của Harary là một khái quát thậm chí còn rộng 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 phát đúng cách, trò chơi sẽ kết thúc trong một trận hòa Tic-Tac-toe một trò chơi vô ích.