ttt_mm.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Tic-Tac-Toe\n",
    "## Implementation of the popular game using minmax algorithm.\n",
    "---\n",
    "---"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Import Libraries\n",
    "import sys"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "class Point():\n",
    "    def __init__(self, x, y):\n",
    "        self.x = int(x)\n",
    "        self.y = int(y)\n",
    "    def printPoint(self):\n",
    "        return \"(\"+str(self.x)+\", \"+str(self.y)+\")\""
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "class Board():\n",
    "    def __init__(self):\n",
    "        self.NONE, self.X, self.O = 0, 1, 2\n",
    "        self.game =[[0,0,0] for _ in range(3)]\n",
    "        self.moves = Point(0, 0)\n",
    "        for i in range(0, 3):\n",
    "            for j in range(0, 3):\n",
    "                self.game[i][j] = self.NONE\n",
    "    def playerWon(self, player):\n",
    "        if (self.game[0][0] == self.game[1][1] and self.game[0][0] == self.game[2][2] and self.game[0][0] == player) or (self.game[0][2] == self.game[1][1] and self.game[0][2] == self.game[2][0] and self.game[0][2] == player):\n",
    "            return True\n",
    "        for i in range(3):\n",
    "            if (self.game[i][0] == self.game[i][1] and self.game[i][0] == self.game[i][2] and self.game[i][0] == player) or (self.game[0][i] == self.game[1][i] and self.game[0][i] == self.game[2][i] and self.game[0][i] == player):\n",
    "                return True\n",
    "        return False\n",
    "    def cells(self):\n",
    "        availabeCell = []\n",
    "        for i in range(3):\n",
    "            for j in range(3):\n",
    "                if self.game[i][j] == self.NONE:\n",
    "                    availabeCell.append(Point(i, j))\n",
    "        return availabeCell\n",
    "    def Over(self):\n",
    "        cell = self.cells()\n",
    "        return self.playerWon(self.X) or self.playerWon(self.O) or len(cell) == 0\n",
    "    def move(self, Point, player):\n",
    "        if self.game[Point.x][Point.y] != self.NONE:\n",
    "            return False\n",
    "        self.game[Point.x][Point.y] = player\n",
    "        return True \n",
    "    def printBoard(self):\n",
    "        print()\n",
    "        for i in range(3):\n",
    "            print(\"\\t\", end=\" \")\n",
    "            for j in range(0,3):\n",
    "                player = \" \"\n",
    "                if self.game[i][j] == self.X:\n",
    "                    print (\"X\", end=\" \") \n",
    "                elif self.game[i][j] == self.O:\n",
    "                    print (\"O\", end=\" \") \n",
    "                else:\n",
    "                    print (player, end=\" \")\n",
    "                if j!=2:\n",
    "                    print (\" | \", end=\" \")\n",
    "            print()\n",
    "            if i!=2:\n",
    "                print (\"\\t----+-----+----\")\n",
    "        print()\n",
    "    def minimax(self, depth, turn):\n",
    "        if self.playerWon(self.X):\n",
    "            return 1\n",
    "        if self.playerWon(self.O) == True:\n",
    "            return -1\n",
    "        cell = self.cells()\n",
    "        if(len(cell)==0):\n",
    "            return 0\n",
    "        maxim = -int(sys.maxsize)\n",
    "        minim = int(sys.maxsize)\n",
    "        for i in range(len(cell)):\n",
    "            point = cell[i]\n",
    "            if turn == self.X:\n",
    "                self.move(point, self.X)\n",
    "                currentScore = self.minimax(depth+1, self.O)\n",
    "                maxim = max(currentScore, maxim)\n",
    "                if currentScore >= 0:\n",
    "                    if depth == 0 or len(cell)==0:\n",
    "                        self.moves = point\n",
    "                if currentScore == 1:\n",
    "                    self.game[point.x][point.y] = self.NONE\n",
    "                    break\n",
    "            if turn == self.O:\n",
    "                self.move(point, self.O)\n",
    "                currentScore = self.minimax(depth+1, self.X)\n",
    "                minim = min(currentScore, minim)\n",
    "                if minim == -1:\n",
    "                    self.game[point.x][point.y] =  self.NONE\n",
    "                    break\n",
    "            self.game[point.x][point.y] = self.NONE\n",
    "        if turn == self.X:\n",
    "            return maxim\n",
    "        return minim"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [],
   "source": [
    "class TicTacToe():\n",
    "    def coordinates(self,x):\n",
    "        if x==1:\n",
    "            return 0, 0\n",
    "        elif x==2:\n",
    "            return 0, 1\n",
    "        elif x==3:\n",
    "            return 0, 2\n",
    "        elif x==4:\n",
    "            return 1, 0\n",
    "        elif x==5:\n",
    "            return 1, 1\n",
    "        elif x==6:\n",
    "            return 1, 2\n",
    "        elif x==7:\n",
    "            return 2, 0\n",
    "        elif x==8:\n",
    "            return 2, 1\n",
    "        elif x==9:\n",
    "            return 2, 2\n",
    "        else:\n",
    "            return None, None\n",
    "    def play_game(self):\n",
    "        tic = Board()\n",
    "        tic.printBoard()\n",
    "        while not tic.Over():\n",
    "            moveOk = True\n",
    "            while(True):\n",
    "                if not moveOk:\n",
    "                    print(\"Cell Not Empty.\\n\")\n",
    "                move = int(input(\"Your Move--> \"))\n",
    "                x, y = self.coordinates(move)\n",
    "                if x==None or y==None:\n",
    "                    print(\"Invalid Cell Number.\\n\")\n",
    "                    continue\n",
    "                user = Point(x, y)\n",
    "                moveOk = tic.move(user, tic.O)\n",
    "                if moveOk:\n",
    "                    break\n",
    "            tic.printBoard()\n",
    "            if tic.Over():\n",
    "                break\n",
    "            tic.minimax(0, tic.X)\n",
    "            tic.move(tic.moves, tic.X)\n",
    "            print(\"Computer-->\")\n",
    "            tic.printBoard()\n",
    "        if tic.playerWon(tic.X):\n",
    "            print(\"Result--> Computer won the game.\")\n",
    "        elif tic.playerWon(tic.O):\n",
    "            print(\"Result--> You won the game.\")\n",
    "        else:\n",
    "            print(\"Result--> Draw.\")\n",
    "    def main(self):\n",
    "        print(\"--- TIC-TAC-TOE ---\")\n",
    "        self.play_game()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "--- TIC-TAC-TOE ---\n",
      "\n",
      "\t    |     |    \n",
      "\t----+-----+----\n",
      "\t    |     |    \n",
      "\t----+-----+----\n",
      "\t    |     |    \n",
      "\n",
      "Your Move--> 5\n",
      "\n",
      "\t    |     |    \n",
      "\t----+-----+----\n",
      "\t    |  O  |    \n",
      "\t----+-----+----\n",
      "\t    |     |    \n",
      "\n",
      "Computer-->\n",
      "\n",
      "\t    |     |    \n",
      "\t----+-----+----\n",
      "\t    |  O  |    \n",
      "\t----+-----+----\n",
      "\t    |     |  X \n",
      "\n",
      "Your Move--> 2\n",
      "\n",
      "\t    |  O  |    \n",
      "\t----+-----+----\n",
      "\t    |  O  |    \n",
      "\t----+-----+----\n",
      "\t    |     |  X \n",
      "\n",
      "Computer-->\n",
      "\n",
      "\t    |  O  |    \n",
      "\t----+-----+----\n",
      "\t    |  O  |    \n",
      "\t----+-----+----\n",
      "\t    |  X  |  X \n",
      "\n",
      "Your Move--> 7\n",
      "\n",
      "\t    |  O  |    \n",
      "\t----+-----+----\n",
      "\t    |  O  |    \n",
      "\t----+-----+----\n",
      "\t O  |  X  |  X \n",
      "\n",
      "Computer-->\n",
      "\n",
      "\t    |  O  |  X \n",
      "\t----+-----+----\n",
      "\t    |  O  |    \n",
      "\t----+-----+----\n",
      "\t O  |  X  |  X \n",
      "\n",
      "Your Move--> 6\n",
      "\n",
      "\t    |  O  |  X \n",
      "\t----+-----+----\n",
      "\t    |  O  |  O \n",
      "\t----+-----+----\n",
      "\t O  |  X  |  X \n",
      "\n",
      "Computer-->\n",
      "\n",
      "\t    |  O  |  X \n",
      "\t----+-----+----\n",
      "\t X  |  O  |  O \n",
      "\t----+-----+----\n",
      "\t O  |  X  |  X \n",
      "\n",
      "Your Move--> 1\n",
      "\n",
      "\t O  |  O  |  X \n",
      "\t----+-----+----\n",
      "\t X  |  O  |  O \n",
      "\t----+-----+----\n",
      "\t O  |  X  |  X \n",
      "\n",
      "Result--> Draw.\n"
     ]
    }
   ],
   "source": [
    "Obj = TicTacToe()\n",
    "Obj.main()"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.9"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
} 