16020610025_曹寅峰_实验3_实现Tic_Tac_Toe游戏.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "井字棋（Tic Tac Toe, or noughts and crosses）游戏，又称连三子棋，OX棋，是一种供两人玩的纸笔游戏。两个玩家轮流在九个空格中画上代表自己的 $0$ 或$X$，谁先将自己的符号连成一线（横连、竖连、斜连皆可），即获得胜利。倘若在游戏过程中，在所有空格都填满的情况下，双方都没有取得胜利，那么游戏以平局告终。"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Sample Output"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "##### The output of a tie game should look like this..."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'\\nWelcome to Tic Tac Toe!\\nDo you want to be X or O?\\nX\\nThe player will go first.\\n   |   |\\n   |   |  \\n   |   |\\n-----------\\n   |   |\\n   |   |  \\n   |   |\\n-----------\\n   |   |\\n   |   |  \\n   |   |\\nWhat is your next move? (1-9)\\n5\\n   |   |\\n   |   | O\\n   |   |\\n-----------\\n   |   |\\n   | X |  \\n   |   |\\n-----------\\n   |   |\\n   |   |  \\n   |   |\\nWhat is your next move? (1-9)\\n3\\n   |   |\\n O |   | O\\n   |   |\\n-----------\\n   |   |\\n   | X |  \\n   |   |\\n-----------\\n   |   |\\n   |   | X\\n   |   |\\nWhat is your next move? (1-9)\\n8\\n   |   |\\n O | X | O\\n   |   |\\n-----------\\n   |   |\\n   | X |  \\n   |   |\\n-----------\\n   |   |\\n   | O | X\\n   |   |\\nWhat is your next move? (1-9)\\n4\\n   |   |\\n O | X | O\\n   |   |\\n-----------\\n   |   |\\n X | X | O\\n   |   |\\n-----------\\n   |   |\\n   | O | X\\n   |   |\\nWhat is your next move? (1-9)\\n1\\n   |   |\\n O | X | O\\n   |   |\\n-----------\\n   |   |\\n X | X | O\\n   |   |\\n-----------\\n   |   |\\n X | O | X\\n   |   |\\nThe game is a tie!\\nDo you want to play again?(yes or no)\\ny\\nDo you want to be X or O?\\nX\\nThe player will go first.\\n   |   |\\n   |   |  \\n   |   |\\n-----------\\n   |   |\\n   |   |  \\n   |   |\\n-----------\\n   |   |\\n   |   |  \\n   |   |\\nWhat is your next move? (1-9)\\n7\\n   |   |\\n X |   |  \\n   |   |\\n-----------\\n   |   |\\n   |   |  \\n   |   |\\n-----------\\n   |   |\\n O |   |  \\n   |   |\\nWhat is your next move? (1-9)\\n3\\n   |   |\\n X |   |  \\n   |   |\\n-----------\\n   |   |\\n   | O |  \\n   |   |\\n-----------\\n   |   |\\n O |   | X\\n   |   |\\nWhat is your next move? (1-9)\\n9\\n   |   |\\n X |   | X\\n   |   |\\n-----------\\n   |   |\\n   | O | O\\n   |   |\\n-----------\\n   |   |\\n O |   | X\\n   |   |\\nWhat is your next move? (1-9)\\n8\\n   |   |\\n X | X | X\\n   |   |\\n-----------\\n   |   |\\n   | O | O\\n   |   |\\n-----------\\n   |   |\\n O |   | X\\n   |   |\\nHooray! You have won the game!\\nDo you want to play again?(yes or no)\\nn\\n\\n'"
      ]
     },
     "execution_count": 11,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "\"\"\"\n",
    "Welcome to Tic Tac Toe!\n",
    "Do you want to be X or O?\n",
    "X\n",
    "The player will go first.\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "5\n",
    "   |   |\n",
    "   |   | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   | X |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "3\n",
    "   |   |\n",
    " O |   | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   | X |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   | X\n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "8\n",
    "   |   |\n",
    " O | X | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   | X |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   | O | X\n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "4\n",
    "   |   |\n",
    " O | X | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " X | X | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   | O | X\n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "1\n",
    "   |   |\n",
    " O | X | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " X | X | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " X | O | X\n",
    "   |   |\n",
    "The game is a tie!\n",
    "Do you want to play again?(yes or no)\n",
    "y\n",
    "Do you want to be X or O?\n",
    "X\n",
    "The player will go first.\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "7\n",
    "   |   |\n",
    " X |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " O |   |  \n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "3\n",
    "   |   |\n",
    " X |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   | O |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " O |   | X\n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "9\n",
    "   |   |\n",
    " X |   | X\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   | O | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " O |   | X\n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "8\n",
    "   |   |\n",
    " X | X | X\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   | O | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " O |   | X\n",
    "   |   |\n",
    "Hooray! You have won the game!\n",
    "Do you want to play again?(yes or no)\n",
    "n\n",
    "\n",
    "\"\"\""
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "##### And the output of a losing game should look like this..."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'\\nWelcome to Tic Tac Toe!\\nDo you want to be X or O?\\nX\\nThe computer will go first.\\n   |   |\\n   |   |  \\n   |   |\\n-----------\\n   |   |\\n   |   |  \\n   |   |\\n-----------\\n   |   |\\n   |   | O\\n   |   |\\nWhat is your next move? (1-9)\\n1\\n   |   |\\n O |   |  \\n   |   |\\n-----------\\n   |   |\\n   |   |  \\n   |   |\\n-----------\\n   |   |\\n X |   | O\\n   |   |\\nWhat is your next move? (1-9)\\n5\\n   |   |\\n O |   | O\\n   |   |\\n-----------\\n   |   |\\n   | X |  \\n   |   |\\n-----------\\n   |   |\\n X |   | O\\n   |   |\\nWhat is your next move? (1-9)\\n4\\n   |   |\\n O |   | O\\n   |   |\\n-----------\\n   |   |\\n X | X | O\\n   |   |\\n-----------\\n   |   |\\n X |   | O\\n   |   |\\nThe computer has beaten you! You lose.\\nDo you want to play again?(yes or no)\\nn\\n\\n\\n'"
      ]
     },
     "execution_count": 12,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "\"\"\"\n",
    "Welcome to Tic Tac Toe!\n",
    "Do you want to be X or O?\n",
    "X\n",
    "The computer will go first.\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   | O\n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "1\n",
    "   |   |\n",
    " O |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   |   |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " X |   | O\n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "5\n",
    "   |   |\n",
    " O |   | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    "   | X |  \n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " X |   | O\n",
    "   |   |\n",
    "What is your next move? (1-9)\n",
    "4\n",
    "   |   |\n",
    " O |   | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " X | X | O\n",
    "   |   |\n",
    "-----------\n",
    "   |   |\n",
    " X |   | O\n",
    "   |   |\n",
    "The computer has beaten you! You lose.\n",
    "Do you want to play again?(yes or no)\n",
    "n\n",
    "\n",
    "\n",
    "\"\"\""
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [],
   "source": [
    "import random"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [],
   "source": [
    "def drawBoard(board):\n",
    "    \"\"\"\n",
    "    This function prints out the board that it was passed.\n",
    "    Board is a list of 10 strings representing the board (ignore index 0)\n",
    "    The board is numbered like the keyboard's number pad.\n",
    "    \"\"\"\n",
    "    # please complete the codes\n",
    "    border=list(\"\"\"\n",
    "       |   |\n",
    "       |   |   \n",
    "       |   |\n",
    "    -----------\n",
    "       |   |\n",
    "       |   |  \n",
    "       |   |\n",
    "    -----------\n",
    "       |   |\n",
    "       |   |  \n",
    "       |   |\n",
    "    \"\"\")\n",
    "    pos=[134, 138, 142,77, 81, 85,19, 23, 27]\n",
    "    count=0\n",
    "    for i in range(1,10):\n",
    "        index=pos[count]\n",
    "        border[int(index)]=board[i]\n",
    "        count=count+1\n",
    "    print(''.join(border))\n",
    "        \n",
    "        \n",
    "    \n",
    "    \n",
    "    \n",
    "    \n",
    "\n",
    "    \n",
    "    \n",
    "    \n",
    "     \n",
    "    \n",
    "    \n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "\n",
      "       |   |\n",
      "       |   |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   |  \n",
      "       |   |\n",
      "    \n"
     ]
    }
   ],
   "source": [
    "# the following codes are used to test your drawBoard function\n",
    "theBoard = [' '] *10\n",
    "drawBoard(theBoard)\n",
    "# the output of the drawBoard function is the following"
   ]
  },
  {
   "attachments": {
    "1.PNG": {
     "image/png": "iVBORw0KGgoAAAANSUhEUgAAAP8AAAHYCAYAAACC1j7wAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAAAflSURBVHhe7d2xaUNBFETR35YaUjkqx8WomTUYRcYwxsLJzDnwgh9ssMHlR4+9DjBJ/DBK/DBK/DBK/DBK/DBqNv7n43buH6+PQu33433iLyV+EvGXEj+J+EuJn0T8pcRPIv5S4icRfynxk4i/lPhJxF9K/CTiLyV+EvGXEj+J+EuJn0T8pcRPIv5S4icRfynxk4i/lPhJxF9K/CTiLyV+EvGXEj+J+EuJn0T8pcRPIv5S4icRfynxk4i/lPhJxF9K/CTiLyV+EvGXEj+J+EuJn2Q2flgnfhglfhglfhglfhglfhglfhglfhglfhglfhglfhglfhglfhglfhg1G7+VXtaJv5T4ScRfSvwk4i8lfhLxlxI/ifhLiZ9E/KXETyL+UuInEX8p8ZOIv5T4ScRfSvwk4i8lfhLxlxI/ifhLiZ9E/KXETyL+UuInEX8p8ZOIv5T4ScRfSvwk4i8lfhLxlxI/ifhLiZ9E/KXETyL+UuInEX8p8ZOIv5T4ScRfSvwk4i8lfpLZ+GGd+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GHUbPxWelkn/lLiJxF/KfGTiL+U+EnEX0r8JOIvJX4S8ZcSP4n4S4mfRPylxE8i/lLiJxF/KfGTiL+U+EnEX0r8JOIvJX4S8ZcSP4n4S4mfRPylxE8i/lLiJxF/KfGTiL+U+EnEX0r8JOIvJX4S8ZcSP4n4S4mfRPylxE8i/lLiJxF/KfGTiL+U+Elm44d14odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odR4odRf4//+Ti36zrXr+d+vt6NdO7bOPfzvM7xb/z5YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YZT4YdRs/M/H7dyLH4Nrvx/vE38p8ZOIv5T4ScRfSvwk4i8lfhLxlxI/ifhLiZ9E/KXETyL+UuInEX8p8ZOIv5T4ScRfSvwk4i8lfhLxlxI/ifhLiZ9E/KXETyL+UuInEX8p8ZOIv5T4ScRfSvwk4i8lfhLxlxI/ifhLiZ9E/KXETyL+UuInEX8p8ZOIv5T4ScRfSvwks/HDOvHDKPHDKPHDKPHDKPHDKPHDKPHDKPHDKPHDKPHDKPHDKPHDKPHDqNn4rfSyTvylxE8i/lLiJxF/KfGTiL+U+EnEX0r8JOIvJX4S8ZcSP4n4S4mfRPylxE8i/lLiJxF/KfGTiL+U+EnEX0r8JOIvJX4S8ZcSP4n4S4mfRPylxE8i/lLiJxF/KfGTiL+U+EnEX0r8JOIvJX4S8ZcSP4n4S4mfRPylxE8i/lLiJxF/KfGTzMYP68QPo8QPo8QPo8QPo8QPo8QPo8QPo8QPo8QPo8QPo8QPo8QPo8QPo2bjt9LLOvGXEj+J+EuJn0T8pcRPIv5S4icRfynxk4i/lPhJxF9K/CTiLyV+EvGXEj+J+EuJn0T8pcRPIv5S4icRfynxk4i/lPhJxF9K/CTiLyV+EvGXEj+J+EuJn0T8pcRPIv5S4icRfynxk4i/lPhJxF9K/CTiLyV+EvGXEj+J+EuJn0T8pcRPMhs/rBM/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jBI/jPp7/M/HuV3XuX499/P1bqRz38a5n+d1jn/jzw+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jxA+jZuN/Pm7nXvwYXPv9eJ/4S4mfRPylxE8i/lLiJxF/KfGTiL+U+EnEX0r8JOIvJX4S8ZcSP4n4S4mfRPylxE8i/lLiJxF/KfGTiL+U+EnEX0r8JOIvJX4S8ZcSP4n4S4mfRPylxE8i/lLiJxF/KfGTiL+U+EnEX0r8JOIvJX4S8ZcSP4n4S4mfRPylxE8i/lLiJ5mNH9aJH0aJH0aJH0aJH0aJH0aJH0aJH0aJH0aJH0aJH0aJH0aJH0aJH0bNxm+ll3XiLyV+EvGXEj+J+EuJn0T8pcRPIv5S4icRfynxk4i/lPhJxF9K/CTiLyV+EvGXEj+J+EuJn0T8pcRPIv5S4icRfynxk4i/lPhJxF9K/CTiLyV+EvGXEj+J+EuJn0T8pcRPIv5S4icRfynxk4i/lPhJxF9K/CTiLyV+EvGXEj+J+EuJn2Q2flgnfhglfhglfhglfhglfhglfhglfhglfhglfhglfhglfhglfhglfhg1G7+VXtaJv5T4ScRfSvwk4i8lfhLxlxI/ifhLiZ9E/KXETyL+UuInEX8p8ZOIv5T4ScRfSvwk4i8lfhLxlxI/ifhLiZ9E/KXETyL+UuInEX8p8ZOIv5T4ScRfSvwk4i8lfhLxlxI/ifhLiZ9E/KXETyL+UuInEX8p8ZOIv5T4ScRfSvwk4i8lfpLZ+GGd+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GGU+GHSOZ+duDA/HfeV3QAAAABJRU5ErkJggg=="
    }
   },
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "![1.PNG](attachment:1.PNG)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "metadata": {},
   "outputs": [],
   "source": [
    "def inputPlayerLetter():\n",
    "    \"\"\"\n",
    "    Lets the player type which letter ('X' or 'O') they want to be.\n",
    "    Returns a list with the player's letter as the first item, \n",
    "    and the computer's letter as the second.\n",
    "    \n",
    "    \"\"\"\n",
    "    # set the user's input to letter\n",
    "    # if letter is neither 'X' nor 'O', ask user to input again\n",
    "    # until letter is 'X' or 'O'\n",
    "    while(1):\n",
    "        letter=input(\"Do you want to be X or O?\\n\")\n",
    "        if letter!='X' and letter!='O':\n",
    "            print(\"input again\")\n",
    "            continue\n",
    "        else:\n",
    "            if letter=='X':\n",
    "                return ['X','O']\n",
    "            if letter=='O':\n",
    "                return ['O','X']\n",
    "                \n",
    "        \n",
    "    \n",
    "    \n",
    "    # if letter is 'X', return ['X','O']\n",
    "    # else return ['O','X']\n",
    "\n",
    "    \n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "X\n",
      "Player chooses  X\n",
      "Computer chooses  O\n"
     ]
    }
   ],
   "source": [
    "# the following codes are used to test your inputPlayerLetter function\n",
    "playerLetter, computerLetter = inputPlayerLetter()\n",
    "print('Player chooses ', playerLetter)\n",
    "print('Computer chooses ', computerLetter)"
   ]
  },
  {
   "attachments": {
    "1.PNG": {
     "image/png": "iVBORw0KGgoAAAANSUhEUgAAAcUAAAC9CAYAAADCx2acAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAABO1SURBVHhe7d1Ntqu6EYbhPS1PiGEkM3Avo0jf7YwiDQ8hk3AQqrIFlH4QILB5n7XIvefYWEJC9QHb++bvBQAABoQiAACCUAQAQBCKAAAIQhEAAEEoAgAgCEUAAAShCACAIBQBABCEIgAAglAETu35unf3/n9xSY/u9ff3N966h7yIPWwfitYkBtvtzvIGssJ1dDtzKD5eXbC+Z2t8Vg+6fo8rmo9TOtv6i6Fb/77Zm/Rzbi9K6T52u1N8dNbEfU4MLnaAvGEdnToUvef9Nqxr+6LXr/urrnl7bKQWmoPiAzF+A6F19KoXGPvaORTtSfOvEYxAzreEYrLIP++v21ccww7csc8CUcRec3fXmfHSoKWGbu+QUHwvIK50YHHFouVqb93eAt8Tilqo54/13DFcs3jLI9BEnbPq5DCOuTmXx9Lxu0nUOigUdQFxpQODW/AtT4zW7S3wTaE4XFy4i91wLN3fcZcof2Ewwk1rY/KmQfY763n7zQ4LRSYVMcO50/C8aN3eEl8Vij2/7j93i+7PV13iZRf+8tQsnGO9uEh8mUY/mzvF7R0Xijrxl7uKzHzFvh+X7stP9EeXmPeM91Vyo0raur2lvi0UdV0Pxdr9+0n7PozrrnOuj05z3xLNP2Kd0x8/5T4bNY4LxffERt6jd5LBtu1VkZ6MwRYs4M8jDN1W9jN8n1Eo/Hgl9l9kemyu7zresg19sN4XMI7NbWb/3le3btPPmbQZW8SRdsZbZPxrbNFe6byvNA7FwvEcme6zTz9Duva7/p+7X2uUzsPo/JQt7Nzoc7YIm9Kw0/eVtvlZs3vP41WdMBQjJ4me1FtfeepiMFev62PsZK3pp+wTOwbZd6uTfT4HdvvuAmDcZuTYBjJvkWrnLyb6NodxHc+t709u8ac/f3tL22t7fmooPnRc5e8dP57x4PFzMR3v2Lrb0F5rdWTNPIRzLp+jg6j1YHXfS8c5tdYm9Nj6rdnyuKDThWK6cC4tYCXkpLQWgVsgkbZq+6lFzj7//X6bXQEOC3zcx3doyZ+dRzc9jvSCtout51+zj73s+PaY45Rl7bU+P317sc/MnLuxfmpx3W2MtdDnAqHeunn4vO4+Z/S2zcZG2siOQWEo7j5nUOcKRZn4VNFMFeRqkQIyWzBqRT+HcWkVitLP8BjmxaRvc+FVcT4UY/P+KUZxJe/Z0oL2Djg/5/M1ZrcnhTZxTLnPXUfGNDNW1VbPw879G2gb24SiO579+orQqUKxqKAULIjlfF/Gn+n+zu7/mn42DcVZcez/3N8Vjvrl+lkQCH4+w80+fj82vxmKR5yf6fOlJ4/7Rt0v6IPO5x7D7Mape2ixz4XCcuvnQeZ84cXgMqXHXxaK86c52MtxoSgnbXhiZvcZ7FM0Z21nH53W9XPYt1koSgHR9iQAhz5Iv3wBG/51xh+nbMGbUkXJvxYbm5K522d+48rbWzPvtdLnS09CcXTO6Noq2LYf5v74tb9W3zawfh7anGO+n7kwKwtPQrGd40JRFkx4Yh5RdN6kkOjHur7EmljTz2HfhqHox1kWVP/vrjuf4HIL0joOXaj2GBCKKdv2P32+9BKhuHUYlXDz/zl0OY9S/a+wfh7anGN+LeQuPKQvmTEiFNs5LBT96+MTJlVs33Zb8LKAhw71J2riJF3Tz3SR8wtk22P7fOb79weHvrn+28epiznWj9Tx+9d+MxSPOD9LQ3HUfelDuzFU8/NJz6Utu7J+HhqdYyXngnVRg0MdFIpyUk4Xe8FJVLQgag0naN/n/p/Jk3RFP5NFrmQRVRja7APxU7D8+N9u1g/v9S4xPsapOfCv7ROKj3siHKotaO+A8zMXinZ7ZXdoa/4jCxbXl/kwRtb6GqvnoeQ83Ea6DuZfR3sHhGK66KZPkr1PZvn8gqJW289UaPjXtg9F63N9/63j1PmJX92PCk5foML/Ak/q+MrmL7xjD/X77jLvy9prfX7G58lJtGfdQYZyF36Lub6kz+sNh2XlPGw/T1GpAC+9CJa5jB8vtrRzKE4W83tyU6ETC005kbe84jQMC7iojcp+ykKYLkg3Xrf+zmTYd9g2XADSZthkMryii1CObdjkuPv3hp+7RWiMQnfgxjp1zqyzrL2256cfT6s97Uf8PNF9p0W3/BwvN7QVm1c957c8p1fNQ9l5uBlZT6N5iNQBy+cc2PbCArbtQ/FdUO2t+OrU+JwmJ0TfbnEfnZp+RvfpF+vGxcpzRWBSkNyiTHX0XcjCTT9Diorb9DOM94fj6IMnfD0WOl5YCHLv3cLi9hqdn58vWARjrltJg9Y8btnR6ThMz9+9x6n0883zOdy2DGzLfP6Kx+F9jHv3Ec5ud4rfim95AcB1EYoj/dXcppexAIBvcvFQ1Eca/rHE895xlwgAF3bxUNQf1vtt0c8SAQA/h8enAAAIQhEAAEEoAgAgCEUAAAShCACAIBQBABCEIgAAglAEAEAQigAACEIRAABBKAIAIAhFAAAEoQgAgCAUAQAQhCIAAIJQBABAEIoAAAhCEQAAQSgCACCahuLj33+vv38G27/ur6e89vrf/XX7R/DaP26v+//kNQAAGmh+p/j8z20Ive6/8hcjj1fXB6P9GgAA+zpVKLo7SQIRAHCU9j9T/G9nh2L/97f/vB+mAgDQXPtQlJ8djgLQ/d2/H/IHAACO0T4U5eeGf+8Q7P8cfuEGAICDHBeKQxA+X/d/8S1TAMA5HBCKLgjdr1x0r44v1gAATuSAUPTfMnVftuGLNQCAMzkkFIdfy+CX8wEAJ9M+FIP/cg2PTgEAZ9I4FN2XbLrXQ35XkcenAIAzaRiKwTdN9W6R300EAJxIs1Ac/yfcwl/LAADgHJqEovtizfhR6efXMrhXBACcxf6h6H5+OHtMSigCAM5n31B0PzuMPCIdfleRX8sAAJzIfqE4fJkmHnr8Aj8A4Gy2D8Xg9xCHbfqIdPo6wQgAOIkmX7QBAOAbEIoAAAhCEQAAQSgCACAIRQAABKEIAIAgFAEAEIQiAACCUAQAQBCKAAAIQhEAAEEoAgAgCEUAAAShCACAIBQBABCEIgAAglAEAEAQigAACEIRAABBKAIAIAhFAAAEoQgAgDh/KD6619/t/nrKH9HOo+teD/l3ALiC7UPRhdjfX2ZLFFtrf0Kxnef9dXuPPaH4fR6vLlw7/Xa7B6tntr6YYyC0253io3ML7vYK16Pyr00Wq+n5ut/69xKKzfk5omB+q+f9llhjPjg7JheY2S0U/aK0Q9HRYEwvTELxKH7+CMXvJXeM1gJzTwNYU4DpsFAcFqZbtMnFSSgehVD8frE16C5IuUsEbMeFol7JJgsvoXgUQvEH6IVnmIDcJQJJx4cid4qnRCj+hunP9rlLBNKOC0X9Flxyhf5uKA7F6sTViVD8EXK3OHzhhrtEIOu3vmgT+XUQ+xt48tnhe4N2fP/D12MBkfkKvNJHWeEWHvyo76k77FrzfqbGdRyK832zeW7MRf7bxr0N93Pj+7x3mbEsnL+p6vba82ute3XcJQJZB4Tipwjli09pKGrAJdqLVQMtbubrbt94QNnHqMeXussK+yR91/a1Pxte0WvAj8dbx8zup4bifRSO3vSR3FhkLvSiIHpctftJf2avf86z2NTXzl9te4cpGEMA3s6h6IvEfEsFRkgKZXYxpwuZXfxUog0XULEKN4RX5DO1CEWr4ycUXYEdvS2770ISsuYFSOK19/yZ/fD9t/ZLB+bnuKdq9/PjlZ7b+LFXzF9te4fSC47SdQdc14FftClRGopp2b5ECuQssN6kX/aLg6IiHwmW7aTHT4PPrv3utVgRjYSUhEnqmMy5qN3PSYZUr3+9m+9UP39V7R2t1fkGfL+fDUVf1MIt1RdfNMYFw/1dJBQKiri2b9ddKVIrwz6roJ8xNaFYNOdGn2r38+Qc6V9LZNzYqvmraO9gbny7h/abu0Ug5adCcRSEQcUq6YvfNygY7u4xVvWkqL7bSmz2R9ihsjl5PFrTjB+zZaE4G0PTfN/a/UKjue+35IXA6vlb2N6h+nHT9ZN4XA7A+5FQTF+9F/VFCqXu74perCDqe+uLC6G4dSi+TQPPev/q+QuUtHcgN4+fLi27yASu6CdC0bcVL3JlfZG2hgoSXF1btBBWF8C2oVhT/GtCsWicjUCq3S9Hz4vZOK+eP1u0vcPMz2Pt42m6CJzMD4Si3iXG2yruyxAifRD0/0wX37Kwjv//ETYKxcJ2rN+t82O2sP8FwWXORe1+vUeXnlf7OOrnr669Y7i+zKde5i5z7MBV/VAoxq9+R33pC3D824FSMIoDNHHFnQzWVqFYMA8ukIx+pIt7vP/pR6Hb7zf0MzWObp6s86dy/qrba86NmT2efm65WwQsu4WiL3JrF17ZFb0WuHlRlWI6bBIM/XtTfRoKRmFR02OcFs/8Z8SL/PYSFw3DuNmFszakPu1Ng1j2iY5L3X5a4M3X5Q40Nsw187emvZaGY4t1RPoZn1/gurYPxXdAhduCxWfuP97sWqwLPdy03SAccxWrbz/1GG/Gatdqw+xfuO1coKxxLexnOB7vUHhvkbtQo73c0A+W7ufe7wLKOr7UHbIqnT+1tr29Tfs1DW+j30XzAlzEbneK3yr3MyMAwO8iFEf6O0oumwHgsi4eivpY1T+6POP/wwEAoJ2Lh+LnSyhuW/SzRADAz+HxKQAAglAEAEAQigAACEIRAABBKAIAIAhFAAAEoQgAgCAUAQAQhCIAAIJQBABAEIoAAAhCEQAAQSgCACAIRQAABKEIAIAgFAEAEIQiAACCUAQAQBCKOI1H170e8u8AcIQmofi8315/f3+jreur36O7ve5PeROu6Xl/3d7nBaH4/R6vLljnutaBb7FvKGrBu91fo+wLCiELBs6jc+cDofjN9OL3NrrSlZBkoeNL7BiKucXgXx8vIFyVL6iE4teSC11zPadeA05mt1D0V/6Zx6OP7tpXkK5YcAU9IBS/2fN1v6Xv9HkSgG+xTyjq49FswXeL6cIL5eoXBQFC8YuV3Am6c527RXyBXUJRf7ZAvU8brp4ZpAGh+L3K1rv8OGX6/QLgZHYIRX2U8j3fLK37VYD+OLvEAu+vnrvEAGghaRWKZw9gQvFbla73/CNW4Ax2CEX9SvbKk18et4Sb9ejF/6xC29O2/TZkgD7KHbZg4Y7+Xvo6a9M4hvA9xlXvpz9Gf41jmm+5cRsfo9vMR1Kj45MtDMVRX/a4gJn3M3WXMA7F+b7ZPC88X2Y23M+N7/PeZcaycP6mqtvbW2nYfd/FMq5p+1DUYlz9mCSyeBKf+77rei9M/Yzw/VKMJtVVvwBwd58x+ez4YyH5/NgxSl/Txc7uT4rvz7SoaJFNFaWwLem7tqvFtnq+5nTcxsevc2L3U0NxmIfJe/wcxYrp8vPFq91P+jN7/RN2sSmtnb/a9tooOf+cyHgDJ3O6UEwXwLC4f1jFRsPu885JGAgt4LFwivXHLlTK93PTUBzCKzIuOubRz/q05fo9elt234UkZM1jT7yWnof4eNacL07tfn68Yvv5cyx+7BXzV9teMzJWhCJ+xLlCUfZNLXIrAP3fGXcXoz7Iopz0y9p3JFLI24aiHeihoiKf7dNa9hgrDT679qfmITJWledL9X5OMqR6/evznyWvmL+q9loiFPFbTvUzxWghChkFzSqom4WiHs+koDUNReOYp3xRjT1Kk7ai/d1IQT9j0vNgj9W682X5fp4W9wWPLVfNX0V7TWn/CEX8hlOFoi8Muf3mBfIqoegKY26zP25BW2vIXXVNMzWhWHu+1O4X8p/x2ZJzvXr+FrbXmO9bLuxKwxM41g6hWLpIHLdQPouktlhdJRTrC+GCtta4UCi+TQPPev/q+QuUtNeYn7vcvMt4RtcMcA67hKIuknwR6BdKsJL8frWPw3YKRS1CkxV/RCjWF8AFba2R+CJNTnoe7P6vO1+W75fjP9cY59XzZ4u211rJWK04N4CWdgnFdxHLXBW6RT1azwWLyypo/u92CsXI3U8yFIsKajyoHvfp59p9n4r/RwgahWJhO9bv1qXnIfK5ledL9X693P/dmX0c9fNX1157ubvv3OvAWewUirpYE4XHFSYrEJKLxy6OVmFYFoqxRz/xYpYqRtljH8hnzxruj9HqTO7RZP96vL1WoajHnijkkXlPjWeq/zXni1O739DP1Di6ebLCr3L+qttrLXWhUXARApzFbqHo+MIzXwzDQo8uZAmLWWGVQlUYUEtDcV6wpL1YgZeFPi1Yrt1bf6fn93VbrPBq2+Hnuz7GA6VuPJ14kd+ezp8RAEMw2ONRG1Kf9srPF69uv/f5Yr0u50RsmGvmb017zUnwj44vsk6As9o1FD0Nl89WdMUoCyzcrHWlhcZvrsB9irLfXKGd9CEoML7o+GI8/qzx+0zRPvbt5fYV8/7LCzFaZMLNGhjrfaMtHtabMMamtJ/h+fEOhfcWGaPC82Vm6X7u/W5urePbcv7U2vaam6/3onkATqJBKJ5bGIoAgGsjFAlFAIC4fCimf5YFALiS64ai9bOdwp8DAgB+0+XvFAEAUIQiAACCUAQAQBCKAAAIQhEAAEEoAgAgCEUAAAShCACAIBQBABCEIgAAglAEAEAQigAACEIRAABBKAIAIAhFAAAEoQgAgCAUAQAQhCIAAIJQBABAEIoAAAhCEQAAQSgCACAIRQAABKEIAIAgFAEAEIQiAACCUAQAQBCKAAAIQhEAgMHr9X/wbsG+Wy+OJAAAAABJRU5ErkJggg=="
    }
   },
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "![1.PNG](attachment:1.PNG)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 18,
   "metadata": {},
   "outputs": [],
   "source": [
    "import random\n",
    "def whoGoesFirst():\n",
    "    \"\"\" \n",
    "    randomly choose the player who goes first\n",
    "    \"\"\"\n",
    "    # use the randint function in random module (look for the help manual)\n",
    "    # then return a random integer from [0,1]\n",
    "    # if the return integer is 0, return 'computer'\n",
    "    # else return 'player'\n",
    "    \n",
    "    choices=[0,1]\n",
    "    res=random.choice(choices)\n",
    "    if res==1:\n",
    "        return ('player')\n",
    "    else:\n",
    "        return('computer')\n",
    "\n",
    "\n",
    "    \n",
    "    \n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 19,
   "metadata": {},
   "outputs": [],
   "source": [
    "def playAgain():\n",
    "    \"\"\"This function returns True if the player wants to play again, \n",
    "    otherwise it returns False\"\"\"\n",
    "    print('Do you want to play again?(yes or no)')\n",
    "    return True if input()=='yes' else False\n",
    "    # write one line code to implement this function\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 20,
   "metadata": {},
   "outputs": [],
   "source": [
    "# This function is complete\n",
    "# do not modify it\n",
    "def makeMove(board,letter,move):\n",
    "    \"\"\"This function adds the player's move to the board\"\"\"\n",
    "    board[move] = letter"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "False"
      ]
     },
     "execution_count": 21,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "def isWinner(board,letter):\n",
    "    \"\"\"\n",
    "    Given a board and a player's letter, \n",
    "    this function returns True if the player has won. \n",
    "    \"\"\"\n",
    "    for i in range(1,4):\n",
    "        if board[i]==board[i+3]==board[i+6]==letter:\n",
    "            return True\n",
    "    for i in [1,4,7]:\n",
    "        if board[i]==board[i+1]==board[i+2]==letter:\n",
    "            return True\n",
    "    if board[1]==board[5]==board[9]==letter:\n",
    "        return True\n",
    "    if board[3]==board[5]==board[7]==letter:\n",
    "        return True\n",
    "    return False\n",
    "board=[' ', 'O', ' ', ' ', ' ', ' ', 'O', ' ', ' ', ' ']\n",
    "\n",
    "isWinner(board,'O')\n",
    "    \n",
    "    \n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 22,
   "metadata": {},
   "outputs": [],
   "source": [
    "def isSpaceFree(board,move):\n",
    "    \"\"\"Return True if the passed move is free on the passed board\"\"\"\n",
    "    # write one line of code to finish this function\n",
    "    return True if board[move]==' ' else False\n",
    "    \n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "metadata": {},
   "outputs": [],
   "source": [
    "def getPlayerMove(board):\n",
    "    \"\"\"Let the player type in their move.\"\"\"\n",
    "    # ask the player to input their move\n",
    "    # until int(move) is a number between 1 to 9 and the move is free on board\n",
    "    # then return move as a number\n",
    "    while(1):\n",
    "        move=input('What is your next move? (1-9)')\n",
    "        try:\n",
    "            pos=int(move)\n",
    "        except:\n",
    "            continue\n",
    "        if pos<1 or pos>9:\n",
    "            continue\n",
    "        if isSpaceFree(board,pos):\n",
    "            return pos\n",
    "            \n",
    "\n",
    "    \n",
    "    \n",
    "    \n",
    "    \n",
    "    \n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "metadata": {},
   "outputs": [],
   "source": [
    "def chooseRandomMoveFromList(board,movesList):\n",
    "    \"\"\"\n",
    "    Returns a valid move from the passed list on the passed baord.\n",
    "    Returns None if there is no valid move\"\"\"\n",
    "    possibleMoves = []\n",
    "    # for each move in movesList, \n",
    "    # if the move is free on board,\n",
    "    # then add the move to possibleMoves\n",
    "    for move in movesList:\n",
    "        if isSpaceFree(board,move):\n",
    "            possibleMoves.append(int(move))\n",
    "    if len(possibleMoves)==0:\n",
    "        return None\n",
    "    else:\n",
    "        print('random')\n",
    "        print(board)\n",
    "\n",
    "        return(random.choice(possibleMoves))\n",
    "    \n",
    "    \n",
    "    \n",
    "    # if the length of possibleMoves is not 0\n",
    "    # then randomly choose one and return it\n",
    "    # else renturn None\n",
    "    # you may need choice function in random module\n",
    "    \n",
    "    \n",
    "    \n",
    "    \n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 25,
   "metadata": {},
   "outputs": [],
   "source": [
    "import copy\n",
    "def getComputerMove(board,computerLetter):\n",
    "    \"\"\"\n",
    "    Given a board and the computer's letter, \n",
    "    determine where to move and return that move\n",
    "    \"\"\"\n",
    "    if computerLetter == 'X':\n",
    "        playerLetter = 'O'\n",
    "    else:\n",
    "        playerLetter = 'X'\n",
    "    # Here is our algorithm for our Tic Tac Toe AI:\n",
    "    # first, check if computer can win in the next move.\n",
    "    # hint: for all the 9 positions, if the position is free, then make move;\n",
    "    # if that move can make the computer win, then return the position.\n",
    "    for i in range(1,10):\n",
    "\n",
    "        boardini = copy.deepcopy(board)   #deep copy\n",
    "        if isSpaceFree(boardini,i):\n",
    "            makeMove(boardini,computerLetter,i)\n",
    "            if isWinner(boardini,computerLetter):\n",
    "                boardini = copy.deepcopy(board)\n",
    "                return i         \n",
    "    # check if the player could win on their next move, and block them.\n",
    "    # otherwise, return the position that makes the player win\n",
    "    # FILL IN YOUR CODE HERE...\n",
    "    for i in range(1,10):\n",
    "        test = copy.deepcopy(board)\n",
    "        if isSpaceFree(boardini,i):\n",
    "            makeMove(boardini,playerLetter,i)\n",
    "            if isWinner(boardini,playerLetter):\n",
    "                boardini = copy.deepcopy(board)\n",
    "                return i\n",
    "                     \n",
    "    # Try to take one of the corners, if they are free.\n",
    "    move = chooseRandomMoveFromList(board,[1,3,7,9])\n",
    "    if move != None:\n",
    "        return move\n",
    "    # Try to take the center, if it is free.\n",
    "    if isSpaceFree(board,5):\n",
    "        return 5\n",
    "    # Move on one of the sides\n",
    "    return chooseRandomMoveFromList(board,[2,4,6,8])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 26,
   "metadata": {},
   "outputs": [],
   "source": [
    "def isBoardFull(board):\n",
    "    \"\"\"\n",
    "    Return True if every space on the board has been taken. \n",
    "    Otherwise return False.\n",
    "    \"\"\"\n",
    "    count=0\n",
    "    for i in board[1:]:\n",
    "        if i!=' ':\n",
    "            count=count+1\n",
    "    if count==8:\n",
    "        return True\n",
    "    return False\n",
    "            \n",
    "    \n",
    "    \n",
    "    \n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Welcome to Tic Tac Toe!\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "\n",
      "input again\n",
      "Do you want to be X or O?\n",
      "X\n",
      "The player will go first.\n",
      "\n",
      "       |   |\n",
      "       |   |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   |  \n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)1\n",
      "\n",
      "       |   |\n",
      "       |   |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X |   | O\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)2\n",
      "\n",
      "       |   |\n",
      "       |   |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   | O\n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X | X | O\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)9\n",
      "\n",
      "       |   |\n",
      "       |   | X \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       | O | O\n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X | X | O\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)4\n",
      "\n",
      "       |   |\n",
      "     O |   | X \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X | O | O\n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X | X | O\n",
      "       |   |\n",
      "    \n",
      "The computer has beaten you! You lose.\n",
      "Do you want to play again?(yes or no)\n",
      "yes\n",
      "Do you want to be X or O?\n",
      "X\n",
      "The player will go first.\n",
      "\n",
      "       |   |\n",
      "       |   |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   |  \n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)1\n",
      "\n",
      "       |   |\n",
      "       |   |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X |   | O\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)7\n",
      "\n",
      "       |   |\n",
      "     X |   |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     O |   |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X |   | O\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)5\n",
      "\n",
      "       |   |\n",
      "     X | O |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     O | X |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X |   | O\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)9\n",
      "\n",
      "       |   |\n",
      "     X | O | X \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     O | X |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X |   | O\n",
      "       |   |\n",
      "    \n",
      "Hooray! You have won the game\n",
      "Do you want to play again?(yes or no)\n",
      "yes\n",
      "Do you want to be X or O?\n",
      "O\n",
      "The computer will go first.\n",
      "\n",
      "       |   |\n",
      "       |   |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   | X\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)7\n",
      "\n",
      "       |   |\n",
      "     O |   |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X |   |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "       |   | X\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)1\n",
      "\n",
      "       |   |\n",
      "     O | X |   \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X |   |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     O |   | X\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)9\n",
      "\n",
      "       |   |\n",
      "     O | X | O \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X | X |  \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     O |   | X\n",
      "       |   |\n",
      "    \n",
      "What is your next move? (1-9)6\n",
      "\n",
      "       |   |\n",
      "     O | X | O \n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     X | X | O\n",
      "       |   |\n",
      "    -----------\n",
      "       |   |\n",
      "     O |   | X\n",
      "       |   |\n",
      "    \n",
      "The game is a tie!\n",
      "Do you want to play again?(yes or no)\n"
     ]
    }
   ],
   "source": [
    "# the main body of the Tic Tac Toe \n",
    "print('Welcome to Tic Tac Toe!')\n",
    "while True:\n",
    "    # reset the board\n",
    "    theBoard =  [' '] * 10 \n",
    "    playerLetter, computerLetter = inputPlayerLetter()\n",
    "    turn = whoGoesFirst()\n",
    "    print('The ' + turn + ' will go first.')\n",
    "    gameIsPlaying = True\n",
    "    while gameIsPlaying:\n",
    "        if turn == 'player': # player's turn\n",
    "            # use your function to print out the board\n",
    "            drawBoard(theBoard)\n",
    "            # use your function to get player's move, and set it to variable move\n",
    "            playermove=getPlayerMove(theBoard)\n",
    "            # adds the player's move to the board\n",
    "            makeMove(theBoard,playerLetter,playermove)\n",
    "            # if the player has won\n",
    "                # print out the board\n",
    "            if isWinner(theBoard,playerLetter):\n",
    "                    drawBoard(theBoard)\n",
    "                # print the prompt message \"Hooray! You have won the game!\"\n",
    "                    print(\"Hooray! You have won the game\")\n",
    "                # set gameIsPlaying to False\n",
    "                    gameIsPlaying = False\n",
    "            # else\n",
    "            else:\n",
    "                    \n",
    "                # if the board is full\n",
    "                if isBoardFull(theBoard):\n",
    "                    \n",
    "                    # print out the board\n",
    "                    drawBoard(theBoard)\n",
    "                    # print the prompt message \"The game is a tie!\"\n",
    "                    print(\"The game is a tie!\")\n",
    "                    # end the loop\n",
    "                    break\n",
    "                else:\n",
    "                    turn = 'computer'\n",
    "        \n",
    "                    # set turn to computer\n",
    "                    \n",
    "        else:\n",
    "            # computer's turn\n",
    "            # get the computer move\n",
    "            computermove=getComputerMove(theBoard,computerLetter)\n",
    "            #  adds the computer's move to the board\n",
    "            \n",
    "            makeMove(theBoard,computerLetter,computermove)\n",
    "          \n",
    "\n",
    "            # if the computer has won\n",
    "            if isWinner(theBoard,computerLetter):\n",
    "                    \n",
    "                # print out the board\n",
    "                drawBoard(theBoard)\n",
    "                # print the prompt message \"The computer has beaten you! You lose.\"\n",
    "                print(\"The computer has beaten you! You lose.\")\n",
    "                # set gameIsPlaying to False\n",
    "                gameIsPlaying=False\n",
    "            # else\n",
    "            else:\n",
    "                if isBoardFull(theBoard):\n",
    "                # if the board is full\n",
    "                    drawBoard(theBoard)\n",
    "                    # print out the board\n",
    "                    print(\"The game is a tie!\")\n",
    "                    break\n",
    "                    # print the prompt message \"The game is a tie!\"\n",
    "                    \n",
    "                    # end the loop\n",
    "                else:\n",
    "                    turn='player'\n",
    "                        \n",
    "                        \n",
    "                # else\n",
    "                     # set turn to player.\n",
    "                                  \n",
    "    if not playAgain():\n",
    "        break "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "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.7.1"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}