井字棋（Tic-Tac-Toe）是一種在3x3格子上進行的連珠遊戲，遊戲的目標是任意三個標記形成一條直線，則為獲勝。遊戲需要的工具僅為紙和筆，然後由分別代表O和X的兩個遊戲者輪流在格子裡留下標記（一般來說先手者為X）。
井字棋的算法有多種，例如隨機算法、先手走角算法、後手走角算法等。隨機算法是掃描全局找出所有空位，隨機一個空位，下子。先手走角算法是先手走角，立於不敗之地，後手走角，更易平局。後手走角算法是後手走角，例如先手走左下角，後手走右上角，先手走任意角，後手堵兩個角中間，先手再走另一角，勝。
此外，還有一種極大極小值算法，首先選擇先手的玩家，如果選擇「X」表示「玩家」先手，如果選擇「O」表示「電腦」先手，如果輸入錯誤就會默認「玩家」先手。我們通過(0-8)的數字表示棋盤上的位置，「玩家」和「電腦」會輪流下棋，如果一方獲得勝利，或者平局的時候（棋盤上沒有空位置）就結束。