Tic Tac Toe By Sravan & Harsha電腦版

井字遊戲由兩名玩家在 3×3 的網格上玩，他們交替將標記 X 和 O 放置在網格中的九個空格之一中。

在以下示例中，第一個玩家 (X) 通過七個步驟贏得了遊戲：
關於誰先玩並沒有普遍同意的規則，但在本文中使用了 X 首先玩的約定。

玩家很快就會發現雙方的最佳表現會導致平局。因此，井字棋經常由可能尚未發現最佳策略的幼兒玩。

由於井字棋的簡單性，它經常被用作教學工具，用於教授良好體育精神的概念以及處理遊戲樹搜索的人工智能分支。編寫一個計算機程序來完美地玩井字遊戲或枚舉該空間上 765 個本質上不同的位置（狀態空間複雜性）或 26,830 種可能的遊戲直至旋轉和反射（遊戲樹複雜性）是很簡單的。 [1]如果兩個玩家都以最佳方式進行遊戲，則遊戲總是以平局結束，從而使井字遊戲成為徒勞的遊戲。[2]該遊戲可以推廣為 m,n,k 遊戲，其中兩個玩家交替放置棋子在 m × n 的棋盤上選擇自己的顏色，目標是連續獲得 k 個自己的顏色。 Tic-tac-toe 是 3,3,3 遊戲。[3]哈拉里的廣義井字遊戲是井字遊戲的更廣泛的概括。它也可以概括為 nd 遊戲，特別是 n 等於 3 且 d 等於 2 的遊戲。[4]它可以通過使用任意關聯結構來進一步推廣，其中行是線，單元格是點。井字遊戲的關聯結構由九個點、三條水平線、三條垂直線和兩條對角線組成，每條線至少由三個點組成。