elsonidoq/random_tateti_2.ipynb

## random_tateti_2.ipynb
{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Funciones para manipular el tablero"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 95,
   "metadata": {},
   "outputs": [],
   "source": [
    "from random import choice\n",
    "\n",
    "def random_move(board, who):\n",
    "    i, j = choice(get_available(board))\n",
    "    board[i][j] = who\n",
    "    \n",
    "def _get_diags(board):\n",
    "    return [board[0][0], board[1][1], board[2][2]], [board[0][2], board[1][1], board[2][0]]\n",
    "\n",
    "def player_won(board, who):\n",
    "    target_row = [who] * 3\n",
    "    return (\n",
    "        any(row==target_row for row in board) or # filas \n",
    "        any(list(row)==target_row for row in zip(*board)) or # columnas\n",
    "        any(row==target_row for row in _get_diags(board)) # diagonales\n",
    "    )\n",
    "\n",
    "empty = '-'\n",
    "def empty_board():\n",
    "    return [[empty] * 3 for _ in range(3)]\n",
    "\n",
    "def get_available(board):\n",
    "    return [(i, j) for i in range(3) for j in range(3) if board[i][j] is empty]\n",
    "\n",
    "def is_finished(board):\n",
    "    return not any(e is empty for row in board for e in row)\n",
    "\n",
    "def print_board(board):\n",
    "    [print(row) for row in board]"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Funcion principal para simular una jugada random"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 134,
   "metadata": {},
   "outputs": [],
   "source": [
    "from itertools import cycle\n",
    "\n",
    "def play():\n",
    "    board = empty_board()\n",
    "    player_iter = cycle('XO')\n",
    "    winner = None\n",
    "    moves = {'X': 0, 'O': 0}\n",
    "    while not is_finished(board):\n",
    "        who = next(player_iter)\n",
    "        moves[who] += 1\n",
    "        random_move(board, who)\n",
    "        if player_won(board, who): \n",
    "            winner = who\n",
    "            break\n",
    "    return board, winner, moves.get(winner)\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 139,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "X 5\n",
      "['O', 'O', 'X']\n",
      "['X', 'X', 'X']\n",
      "['O', 'O', 'X']\n"
     ]
    }
   ],
   "source": [
    "board, winner, moves = play()\n",
    "\n",
    "print(winner, moves)\n",
    "print_board(board)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Experimentos"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 148,
   "metadata": {},
   "outputs": [],
   "source": [
    "def winner_experiment(n=1000):\n",
    "    ends = {'X': 0, 'O': 0, None: 0}\n",
    "    for _ in range(n):\n",
    "        _, winner, moves = play()\n",
    "        ends[winner] += 1\n",
    "    return {k: v/n for k, v in ends.items()}\n",
    "\n",
    "def n_X_moves_experiment(n=1000):\n",
    "    l = []\n",
    "    for _ in range(n):\n",
    "        _, winner, moves = play()\n",
    "        if winner != 'X': continue\n",
    "        l.append(moves)\n",
    "    return {'moves': sum(l) / len(l)}"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Number of moves for X to win"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 146,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "<matplotlib.axes._subplots.AxesSubplot at 0x11bc9fb50>"
      ]
     },
     "execution_count": 146,
     "metadata": {},
     "output_type": "execute_result"
    },
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAXoAAAD4CAYAAADiry33AAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAASpElEQVR4nO3df4xd5X3n8fcndhAB7KaFdCoxIZM2VWPEQhqNQlOsMAb+CDWCVO1qYTG76dqyLDXEaTdizVolK0VWUynKkj+CLAs3bQVrsqXObgWFUAVfVcQBYceIhEzKokADTbMmlCgxmw04fPePe+lOxne4947nh+fh/ZKuOPc8z3PO90qXzxw/9/xIVSFJateblrsASdLiMuglqXEGvSQ1zqCXpMYZ9JLUuNXLXUA/55xzTk1MTCx3GdIJXnrpJc4888zlLkM6weHDh79fVW/r13ZKBv3ExASHDh1a7jKkE3Q6Haamppa7DOkESf5hrjanbiSpcQa9JDXOoJekxhn0ktQ4g16SGmfQS0PYt28fF1xwAZdffjkXXHAB+/btW+6SpKGdkqdXSqeSffv2sXPnTvbu3ctPf/pTVq1axebNmwG47rrrlrk6aTCP6KUBdu3axd69e9mwYQOrV69mw4YN7N27l127di13adJQDHppgOnpadavX/8z69avX8/09PQyVSSNxqCXBli3bh0PPfTQz6x76KGHWLdu3TJVJI3GoJcG2LlzJ5s3b+bAgQMcP36cAwcOsHnzZnbu3LncpUlD8cdYaYDXfnC98cYbmZ6eZt26dezatcsfYrVi5FR8Zuzk5GR5UzOdirypmU5VSQ5X1WS/NqduJKlxQwd9klVJjiS5p0/bNUkeT/JYkkNJ1s9o+2CSv0/yVJIdC1W4JGk4oxzRbwfmOp/sy8BFVfUe4D8At0P3jwPwOeBK4HzguiTnz79cSdKohgr6JOPARnoBPltVHav/P9l/JvDa8vuAp6rq21X1MnAXcM3JlSxJGsWwZ93cCtwErJmrQ5LfBv4Y+EW6fxQAzgWendHtOeDiOcZvBbYCjI2N0el0hixNWjrHjh3zu6kVZ2DQJ7kKOFpVh5NMzdWvqr4IfDHJB4BPAlcA6dd1jvF7gD3QPevGMxt0KvKsG61Ew0zdXAJcneQZulMvlyW5Y67OVfV3wK8kOYfuEfzbZzSPA9+df7mSpFENDPqqurmqxqtqArgWeLCqNs3sk+RdSdJbfi9wGvAC8Cjwq0nemeS03vi/XuDPIEl6HfO+MjbJNoCq2g38DvDvkrwC/Bj4N70fZ48n+QjwJWAV8KdV9cTJly1JGpZXxkpD2LdvH7t27fqXWyDs3LnTWyDolPJ6V8Z6rxtpAB88opXOWyBIA/jgEa10Br00gA8e0Upn0EsD+OARrXQGvTSADx7RSuePsdIAPnhEK52nV0oj8BYIOlX54BFJegMz6CWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1buigT7IqyZEk9/Rpuz7J473XwSQXzWj7gyRPJPlGkn1JTl+o4iVJg41y98rtwDSwtk/b08ClVfVikiuBPcDFSc4FPgqcX1U/TvLfgWuBPzu5sqWTl2TJ9nUq3jxQbxxDHdEnGQc2Arf3a6+qg1X1Yu/tw8D4jObVwFuSrAbOAL47/3KlhVNVI7/e8Z/umdc4aTkNe0R/K3ATsGaIvpuB+wCq6h+TfBr4DvBj4IGqeqDfoCRbga0AY2NjdDqdIUuTlpbfTa00A4M+yVXA0ao6nGRqQN8NdIN+fe/9zwPXAO8EfgD8ZZJNVXXH7LFVtYfulA+Tk5PlPb91Srr/Xu9HrxVnmKmbS4CrkzwD3AVcluSEoE5yId2pnWuq6oXe6iuAp6vq+ap6BdgP/OaCVC5JGsrAoK+qm6tqvKom6P6Q+mBVbZrZJ8l5dEP8hqp6ckbTd4DfSHJGur98XU73B11J0hKZ9zNjk2wDqKrdwC3A2cBtvTMZjlfVZFU9kuRu4GvAceAIvekZSdLSGCnoq6oDdHrLu2es3wJsmWPMJ4BPzLtCSdJJ8cpYSWqcQS9JjTPoJalxBr0kNc6gl6TGGfSS1DiDXpIaZ9BLUuMMeklqnEEvSY0z6CWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNGzrok6xKciTJPX3ark/yeO91MMlFM9remuTuJN9KMp3k/QtVvCRpsFGeGbsdmAbW9ml7Gri0ql5MciXdB4Bf3Gv7LHB/Vf1uktOAM06mYEnSaIY6ok8yDmwEbu/XXlUHq+rF3tuHgfHeuLXAB4C9vX4vV9UPTrZoSdLwhj2ivxW4CVgzRN/NwH295V8Gngc+35vOOQxsr6qXZg9KshXYCjA2Nkan0xmyNGlp+d3USjMw6JNcBRytqsNJpgb03UA36NfP2P57gRur6pEknwV2AH80e2xV7aE75cPk5GRNTb3urqTlcf+9+N3USjPM1M0lwNVJngHuAi5LcsfsTkkupDu1c01VvdBb/RzwXFU90nt/N93glyQtkYFBX1U3V9V4VU0A1wIPVtWmmX2SnAfsB26oqidnjP0e8GySX+utuhz45kIVL0kabJSzbn5Gkm0AVbUbuAU4G7gtCcDxqprsdb0RuLN3xs23gd87qYolSSMZKeirqgN0esu7Z6zfAmyZY8xjwGS/NknS4vPKWElqnEEvSY0z6CWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1zqCXpMYZ9JLUOINekhpn0EtS4wx6SWqcQS9JjRs66JOsSnIkyT192q5P8njvdTDJRcOOlSQtrlGO6LcD03O0PQ1cWlUXAp8E9owwVpK0iIYK+iTjwEbg9n7tVXWwql7svX0YGB92rCRpcQ17RH8rcBPw6hB9NwP3zXOsJGmBrR7UIclVwNGqOpxkakDfDXSDfv08xm4FtgKMjY3R6XSGqV/6F7//5Zd46ZXF38/EjnsXdftnvhk+d/mZi7oPvbGkql6/Q/LHwA3AceB0YC2wv6o2zep3IfBF4MqqenKUsbNNTk7WoUOH5vWB9MY1seNenvnUxkXdR6fTYWpqalH3sRSfQ+1JcriqJvu1DZy6qaqbq2q8qiaAa4EH+4T8ecB+4IbXQn7YsZKkxTVw6mYuSbYBVNVu4BbgbOC2JADH5/rLIklaWiMFfVV1gE5vefeM9VuALcOOlSQtHa+MlaTGGfSS1DiDXpIaZ9BLUuMMeklqnEEvSY0z6CWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1zqCXpMYZ9JLUOINekho3dNAnWZXkSJJ7+rRdn+Tx3utgkot669+e5ECS6SRPJNm+kMVLkgYb5eHg24FpYG2ftqeBS6vqxSRXAnuAi4HjwH+sqq8lWQMcTvK3VfXNky1ckjScoYI+yTiwEdgF/OHs9qo6OOPtw8B4b/0/Af/UW/5RkmngXMCg14Jbs24H/+rPdyz+jv58cTe/Zh10/3eTFsawR/S3AjcBa4bouxm4b/bKJBPArwOP9BuUZCuwFWBsbIxOpzNkaVLXj6Y/xZ998MxF3cexY8c466yzFnUfH77/Jb//WlADgz7JVcDRqjqcZGpA3w10g379rPVnAX8FfKyqfthvbFXtoTvlw+TkZE1Nve6upBPdfy+L/b3pdDqLvo+l+Bx6YxnmiP4S4OokvwWcDqxNckdVbZrZKcmFwO3AlVX1woz1b6Yb8ndW1f6FK12SNIyBZ91U1c1VNV5VE8C1wIN9Qv48YD9wQ1U9OWN9gL3AdFV9ZkErlyQNZd7n0SfZlmRb7+0twNnAbUkeS3Kot/4S4Abgst76x3r/MpAkLZFRTq+kqjpAp7e8e8b6LcCWPv0fAnJSFUqSTopXxkpS4wx6SWqcQS9JjTPoJalxBr0kNc6gl6TGGfSS1DiDXpIaZ9BLUuMMeklqnEEvSY0z6CWpcQa9JDXOoJekxhn0ktS4ke5HL53qJnbcu/g7uX9x9/Fzb3nzom5fbzwGvZrxzKc2Lvo+JnbcuyT7kRaSUzeS1Lihgz7JqiRHktzTp+36JI/3XgeTXDSj7YNJ/j7JU0l2LFThkqThjHJEvx2YnqPtaeDSqroQ+CSwB7p/HIDPAVcC5wPXJTl//uVKkkY1VNAnGQc2Arf3a6+qg1X1Yu/tw8B4b/l9wFNV9e2qehm4C7jm5EqWJI1i2B9jbwVuAtYM0XczcF9v+Vzg2RltzwEX9xuUZCuwFWBsbIxOpzNkadLS8ruplWZg0Ce5CjhaVYeTTA3ou4Fu0K9/bVWfbtVvbFXtoTflMzk5WVNTr7sraXncfy9+N7XSDHNEfwlwdZLfAk4H1ia5o6o2zeyU5EK6UztXVtULvdXPAW+f0W0c+O7Jly1JGtbAOfqqurmqxqtqArgWeLBPyJ8H7AduqKonZzQ9CvxqkncmOa03/q8XrHpJ0kDzvmAqyTaAqtoN3AKcDdyWBOB4VU1W1fEkHwG+BKwC/rSqnjj5siVJwxop6KuqA3R6y7tnrN8CbJljzN8AfzPvCiVJJ8UrYyWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1zqCXpMYZ9JLUOINekhpn0EtS4wx6SWqcQS9JjTPoJalxBr0kNW7ooE+yKsmRJPf0aXt3kq8m+UmSj89q+4MkTyT5RpJ9SU5fiMIlScMZ5Yh+OzA9R9s/Ax8FPj1zZZJze+snq+oCug8Iv3YedUqS5mmooE8yDmwEbu/XXlVHq+pR4JU+zauBtyRZDZwBfHeetUqS5mH1kP1uBW4C1oyy8ar6xySfBr4D/Bh4oKoe6Nc3yVZgK8DY2BidTmeUXUlLxu+mVpqBQZ/kKuBoVR1OMjXKxpP8PHAN8E7gB8BfJtlUVXfM7ltVe4A9AJOTkzU1NdKupKVx/7343dRKM8zUzSXA1UmeAe4CLktyQlDP4Qrg6ap6vqpeAfYDvzmvSiVJ8zIw6Kvq5qoar6oJuj+kPlhVm4bc/neA30hyRpIAlzP3D7qSpEUw7Bz9CZJsA6iq3Ul+CTgErAVeTfIx4PyqeiTJ3cDXgOPAEXrTM5KkpTFS0FdVB+j0lnfPWP89YHyOMZ8APjHvCiVJJ8UrYyWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1zqCXpMYZ9JLUOINekhpn0EtS4wx6SWqcQS9JjTPoJalxBr0kNW7ooE+yKsmRJPf0aXt3kq8m+UmSj89qe2uSu5N8K8l0kvcvROGSpOGM8szY7cA03QeAz/bPwEeBD/Vp+yxwf1X9bpLTgDNGrlKSNG9DBX2ScWAjsAv4w9ntVXUUOJpk46xxa4EPAB/u9XsZePnkSpYWRpL5jfuT0cdU1bz2JS2EYY/obwVuAtaMuP1fBp4HPp/kIuAwsL2qXprdMclWYCvA2NgYnU5nxF1Jozlw4MDIY44dO8ZZZ5018ji/z1pOA4M+yVXA0ao6nGRqHtt/L3BjVT2S5LPADuCPZnesqj3AHoDJycmamhp1V9Li63Q6+N3USjPMj7GXAFcneQa4C7gsyR1Dbv854LmqeqT3/m66wS9JWiIDg76qbq6q8aqaAK4FHqyqTcNsvKq+Bzyb5Nd6qy4HvjnfYiVJoxvlrJufkWQbQFXtTvJLwCG6Z+S8muRjwPlV9UPgRuDO3hk33wZ+7+TLliQNa6Sgr6oO0Okt756x/nvA+BxjHgMm512hJOmkeGWsJDXOoJekxhn0ktS4nIpX7CV5HviH5a5D6uMc4PvLXYTUxzuq6m39Gk7JoJdOVUkOVZUnF2hFcepGkhpn0EtS4wx6aTR7lrsAaVTO0UtS4zyil6TGGfSS1DiDXpIaZ9BLUuMMer2hJJlI8q0ktyf5RpI7k1yR5CtJ/leS9yX5hST/I8njSR5OcmGSNyV5JslbZ2zrqSRjSd6W5K+SPNp7XdJrvzTJY73XkSSjPopTWhDzvh+9tIK9C/jXdJ9R/Cjwb4H1wNXAfwaeBY5U1YeSXAb8RVW9J8n/BH6b7jOQLwaeqar/neS/Af+1qh5Kch7wJWAd8HHg96vqK0nOAv7vEn9OCTDo9cb0dFV9HSDJE8CXq6qSfB2YAN4B/A5AVT2Y5OwkPwd8AbgF+Dzdp619obe9K4Dzk7y2/bW9o/evAJ9Jciewv6qeW5JPJ83i1I3eiH4yY/nVGe9fpXvwkxNGQAFfBd6V5G3Ah4D9vbY3Ae+vqvf0XudW1Y+q6lPAFuAtwMNJ3r0In0UayKCXTvR3wPUASaaA71fVD6t7deEXgc8A01X1Qq//A8BHXhuc5D29//5KVX29qv6E7qM2DXotC6dupBP9F7rz8I8D/wf49zPavkB3Xv/DM9Z9FPhcr/9qun8otgEfS7IB+CnwTeC+Ra9c6sNbIEhS45y6kaTGGfSS1DiDXpIaZ9BLUuMMeklqnEEvSY0z6CWpcf8PIazZVPECrJYAAAAASUVORK5CYII=\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {
      "needs_background": "light"
     },
     "output_type": "display_data"
    }
   ],
   "source": [
    "import pandas as pd\n",
    "\n",
    "pd.DataFrame([n_X_moves_experiment() for _ in range(100)]).boxplot()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Prob of winning"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 149,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "<matplotlib.axes._subplots.AxesSubplot at 0x11be4ac40>"
      ]
     },
     "execution_count": 149,
     "metadata": {},
     "output_type": "execute_result"
    },
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAXQAAAD4CAYAAAD8Zh1EAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAAQh0lEQVR4nO3df6zddX3H8edrLSQoyH5UrwsgJbMGAcHMK2ji9IKDgJowp8uoRuNW17AEnCYamjXREdNY4szUiHbNiuKytTGbYoMVWKRnzqBJwSmzELSiQoeLUxf0MhSK7/1xD+54ue05t+fcnns+9/lITnq+3+/nfM/75NO+zqef74+TqkKSNPl+bdwFSJJGw0CXpEYY6JLUCANdkhphoEtSI1aP643XrFlTa9euHdfbL7lHHnmEpz/96eMuQ0fJ/ptcrffdXXfd9cOqeuZC28YW6GvXruXOO+8c19svuU6nw8zMzLjL0FGy/yZX632X5HuH2+aUiyQ1wkCXpEYY6JLUCANdkhphoEtSIwx0SWqEgS5JjTDQJakRY7uwaNIlGXof3ote0ig5Qj9KVXXEx+nX3Ny3jSSNkoEuSY0YKNCTXJrkviQHkmw6TJuZJF9Lsj/Jv462TElSP33n0JOsAq4HLgYOAvuS7K6qe3ra/DrwUeDSqnogybOWqmBJ0sIGGaGfDxyoqvur6jFgF3D5vDZvAD5dVQ8AVNUPRlumJKmfQc5yOQV4sGf5IHDBvDbPA45L0gFOAj5UVZ+cv6MkG4GNAFNTU3Q6naMoeXK0/vlaNjs7a/9NqJXcd4ME+kLn580/RWM18CLglcAJwJeTfKWqvvkrL6raDmwHmJ6eruV6z+Lzrr2Nhx99fOj9vOWWR4Z6/cknHMfX33PJ0HVo8Vq/p3bLVnLfDRLoB4HTepZPBR5aoM0Pq+oR4JEkXwTOA77JBHr40cf57tZXD7WPUfylWrvpc0O9XtLKMsgc+j5gXZIzkhwPXAHsntfms8DvJVmd5GnMTcncO9pSJUlH0neEXlWHklwF3AqsAm6oqv1Jruxu31ZV9ya5Bbgb+AXwd1X1jaUsXJL0qwa69L+q9gB75q3bNm/5/cD7R1fa+Jz0/E284MYFT7dfnBuHrQNguKkfSSuH93JZwE/v3eocuqSJ46X/ktQIA12SGmGgS1IjnEM/jJHMX98y3D5OPuG44WuQtGIY6AsY9oAozH0hjGI/kjQop1wkqREGuiQ1wkCXpEYY6JLUCA+KHqVkobsKz2tz3ZG3+0PRkkbJEfpRqqojPvbu3du3jSSNkoEuSY0w0CWpEQa6JDXCQJekRhjoktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEYY6JLUCANdkhphoEtSIwx0SWqEgS5JjTDQJakRAwV6kkuT3JfkQJJNC2yfSfJwkq91H+8efamSpCPp+yPRSVYB1wMXAweBfUl2V9U985r+W1W9ZglqlCQNYJAR+vnAgaq6v6oeA3YBly9tWZKkxeo7QgdOAR7sWT4IXLBAu5cm+TrwEPDOqto/v0GSjcBGgKmpKTqdzqILnhSzs7NNf77W2X+TayX33SCBngXW1bzlrwKnV9VsklcBNwHrnvKiqu3AdoDp6emamZlZXLUTpNPp0PLna539N7lWct8NMuVyEDitZ/lU5kbhv1RVP6mq2e7zPcBxSdaMrEpJUl+DBPo+YF2SM5IcD1wB7O5tkOTZSdJ9fn53vz8adbGSpMPrO+VSVYeSXAXcCqwCbqiq/Umu7G7fBrwe+PMkh4BHgSuqav60jCRpCQ0yh/7kNMqeeeu29Tz/CPCR0ZYmSVoMrxSVpEYY6JLUCANdkhphoEtSIwx0SWqEgS5JjTDQJakRBrokNcJAl6RGGOiS1AgDXZIaYaBLUiMMdElqhIEuSY0w0CWpEQa6JDXCQJekRhjoktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEYY6JLUCANdkhphoEtSIwx0SWrEQIGe5NIk9yU5kGTTEdq9OMkTSV4/uhIlSYPoG+hJVgHXA5cBZwHrk5x1mHbXAbeOukhJUn+DjNDPBw5U1f1V9RiwC7h8gXZXA/8M/GCE9UmSBrR6gDanAA/2LB8ELuhtkOQU4LXARcCLD7ejJBuBjQBTU1N0Op1Fljs5Zmdnm/58rbP/JtdK7rtBAj0LrKt5yx8ErqmqJ5KFmndfVLUd2A4wPT1dMzMzA5Y5eTqdDi1/vtbZf5NrJffdIIF+EDitZ/lU4KF5baaBXd0wXwO8KsmhqrppJFVKkvoaJND3AeuSnAH8J3AF8IbeBlV1xpPPk3wCuNkwl6Rjq2+gV9WhJFcxd/bKKuCGqtqf5Mru9m1LXKMkaQCDjNCpqj3AnnnrFgzyqnrL8GVJkhbLK0UlqREGuiQ1wkCXpEYY6JLUCANdkhphoEtSIwx0SWqEgS5JjTDQJakRBrokNcJAl6RGGOiS1AgDXZIaYaBLUiMMdElqhIEuSY0w0CWpEQa6JDXCQJekRhjoktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEasHncB0rGWZCT7qaqR7EcaFUfoWnGqqu/j9Gtu7ttGWm4MdElqxECBnuTSJPclOZBk0wLbL09yd5KvJbkzyctGX6ok6Uj6zqEnWQVcD1wMHAT2JdldVff0NPsCsLuqKsm5wKeAM5eiYEnSwgYZoZ8PHKiq+6vqMWAXcHlvg6qarf+fVHw64ASjJB1jg5zlcgrwYM/yQeCC+Y2SvBZ4H/As4NUL7SjJRmAjwNTUFJ1OZ5HlTo7Z2dmmP99KYP9NppX8b2+QQF/oHK+njMCr6jPAZ5K8HHgv8PsLtNkObAeYnp6umZmZRRU7STqdDi1/vuXsvGtv4+FHHx96P2+55ZGjfu3JJxzH199zydA1aPFW8r+9QQL9IHBaz/KpwEOHa1xVX0zyO0nWVNUPhy1QWqyHH32c725d8D+JAxs2FNZu+txQ7y8djUHm0PcB65KckeR44Apgd2+DJM9N92qNJL8LHA/8aNTFSpIOr+8IvaoOJbkKuBVYBdxQVfuTXNndvg14HfDmJI8DjwJ/XF55IUnH1ECX/lfVHmDPvHXbep5fB1w32tKko3PS8zfxghufcrnE4t04TA1wmHMDpCXjvVzUnJ/eu9U5dK1IXvovSY0w0CWpEU65qEkjmfK45ej3cfIJxw3//tIiGehqzrDz5zD3hTCK/UjHklMuktQIA12SGmGgS1IjDHRJaoSBLkmN8CwXrTjd+8j1b9fnZhberkjLjSN0rThV1fexd+/evm2k5cZAl6RGGOiS1AgDXZIaYaBLUiMMdElqhIEuSY0w0CWpEQa6JDXCQJekRhjoktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEYY6JLUiIECPcmlSe5LciDJpgW2vzHJ3d3HHUnOG32pkqQj6RvoSVYB1wOXAWcB65OcNa/Zd4BXVNW5wHuB7aMuVJJ0ZIOM0M8HDlTV/VX1GLALuLy3QVXdUVX/0138CnDqaMuUJPWzeoA2pwAP9iwfBC44QvsNwOcX2pBkI7ARYGpqik6nM1iVE2h2drbpz9c6+29yreS+GyTQs8C6WrBhciFzgf6yhbZX1Xa60zHT09M1MzMzWJUTqNPp0PLna539N7lWct8NEugHgdN6lk8FHprfKMm5wN8Bl1XVj0ZTniRpUIPMoe8D1iU5I8nxwBXA7t4GSZ4DfBp4U1V9c/RlSpL66TtCr6pDSa4CbgVWATdU1f4kV3a3bwPeDfwW8NEkAIeqanrpypYkzTfIlAtVtQfYM2/dtp7nbwXeOtrSJEmL4ZWiktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEYY6JLUCANdUhN27tzJOeecwytf+UrOOeccdu7cOe6SjrmBLv2XpOVs586dbN68mR07dvDEE0+watUqNmzYAMD69evHXN2x4whd0sTbsmULO3bs4MILL2T16tVceOGF7Nixgy1btoy7tGPKEbqkidK9o+tTXHTRRYtqX7Xg7/RMNEfokiZKVT3lcfbZZ3P77bdTVZx+zc1UFbfffjtnn332gu1bDHMw0CU1YPPmzWzYsIG9e/dSTxxi7969bNiwgc2bN4+7tGPKKRdJE+/JA59XX301D9xzL1d//vls2bJlRR0QBQNdUiPWr1/P+vXrWbvpc3xj66vHXc5YOOUiSY0w0CWpEU65SFo2zrv2Nh5+9PGh97N20+eGev3JJxzH199zydB1HGsGuqRl4+FHH+e7Q85/dzodZmZmhtrHsF8I4+KUiyQ1whG6pGXjpOdv4gU3bhp+RzcOWwfA5J0pY6BLWjZ+eu9Wp1yGYKBLWlZGEqa3DH9QdBIZ6JKWjWFH5zD3hTCK/UwiD4pKUiMMdElqhIEuSY0YKNCTXJrkviQHkjzlnKIkZyb5cpKfJ3nn6MuUJPXT96BoklXA9cDFwEFgX5LdVXVPT7MfA28D/mBJqpQk9TXIWS7nAweq6n6AJLuAy4FfBnpV/QD4QZKVeWhZ0jFzuJ+U+5U21/XfT4u/WjRIoJ8CPNizfBC44GjeLMlGYCPA1NQUnU7naHYzEWZnZ5v+fK2z/5avvXv3HnH77OwsJ554Yt/9tNi/gwT6Ql+HR/XVVlXbge0A09PTNezVXMvZKK5W0/jYf5NrJffdIAdFDwKn9SyfCjy0NOVIko7WIIG+D1iX5IwkxwNXALuXtixJ0mL1nXKpqkNJrgJuBVYBN1TV/iRXdrdvS/Js4E7gGcAvkrwdOKuqfrKEtUuSegx0L5eq2gPsmbduW8/z/2JuKkaSNCZeKSpJjTDQJakRBrokNSLjuloqyX8D3xvLmx8ba4AfjrsIHTX7b3K13nenV9UzF9owtkBvXZI7q2p63HXo6Nh/k2sl951TLpLUCANdkhphoC+d7eMuQEOx/ybXiu0759AlqRGO0CWpEQa6JDXCQB+hJKcl+U6S3+wu/0Z3+fRx16b+kpya5LNJvpXk20k+1L3DqMYoSSX5QM/yO5P81RhLWrYM9BGqqgeBjwFbu6u2AturquULqJqQud81+zRwU1WtA54HnAhsGWthAvg58IdJ1oy7kOXOQB+9vwFe0r2F8MuAD/Rpr+XhIuBnVfVxgKp6AngH8KdJnjbWynSIuTNX3jF/Q5LTk3whyd3dP5/TXf+JJB9OckeS+5O8vuc170qyr/uaa4/dx1h6BvqIVdXjwLuYC/a3V9VjYy5JgzkbuKt3Rfd+/g8Azx1LRep1PfDGJCfPW/8R4JNVdS7wD8CHe7b9NnODqtfQ/V9zkkuAdcD5wAuBFyV5+RLXfswY6EvjMuD7wDnjLkQDCwv/Vu7h1usY6n65fhJ427xNLwX+sfv875kL8CfdVFW/qKp7gKnuuku6j38HvgqcyVzAN2GgH7jQ4JK8ELgYeAnwpSS7qur7Yy5L/e0HXte7IskzmPs93W+PpSLN90HmQvjjR2jT++X7857n6fnzfVX1tyOubVlwhD5C3QNrH2NuquUB4P3AX4+3Kg3oC8DTkrwZIMkq5o5/fKKq/neslQmAqvox8ClgQ8/qO5j7nWOANwJf6rObW5k7LnIiQJJTkjxr1LWOi4E+Wn8GPFBV/9Jd/ihwZpJXjLEmDaDmLpl+LfBHSb4FfBP4GfCXYy1M832AudvjPultwJ8kuRt4E/AXR3pxVd3G3BTNl5P8B/BPwElLVOsx56X/ktQIR+iS1AgDXZIaYaBLUiMMdElqhIEuSY0w0CWpEQa6JDXi/wCLRkYaCzwLZQAAAABJRU5ErkJggg==\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {
      "needs_background": "light"
     },
     "output_type": "display_data"
    }
   ],
   "source": [
    "pd.DataFrame([winner_experiment() for _ in range(100)]).boxplot()"
   ]
  }
 ],
 "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.8.3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}
	{
	"cells": [
	{
	"cell_type": "markdown",
	"metadata": {},
	"source": [
	"# Funciones para manipular el tablero"
	]
	},
	{
	"cell_type": "code",
	"execution_count": 95,
	"metadata": {},
	"outputs": [],
	"source": [
	"from random import choice\n",
	"\n",
	"def random_move(board, who):\n",
	" i, j = choice(get_available(board))\n",
	" board[i][j] = who\n",
	" \n",
	"def _get_diags(board):\n",
	" return [board[0][0], board[1][1], board[2][2]], [board[0][2], board[1][1], board[2][0]]\n",
	"\n",
	"def player_won(board, who):\n",
	" target_row = [who] * 3\n",
	" return (\n",
	" any(row==target_row for row in board) or # filas \n",
	" any(list(row)==target_row for row in zip(*board)) or # columnas\n",
	" any(row==target_row for row in _get_diags(board)) # diagonales\n",
	" )\n",
	"\n",
	"empty = '-'\n",
	"def empty_board():\n",
	" return [[empty] * 3 for _ in range(3)]\n",
	"\n",
	"def get_available(board):\n",
	" return [(i, j) for i in range(3) for j in range(3) if board[i][j] is empty]\n",
	"\n",
	"def is_finished(board):\n",
	" return not any(e is empty for row in board for e in row)\n",
	"\n",
	"def print_board(board):\n",
	" [print(row) for row in board]"
	]
	},
	{
	"cell_type": "markdown",
	"metadata": {},
	"source": [
	"# Funcion principal para simular una jugada random"
	]
	},
	{
	"cell_type": "code",
	"execution_count": 134,
	"metadata": {},
	"outputs": [],
	"source": [
	"from itertools import cycle\n",
	"\n",
	"def play():\n",
	" board = empty_board()\n",
	" player_iter = cycle('XO')\n",
	" winner = None\n",
	" moves = {'X': 0, 'O': 0}\n",
	" while not is_finished(board):\n",
	" who = next(player_iter)\n",
	" moves[who] += 1\n",
	" random_move(board, who)\n",
	" if player_won(board, who): \n",
	" winner = who\n",
	" break\n",
	" return board, winner, moves.get(winner)\n"
	]
	},
	{
	"cell_type": "code",
	"execution_count": 139,
	"metadata": {},
	"outputs": [
	{
	"name": "stdout",
	"output_type": "stream",
	"text": [
	"X 5\n",
	"['O', 'O', 'X']\n",
	"['X', 'X', 'X']\n",
	"['O', 'O', 'X']\n"
	]
	}
	],
	"source": [
	"board, winner, moves = play()\n",
	"\n",
	"print(winner, moves)\n",
	"print_board(board)"
	]
	},
	{
	"cell_type": "markdown",
	"metadata": {},
	"source": [
	"# Experimentos"
	]
	},
	{
	"cell_type": "code",
	"execution_count": 148,
	"metadata": {},
	"outputs": [],
	"source": [
	"def winner_experiment(n=1000):\n",
	" ends = {'X': 0, 'O': 0, None: 0}\n",
	" for _ in range(n):\n",
	" _, winner, moves = play()\n",
	" ends[winner] += 1\n",
	" return {k: v/n for k, v in ends.items()}\n",
	"\n",
	"def n_X_moves_experiment(n=1000):\n",
	" l = []\n",
	" for _ in range(n):\n",
	" _, winner, moves = play()\n",
	" if winner != 'X': continue\n",
	" l.append(moves)\n",
	" return {'moves': sum(l) / len(l)}"
	]
	},
	{
	"cell_type": "markdown",
	"metadata": {},
	"source": [
	"## Number of moves for X to win"
	]
	},
	{
	"cell_type": "code",
	"execution_count": 146,
	"metadata": {},
	"outputs": [
	{
	"data": {
	"text/plain": [
	"<matplotlib.axes._subplots.AxesSubplot at 0x11bc9fb50>"
	]
	},
	"execution_count": 146,
	"metadata": {},
	"output_type": "execute_result"
	},
	{
	"data": {
	"image/png": "iVBORw0KGgoAAAANSUhEUgAAAXoAAAD4CAYAAADiry33AAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAASpElEQVR4nO3df4xd5X3n8fcndhAB7KaFdCoxIZM2VWPEQhqNQlOsMAb+CDWCVO1qYTG76dqyLDXEaTdizVolK0VWUynKkj+CLAs3bQVrsqXObgWFUAVfVcQBYceIhEzKokADTbMmlCgxmw04fPePe+lOxne4947nh+fh/ZKuOPc8z3PO90qXzxw/9/xIVSFJateblrsASdLiMuglqXEGvSQ1zqCXpMYZ9JLUuNXLXUA/55xzTk1MTCx3GdIJXnrpJc4888zlLkM6weHDh79fVW/r13ZKBv3ExASHDh1a7jKkE3Q6Haamppa7DOkESf5hrjanbiSpcQa9JDXOoJekxhn0ktQ4g16SGmfQS0PYt28fF1xwAZdffjkXXHAB+/btW+6SpKGdkqdXSqeSffv2sXPnTvbu3ctPf/pTVq1axebNmwG47rrrlrk6aTCP6KUBdu3axd69e9mwYQOrV69mw4YN7N27l127di13adJQDHppgOnpadavX/8z69avX8/09PQyVSSNxqCXBli3bh0PPfTQz6x76KGHWLdu3TJVJI3GoJcG2LlzJ5s3b+bAgQMcP36cAwcOsHnzZnbu3LncpUlD8cdYaYDXfnC98cYbmZ6eZt26dezatcsfYrVi5FR8Zuzk5GR5UzOdirypmU5VSQ5X1WS/NqduJKlxQwd9klVJjiS5p0/bNUkeT/JYkkNJ1s9o+2CSv0/yVJIdC1W4JGk4oxzRbwfmOp/sy8BFVfUe4D8At0P3jwPwOeBK4HzguiTnz79cSdKohgr6JOPARnoBPltVHav/P9l/JvDa8vuAp6rq21X1MnAXcM3JlSxJGsWwZ93cCtwErJmrQ5LfBv4Y+EW6fxQAzgWendHtOeDiOcZvBbYCjI2N0el0hixNWjrHjh3zu6kVZ2DQJ7kKOFpVh5NMzdWvqr4IfDHJB4BPAlcA6dd1jvF7gD3QPevGMxt0KvKsG61Ew0zdXAJcneQZulMvlyW5Y67OVfV3wK8kOYfuEfzbZzSPA9+df7mSpFENDPqqurmqxqtqArgWeLCqNs3sk+RdSdJbfi9wGvAC8Cjwq0nemeS03vi/XuDPIEl6HfO+MjbJNoCq2g38DvDvkrwC/Bj4N70fZ48n+QjwJWAV8KdV9cTJly1JGpZXxkpD2LdvH7t27fqXWyDs3LnTWyDolPJ6V8Z6rxtpAB88opXOWyBIA/jgEa10Br00gA8e0Upn0EsD+OARrXQGvTSADx7RSuePsdIAPnhEK52nV0oj8BYIOlX54BFJegMz6CWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1buigT7IqyZEk9/Rpuz7J473XwSQXzWj7gyRPJPlGkn1JTl+o4iVJg41y98rtwDSwtk/b08ClVfVikiuBPcDFSc4FPgqcX1U/TvLfgWuBPzu5sqWTl2TJ9nUq3jxQbxxDHdEnGQc2Arf3a6+qg1X1Yu/tw8D4jObVwFuSrAbOAL47/3KlhVNVI7/e8Z/umdc4aTkNe0R/K3ATsGaIvpuB+wCq6h+TfBr4DvBj4IGqeqDfoCRbga0AY2NjdDqdIUuTlpbfTa00A4M+yVXA0ao6nGRqQN8NdIN+fe/9zwPXAO8EfgD8ZZJNVXXH7LFVtYfulA+Tk5PlPb91Srr/Xu9HrxVnmKmbS4CrkzwD3AVcluSEoE5yId2pnWuq6oXe6iuAp6vq+ap6BdgP/OaCVC5JGsrAoK+qm6tqvKom6P6Q+mBVbZrZJ8l5dEP8hqp6ckbTd4DfSHJGur98XU73B11J0hKZ9zNjk2wDqKrdwC3A2cBtvTMZjlfVZFU9kuRu4GvAceAIvekZSdLSGCnoq6oDdHrLu2es3wJsmWPMJ4BPzLtCSdJJ8cpYSWqcQS9JjTPoJalxBr0kNc6gl6TGGfSS1DiDXpIaZ9BLUuMMeklqnEEvSY0z6CWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNGzrok6xKciTJPX3ark/yeO91MMlFM9remuTuJN9KMp3k/QtVvCRpsFGeGbsdmAbW9ml7Gri0ql5MciXdB4Bf3Gv7LHB/Vf1uktOAM06mYEnSaIY6ok8yDmwEbu/XXlUHq+rF3tuHgfHeuLXAB4C9vX4vV9UPTrZoSdLwhj2ivxW4CVgzRN/NwH295V8Gngc+35vOOQxsr6qXZg9KshXYCjA2Nkan0xmyNGlp+d3USjMw6JNcBRytqsNJpgb03UA36NfP2P57gRur6pEknwV2AH80e2xV7aE75cPk5GRNTb3urqTlcf+9+N3USjPM1M0lwNVJngHuAi5LcsfsTkkupDu1c01VvdBb/RzwXFU90nt/N93glyQtkYFBX1U3V9V4VU0A1wIPVtWmmX2SnAfsB26oqidnjP0e8GySX+utuhz45kIVL0kabJSzbn5Gkm0AVbUbuAU4G7gtCcDxqprsdb0RuLN3xs23gd87qYolSSMZKeirqgN0esu7Z6zfAmyZY8xjwGS/NknS4vPKWElqnEEvSY0z6CWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1zqCXpMYZ9JLUOINekhpn0EtS4wx6SWqcQS9JjRs66JOsSnIkyT192q5P8njvdTDJRcOOlSQtrlGO6LcD03O0PQ1cWlUXAp8E9owwVpK0iIYK+iTjwEbg9n7tVXWwql7svX0YGB92rCRpcQ17RH8rcBPw6hB9NwP3zXOsJGmBrR7UIclVwNGqOpxkakDfDXSDfv08xm4FtgKMjY3R6XSGqV/6F7//5Zd46ZXF38/EjnsXdftnvhk+d/mZi7oPvbGkql6/Q/LHwA3AceB0YC2wv6o2zep3IfBF4MqqenKUsbNNTk7WoUOH5vWB9MY1seNenvnUxkXdR6fTYWpqalH3sRSfQ+1JcriqJvu1DZy6qaqbq2q8qiaAa4EH+4T8ecB+4IbXQn7YsZKkxTVw6mYuSbYBVNVu4BbgbOC2JADH5/rLIklaWiMFfVV1gE5vefeM9VuALcOOlSQtHa+MlaTGGfSS1DiDXpIaZ9BLUuMMeklqnEEvSY0z6CWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1zqCXpMYZ9JLUOINekho3dNAnWZXkSJJ7+rRdn+Tx3utgkot669+e5ECS6SRPJNm+kMVLkgYb5eHg24FpYG2ftqeBS6vqxSRXAnuAi4HjwH+sqq8lWQMcTvK3VfXNky1ckjScoYI+yTiwEdgF/OHs9qo6OOPtw8B4b/0/Af/UW/5RkmngXMCg14Jbs24H/+rPdyz+jv58cTe/Zh10/3eTFsawR/S3AjcBa4bouxm4b/bKJBPArwOP9BuUZCuwFWBsbIxOpzNkaVLXj6Y/xZ998MxF3cexY8c466yzFnUfH77/Jb//WlADgz7JVcDRqjqcZGpA3w10g379rPVnAX8FfKyqfthvbFXtoTvlw+TkZE1Nve6upBPdfy+L/b3pdDqLvo+l+Bx6YxnmiP4S4OokvwWcDqxNckdVbZrZKcmFwO3AlVX1woz1b6Yb8ndW1f6FK12SNIyBZ91U1c1VNV5VE8C1wIN9Qv48YD9wQ1U9OWN9gL3AdFV9ZkErlyQNZd7n0SfZlmRb7+0twNnAbUkeS3Kot/4S4Abgst76x3r/MpAkLZFRTq+kqjpAp7e8e8b6LcCWPv0fAnJSFUqSTopXxkpS4wx6SWqcQS9JjTPoJalxBr0kNc6gl6TGGfSS1DiDXpIaZ9BLUuMMeklqnEEvSY0z6CWpcQa9JDXOoJekxhn0ktS4ke5HL53qJnbcu/g7uX9x9/Fzb3nzom5fbzwGvZrxzKc2Lvo+JnbcuyT7kRaSUzeS1Lihgz7JqiRHktzTp+36JI/3XgeTXDSj7YNJ/j7JU0l2LFThkqThjHJEvx2YnqPtaeDSqroQ+CSwB7p/HIDPAVcC5wPXJTl//uVKkkY1VNAnGQc2Arf3a6+qg1X1Yu/tw8B4b/l9wFNV9e2qehm4C7jm5EqWJI1i2B9jbwVuAtYM0XczcF9v+Vzg2RltzwEX9xuUZCuwFWBsbIxOpzNkadLS8ruplWZg0Ce5CjhaVYeTTA3ou4Fu0K9/bVWfbtVvbFXtoTflMzk5WVNTr7sraXncfy9+N7XSDHNEfwlwdZLfAk4H1ia5o6o2zeyU5EK6UztXVtULvdXPAW+f0W0c+O7Jly1JGtbAOfqqurmqxqtqArgWeLBPyJ8H7AduqKonZzQ9CvxqkncmOa03/q8XrHpJ0kDzvmAqyTaAqtoN3AKcDdyWBOB4VU1W1fEkHwG+BKwC/rSqnjj5siVJwxop6KuqA3R6y7tnrN8CbJljzN8AfzPvCiVJJ8UrYyWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1zqCXpMYZ9JLUOINekhpn0EtS4wx6SWqcQS9JjTPoJalxBr0kNW7ooE+yKsmRJPf0aXt3kq8m+UmSj89q+4MkTyT5RpJ9SU5fiMIlScMZ5Yh+OzA9R9s/Ax8FPj1zZZJze+snq+oCug8Iv3YedUqS5mmooE8yDmwEbu/XXlVHq+pR4JU+zauBtyRZDZwBfHeetUqS5mH1kP1uBW4C1oyy8ar6xySfBr4D/Bh4oKoe6Nc3yVZgK8DY2BidTmeUXUlLxu+mVpqBQZ/kKuBoVR1OMjXKxpP8PHAN8E7gB8BfJtlUVXfM7ltVe4A9AJOTkzU1NdKupKVx/7343dRKM8zUzSXA1UmeAe4CLktyQlDP4Qrg6ap6vqpeAfYDvzmvSiVJ8zIw6Kvq5qoar6oJuj+kPlhVm4bc/neA30hyRpIAlzP3D7qSpEUw7Bz9CZJsA6iq3Ul+CTgErAVeTfIx4PyqeiTJ3cDXgOPAEXrTM5KkpTFS0FdVB+j0lnfPWP89YHyOMZ8APjHvCiVJJ8UrYyWpcQa9JDXOoJekxhn0ktQ4g16SGmfQS1LjDHpJapxBL0mNM+glqXEGvSQ1zqCXpMYZ9JLUOINekhpn0EtS4wx6SWqcQS9JjTPoJalxBr0kNW7ooE+yKsmRJPf0aXt3kq8m+UmSj89qe2uSu5N8K8l0kvcvROGSpOGM8szY7cA03QeAz/bPwEeBD/Vp+yxwf1X9bpLTgDNGrlKSNG9DBX2ScWAjsAv4w9ntVXUUOJpk46xxa4EPAB/u9XsZePnkSpYWRpL5jfuT0cdU1bz2JS2EYY/obwVuAtaMuP1fBp4HPp/kIuAwsL2qXprdMclWYCvA2NgYnU5nxF1Jozlw4MDIY44dO8ZZZ5018ji/z1pOA4M+yVXA0ao6nGRqHtt/L3BjVT2S5LPADuCPZnesqj3AHoDJycmamhp1V9Li63Q6+N3USjPMj7GXAFcneQa4C7gsyR1Dbv854LmqeqT3/m66wS9JWiIDg76qbq6q8aqaAK4FHqyqTcNsvKq+Bzyb5Nd6qy4HvjnfYiVJoxvlrJufkWQbQFXtTvJLwCG6Z+S8muRjwPlV9UPgRuDO3hk33wZ+7+TLliQNa6Sgr6oO0Okt756x/nvA+BxjHgMm512hJOmkeGWsJDXOoJekxhn0ktS4nIpX7CV5HviH5a5D6uMc4PvLXYTUxzuq6m39Gk7JoJdOVUkOVZUnF2hFcepGkhpn0EtS4wx6aTR7lrsAaVTO0UtS4zyil6TGGfSS1DiDXpIaZ9BLUuMMer2hJJlI8q0ktyf5RpI7k1yR5CtJ/leS9yX5hST/I8njSR5OcmGSNyV5JslbZ2zrqSRjSd6W5K+SPNp7XdJrvzTJY73XkSSjPopTWhDzvh+9tIK9C/jXdJ9R/Cjwb4H1wNXAfwaeBY5U1YeSXAb8RVW9J8n/BH6b7jOQLwaeqar/neS/Af+1qh5Kch7wJWAd8HHg96vqK0nOAv7vEn9OCTDo9cb0dFV9HSDJE8CXq6qSfB2YAN4B/A5AVT2Y5OwkPwd8AbgF+Dzdp619obe9K4Dzk7y2/bW9o/evAJ9Jciewv6qeW5JPJ83i1I3eiH4yY/nVGe9fpXvwkxNGQAFfBd6V5G3Ah4D9vbY3Ae+vqvf0XudW1Y+q6lPAFuAtwMNJ3r0In0UayKCXTvR3wPUASaaA71fVD6t7deEXgc8A01X1Qq//A8BHXhuc5D29//5KVX29qv6E7qM2DXotC6dupBP9F7rz8I8D/wf49zPavkB3Xv/DM9Z9FPhcr/9qun8otgEfS7IB+CnwTeC+Ra9c6sNbIEhS45y6kaTGGfSS1DiDXpIaZ9BLUuMMeklqnEEvSY0z6CWpcf8PIazZVPECrJYAAAAASUVORK5CYII=\n",
	"text/plain": [
	"<Figure size 432x288 with 1 Axes>"
	]
	},
	"metadata": {
	"needs_background": "light"
	},
	"output_type": "display_data"
	}
	],
	"source": [
	"import pandas as pd\n",
	"\n",
	"pd.DataFrame([n_X_moves_experiment() for _ in range(100)]).boxplot()"
	]
	},
	{
	"cell_type": "markdown",
	"metadata": {},
	"source": [
	"# Prob of winning"
	]
	},
	{
	"cell_type": "code",
	"execution_count": 149,
	"metadata": {},
	"outputs": [
	{
	"data": {
	"text/plain": [
	"<matplotlib.axes._subplots.AxesSubplot at 0x11be4ac40>"
	]
	},
	"execution_count": 149,
	"metadata": {},
	"output_type": "execute_result"
	},
	{
	"data": {
	"image/png": "iVBORw0KGgoAAAANSUhEUgAAAXQAAAD4CAYAAAD8Zh1EAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjIsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+WH4yJAAAQh0lEQVR4nO3df6zddX3H8edrLSQoyH5UrwsgJbMGAcHMK2ji9IKDgJowp8uoRuNW17AEnCYamjXREdNY4szUiHbNiuKytTGbYoMVWKRnzqBJwSmzELSiQoeLUxf0MhSK7/1xD+54ue05t+fcnns+9/lITnq+3+/nfM/75NO+zqef74+TqkKSNPl+bdwFSJJGw0CXpEYY6JLUCANdkhphoEtSI1aP643XrFlTa9euHdfbL7lHHnmEpz/96eMuQ0fJ/ptcrffdXXfd9cOqeuZC28YW6GvXruXOO+8c19svuU6nw8zMzLjL0FGy/yZX632X5HuH2+aUiyQ1wkCXpEYY6JLUCANdkhphoEtSIwx0SWqEgS5JjTDQJakRY7uwaNIlGXof3ote0ig5Qj9KVXXEx+nX3Ny3jSSNkoEuSY0YKNCTXJrkviQHkmw6TJuZJF9Lsj/Jv462TElSP33n0JOsAq4HLgYOAvuS7K6qe3ra/DrwUeDSqnogybOWqmBJ0sIGGaGfDxyoqvur6jFgF3D5vDZvAD5dVQ8AVNUPRlumJKmfQc5yOQV4sGf5IHDBvDbPA45L0gFOAj5UVZ+cv6MkG4GNAFNTU3Q6naMoeXK0/vlaNjs7a/9NqJXcd4ME+kLn580/RWM18CLglcAJwJeTfKWqvvkrL6raDmwHmJ6eruV6z+Lzrr2Nhx99fOj9vOWWR4Z6/cknHMfX33PJ0HVo8Vq/p3bLVnLfDRLoB4HTepZPBR5aoM0Pq+oR4JEkXwTOA77JBHr40cf57tZXD7WPUfylWrvpc0O9XtLKMsgc+j5gXZIzkhwPXAHsntfms8DvJVmd5GnMTcncO9pSJUlH0neEXlWHklwF3AqsAm6oqv1Jruxu31ZV9ya5Bbgb+AXwd1X1jaUsXJL0qwa69L+q9gB75q3bNm/5/cD7R1fa+Jz0/E284MYFT7dfnBuHrQNguKkfSSuH93JZwE/v3eocuqSJ46X/ktQIA12SGmGgS1IjnEM/jJHMX98y3D5OPuG44WuQtGIY6AsY9oAozH0hjGI/kjQop1wkqREGuiQ1wkCXpEYY6JLUCA+KHqVkobsKz2tz3ZG3+0PRkkbJEfpRqqojPvbu3du3jSSNkoEuSY0w0CWpEQa6JDXCQJekRhjoktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEYY6JLUCANdkhphoEtSIwx0SWqEgS5JjTDQJakRAwV6kkuT3JfkQJJNC2yfSfJwkq91H+8efamSpCPp+yPRSVYB1wMXAweBfUl2V9U985r+W1W9ZglqlCQNYJAR+vnAgaq6v6oeA3YBly9tWZKkxeo7QgdOAR7sWT4IXLBAu5cm+TrwEPDOqto/v0GSjcBGgKmpKTqdzqILnhSzs7NNf77W2X+TayX33SCBngXW1bzlrwKnV9VsklcBNwHrnvKiqu3AdoDp6emamZlZXLUTpNPp0PLna539N7lWct8NMuVyEDitZ/lU5kbhv1RVP6mq2e7zPcBxSdaMrEpJUl+DBPo+YF2SM5IcD1wB7O5tkOTZSdJ9fn53vz8adbGSpMPrO+VSVYeSXAXcCqwCbqiq/Umu7G7fBrwe+PMkh4BHgSuqav60jCRpCQ0yh/7kNMqeeeu29Tz/CPCR0ZYmSVoMrxSVpEYY6JLUCANdkhphoEtSIwx0SWqEgS5JjTDQJakRBrokNcJAl6RGGOiS1AgDXZIaYaBLUiMMdElqhIEuSY0w0CWpEQa6JDXCQJekRhjoktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEYY6JLUCANdkhphoEtSIwx0SWrEQIGe5NIk9yU5kGTTEdq9OMkTSV4/uhIlSYPoG+hJVgHXA5cBZwHrk5x1mHbXAbeOukhJUn+DjNDPBw5U1f1V9RiwC7h8gXZXA/8M/GCE9UmSBrR6gDanAA/2LB8ELuhtkOQU4LXARcCLD7ejJBuBjQBTU1N0Op1Fljs5Zmdnm/58rbP/JtdK7rtBAj0LrKt5yx8ErqmqJ5KFmndfVLUd2A4wPT1dMzMzA5Y5eTqdDi1/vtbZf5NrJffdIIF+EDitZ/lU4KF5baaBXd0wXwO8KsmhqrppJFVKkvoaJND3AeuSnAH8J3AF8IbeBlV1xpPPk3wCuNkwl6Rjq2+gV9WhJFcxd/bKKuCGqtqf5Mru9m1LXKMkaQCDjNCpqj3AnnnrFgzyqnrL8GVJkhbLK0UlqREGuiQ1wkCXpEYY6JLUCANdkhphoEtSIwx0SWqEgS5JjTDQJakRBrokNcJAl6RGGOiS1AgDXZIaYaBLUiMMdElqhIEuSY0w0CWpEQa6JDXCQJekRhjoktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEasHncB0rGWZCT7qaqR7EcaFUfoWnGqqu/j9Gtu7ttGWm4MdElqxECBnuTSJPclOZBk0wLbL09yd5KvJbkzyctGX6ok6Uj6zqEnWQVcD1wMHAT2JdldVff0NPsCsLuqKsm5wKeAM5eiYEnSwgYZoZ8PHKiq+6vqMWAXcHlvg6qarf+fVHw64ASjJB1jg5zlcgrwYM/yQeCC+Y2SvBZ4H/As4NUL7SjJRmAjwNTUFJ1OZ5HlTo7Z2dmmP99KYP9NppX8b2+QQF/oHK+njMCr6jPAZ5K8HHgv8PsLtNkObAeYnp6umZmZRRU7STqdDi1/vuXsvGtv4+FHHx96P2+55ZGjfu3JJxzH199zydA1aPFW8r+9QQL9IHBaz/KpwEOHa1xVX0zyO0nWVNUPhy1QWqyHH32c725d8D+JAxs2FNZu+txQ7y8djUHm0PcB65KckeR44Apgd2+DJM9N92qNJL8LHA/8aNTFSpIOr+8IvaoOJbkKuBVYBdxQVfuTXNndvg14HfDmJI8DjwJ/XF55IUnH1ECX/lfVHmDPvHXbep5fB1w32tKko3PS8zfxghufcrnE4t04TA1wmHMDpCXjvVzUnJ/eu9U5dK1IXvovSY0w0CWpEU65qEkjmfK45ej3cfIJxw3//tIiGehqzrDz5zD3hTCK/UjHklMuktQIA12SGmGgS1IjDHRJaoSBLkmN8CwXrTjd+8j1b9fnZhberkjLjSN0rThV1fexd+/evm2k5cZAl6RGGOiS1AgDXZIaYaBLUiMMdElqhIEuSY0w0CWpEQa6JDXCQJekRhjoktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEYY6JLUiIECPcmlSe5LciDJpgW2vzHJ3d3HHUnOG32pkqQj6RvoSVYB1wOXAWcB65OcNa/Zd4BXVNW5wHuB7aMuVJJ0ZIOM0M8HDlTV/VX1GLALuLy3QVXdUVX/0138CnDqaMuUJPWzeoA2pwAP9iwfBC44QvsNwOcX2pBkI7ARYGpqik6nM1iVE2h2drbpz9c6+29yreS+GyTQs8C6WrBhciFzgf6yhbZX1Xa60zHT09M1MzMzWJUTqNPp0PLna539N7lWct8NEugHgdN6lk8FHprfKMm5wN8Bl1XVj0ZTniRpUIPMoe8D1iU5I8nxwBXA7t4GSZ4DfBp4U1V9c/RlSpL66TtCr6pDSa4CbgVWATdU1f4kV3a3bwPeDfwW8NEkAIeqanrpypYkzTfIlAtVtQfYM2/dtp7nbwXeOtrSJEmL4ZWiktQIA12SGmGgS1IjDHRJaoSBLkmNMNAlqREGuiQ1wkCXpEYY6JLUCANdUhN27tzJOeecwytf+UrOOeccdu7cOe6SjrmBLv2XpOVs586dbN68mR07dvDEE0+watUqNmzYAMD69evHXN2x4whd0sTbsmULO3bs4MILL2T16tVceOGF7Nixgy1btoy7tGPKEbqkidK9o+tTXHTRRYtqX7Xg7/RMNEfokiZKVT3lcfbZZ3P77bdTVZx+zc1UFbfffjtnn332gu1bDHMw0CU1YPPmzWzYsIG9e/dSTxxi7969bNiwgc2bN4+7tGPKKRdJE+/JA59XX301D9xzL1d//vls2bJlRR0QBQNdUiPWr1/P+vXrWbvpc3xj66vHXc5YOOUiSY0w0CWpEU65SFo2zrv2Nh5+9PGh97N20+eGev3JJxzH199zydB1HGsGuqRl4+FHH+e7Q85/dzodZmZmhtrHsF8I4+KUiyQ1whG6pGXjpOdv4gU3bhp+RzcOWwfA5J0pY6BLWjZ+eu9Wp1yGYKBLWlZGEqa3DH9QdBIZ6JKWjWFH5zD3hTCK/UwiD4pKUiMMdElqhIEuSY0YKNCTXJrkviQHkjzlnKIkZyb5cpKfJ3nn6MuUJPXT96BoklXA9cDFwEFgX5LdVXVPT7MfA28D/mBJqpQk9TXIWS7nAweq6n6AJLuAy4FfBnpV/QD4QZKVeWhZ0jFzuJ+U+5U21/XfT4u/WjRIoJ8CPNizfBC44GjeLMlGYCPA1NQUnU7naHYzEWZnZ5v+fK2z/5avvXv3HnH77OwsJ554Yt/9tNi/gwT6Ql+HR/XVVlXbge0A09PTNezVXMvZKK5W0/jYf5NrJffdIAdFDwKn9SyfCjy0NOVIko7WIIG+D1iX5IwkxwNXALuXtixJ0mL1nXKpqkNJrgJuBVYBN1TV/iRXdrdvS/Js4E7gGcAvkrwdOKuqfrKEtUuSegx0L5eq2gPsmbduW8/z/2JuKkaSNCZeKSpJjTDQJakRBrokNSLjuloqyX8D3xvLmx8ba4AfjrsIHTX7b3K13nenV9UzF9owtkBvXZI7q2p63HXo6Nh/k2sl951TLpLUCANdkhphoC+d7eMuQEOx/ybXiu0759AlqRGO0CWpEQa6JDXCQB+hJKcl+U6S3+wu/0Z3+fRx16b+kpya5LNJvpXk20k+1L3DqMYoSSX5QM/yO5P81RhLWrYM9BGqqgeBjwFbu6u2AturquULqJqQud81+zRwU1WtA54HnAhsGWthAvg58IdJ1oy7kOXOQB+9vwFe0r2F8MuAD/Rpr+XhIuBnVfVxgKp6AngH8KdJnjbWynSIuTNX3jF/Q5LTk3whyd3dP5/TXf+JJB9OckeS+5O8vuc170qyr/uaa4/dx1h6BvqIVdXjwLuYC/a3V9VjYy5JgzkbuKt3Rfd+/g8Azx1LRep1PfDGJCfPW/8R4JNVdS7wD8CHe7b9NnODqtfQ/V9zkkuAdcD5wAuBFyV5+RLXfswY6EvjMuD7wDnjLkQDCwv/Vu7h1usY6n65fhJ427xNLwX+sfv875kL8CfdVFW/qKp7gKnuuku6j38HvgqcyVzAN2GgH7jQ4JK8ELgYeAnwpSS7qur7Yy5L/e0HXte7IskzmPs93W+PpSLN90HmQvjjR2jT++X7857n6fnzfVX1tyOubVlwhD5C3QNrH2NuquUB4P3AX4+3Kg3oC8DTkrwZIMkq5o5/fKKq/neslQmAqvox8ClgQ8/qO5j7nWOANwJf6rObW5k7LnIiQJJTkjxr1LWOi4E+Wn8GPFBV/9Jd/ihwZpJXjLEmDaDmLpl+LfBHSb4FfBP4GfCXYy1M832AudvjPultwJ8kuRt4E/AXR3pxVd3G3BTNl5P8B/BPwElLVOsx56X/ktQIR+iS1AgDXZIaYaBLUiMMdElqhIEuSY0w0CWpEQa6JDXi/wCLRkYaCzwLZQAAAABJRU5ErkJggg==\n",
	"text/plain": [
	"<Figure size 432x288 with 1 Axes>"
	]
	},
	"metadata": {
	"needs_background": "light"
	},
	"output_type": "display_data"
	}
	],
	"source": [
	"pd.DataFrame([winner_experiment() for _ in range(100)]).boxplot()"
	]
	}
	],
	"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.8.3"
	}
	},
	"nbformat": 4,
	"nbformat_minor": 4
	}