Juego_de_Damas.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "Juego de Damas-G2Elalquimista.ipynb",
      "provenance": [],
      "collapsed_sections": []
    },
    "kernelspec": {
      "name": "python394jvsc74a57bd063fd5069d213b44bf678585dea6b12cceca9941eaf7f819626cde1f2670de90d",
      "display_name": "Python 3.9.4 64-bit"
    },
    "metadata": {
      "interpreter": {
        "hash": "63fd5069d213b44bf678585dea6b12cceca9941eaf7f819626cde1f2670de90d"
      }
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "2buYWYJflXN4"
      },
      "source": [
        "# INTELIGENCIA ARTIFICIAL - UNIVERSIDAD DEL NORTE\n",
        "PROGRAMA DE INGENIERÍA DE SISTEMAS <br>\n",
        "PROFESOR: EDUARDO ZUREK, PH.D.<br>\n",
        "<b>INTEGRANTES</b>:\n",
        "<br>\n",
        "<ul>\n",
        "<li>Johan Sebastian Burgos Guerrero</li>\n",
        "<li>Sebastian David Ariza Coll</li>\n",
        "<li>Daniel Valencia Cordero</li>\n",
        "</ul>\n",
        "\n",
        "# Tema: Poda Alfa-Beta\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "TUppAdEvl9u4"
      },
      "source": [
        "# Heuristica Utilizada\n",
        "Para el desarrollo de la heuristica se tuvieron en consideración los siguientes aspectos [[1]](https://github.com/kevingregor/Checkers) dependiendo del jugador en turno:\n",
        "\n",
        "1.   Cantidad de peones\n",
        "\n",
        "2.   Cantidad de reinas\n",
        "\n",
        "3.   Cantidad de fichas en la primera y última fila del tablero\n",
        "\n",
        "4.   Cantidad de fichas en en la mitad del tablero, es decir, sea f el número de la fila y c el número de la columna. se consideran solo los valores para: (3<=f<=4 y 2<=c<=5) (verde)\n",
        "\n",
        "5.   Cantidad de fichas en el el exterior del cuadro del centro (azul)\n",
        "\n",
        "![Sin título.png](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAPIAAAD9CAIAAAAJXL0mAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAAEnQAABJ0Ad5mH3gAABRLSURBVHhe7Z3BcTPHEYWZw5+Abzo5APHskq/OwVU8OwLFwJuicJVPzEF335iEM5B7Zh4WO7O7YL/GoBdN9VevbBLER27vPAyXvwjw5b9Jch5/PIZSa7z5MGxfwmC5fSHB4bwt5BGyZK2fbkm25BGyZK2fbkm25BGyZK2fbkm25BGyZK2fbkm25BGyZK2fbkm25BGyZK2fbkm25BGyZK2fakk+3l6uvH3g1uc5wu74Ku0gn+kcFrLWz7Mkn++v1yq3Aj1bacpRvb5/4r0rz3OEjaz1A6zSz2tBjdRP0irkMVcp7NeHnLW+4jaz58ldrFo/sFpx3Gwv97xaHxzhhfZ9Ya+sW7LWV9xm9jy5zVp1r703rHmrzKoJ64pd2WtKVe+/CLlxhJdj6R96N48Q81xYPpfnmdeQtb7HKhXYq+QAysDs3FW5fOr5R7h5uBlo/W+fwvPMa8ha32HVhf26rJf9T1/rrtSPOELDA22P8mnqYXqeeQ1Z6zusr2u9qc+l4j3drjl0WnjQEeJYui+lOsKFeqjl03ueeQ1Z63usZbfagnaw+2F7HAzWY47wQvuSX9xplzpjFT3PvIas9V3WdWEL8l59u97KFlpoD4WtOP8It5Ryf3XIvb0+Ws8zryFrfa/VVrdxUBklbdscKJ/yaY5w/ZmE68PA88xryFo/3ZJsySNkyVo/3ZJsySNkyVo/3ZJsySNkyVo/3ZJsySNkyVo/3ZJsySNkKbV+NPi5OUk2oIaz8dit69HTKfznH1wMiiStdXwtVGQ2Weu0+vhaqMhsstZp9fG1UJHZZK3T6uNroSKzyVqn1cfXQkVmk7VOq4+vhYrM5qRaf77gd2ZeXz6HD11SGM7ClzEokrTW8bVQkdmcU+vyi2Bv441DLGfqSPnnj/rpKr/8PH5UGG5Z8utf9hXJvvVzuX3h1+Gjc61L2nQ//XW8fdf6pdzcMXw5Yf3uOmt3OCfC+l3Jb3+t99uw/nLfrNb1d9vHG4cUlvmV2VXKqv94+a29Wwv05ZKU/O3lp/KRgrbWVVmWrZVAUxq5Z2ctR3vJrtVS2vPj5ZcfRK2391xn/2vV0W6I+1afshB/6W7JWquyo9Qe//Nv11v2Tm73bgseDHU5id16lbZdrb+0ZLJVD0/uLEf70FpvT9qQXavL/oaCiszGvdYfZbqFG+UurE+BpJzcC8PCtwjDLa0l6y2zXVf03wqvb485qdaaPV6ytO2xtb48eMbbV9n9WuuUQ935LoSKzCbObt2dFznRm3MkGRRJKXF/z21vttY1d9R6+/iRfGHVL6cs6HoQqtZrtmUVhluw0dZxwE5Bu3fHHJzGP32tFRuGpFNqTqt1rYKyau2rgL3v9cJwi0QKuhyYvtbrlJ1C8/1kmKUdreJCbsnuI1zyZ6/17rfmbdZKy1m1Lpui7vvJEGXVylyrYtlqLdlek+xYm59PtjUVlrfH1HO4PTxJ1rq8a6j1VtwWfWtdY6r1Uaclt75Wi24vHK4lFtblE5a3j1I+z5f77qbW1NZwtFVL/uy13p7Z3XRKy0Ys26H+Gyhf61a4o0fgkXXN3t72pWXcrZVfa3M3amvYPnKW/Olr3eq4nEo50epv8eu9s20zw8Nj10LIWrdLiBvfVXYseeCtVr3tbcQR1ihrLeOv77Z7tFtL0u24dacYzomwfnfJ7glfkrUuacvQ2D1TwnBLy/pb9lYUhlsk668FdN+sRxS72vC1to8KYbhliLLW7VF6ZW8TFYZbWtYHuX2cC8MtLTe2ask3q7UmheEsfBmDIklrHV8LFZlN1jqtPr4WKjKbrHVafXwtVGQ2Weu0+vhaqMhsstZp9fG1UJHZlFo/mjJzkuyBGs7mqXdr+Gpsp8ls/c4TwsKEDJ6Whqy13UIRGEJYmJDB09KQtbZbKAJDCAsTMnhaGrLWdgtFYAhhYUIGT0tD1tpuoQgMISxMyOBpacha2y0UgSGEhQkZPC0NWWu7hSIwhLAwIYOnpeHMWn++y0cubF42RICvxqAIZgtFYAhhYUIGT0vDabVunX7/xLtv8k7f7GpxGBTBbKEIDCEsTMjgaWk4rdbDr1y3ln+s7mCY2aAIZgtFYAhhYUIGT0vDSbWur8H39rG6pb5+yPoWw8wGRTBbKAJDCAsTMnhaGk6qdS3xcgVSsim6YWaDIpgtFIEhhIUJGTwtDVlru4UiMISwMCGDp6Uha223UASGEBYmZPC0NDzXtfW66IaZDYpgtlAEhhAWJmTwtDScVOv8lxAGZwsTMnhaGk6r9Uf5l+rL9lw37+ElFgwzGxTBbKEIDCEsTMjgaWk4rdaS1uzG9mVDBPhqDIpgtlAEhhAWJmTwtDScWevbMczseXLFQhEYQliYkMHT0pC1tlsoAkMICxMyeFoastZ2C0VgCGFhQgZPS0PW2m6hCAwhLEzI4GlpyFrbLRSBIYSFCRk8LQ2l1o9Gjt4GfDXQkjighrPJ3dpuYX9jCGFhQgZPS0PW2m6hCAwhLEzI4GlpyFrbLRSBIYSFCRk8LQ1Za7uFIjCEsDAhg6elIWttt1AEhhAWJmTwtDRkre0WisAQwsKEDJ6Whqy13UIRGEJYmJDB09Jwdq3rswe2LxIiqRaHQRHMForAEMLChAyeloYza/3+Kh+pZK1v4mxhQgZPS8NptV5e/qaUO2t9E2cLEzJ4WhrOv7bOWn+Js4UJGTwtDVlru4UiMISwMCGDp6Uha223UASGEBYmZPC0NGSt7RaKwBDCwoQMnpaGrLXdQhEYQliYkMHT0pC1tlsoAkMICxMyeFoastZ2C0VgCGFhQgZPS8Npte7+FMGFfFWnXZwtTMjgaWk4f7c+imFmz5MrForAEMLChAyeloastd1CERhCWJiQwdPSkLW2WygCQwgLEzJ4Whqy1nYLRWAIYWFCBk9LQ9babqEIDCEsTMjgaWkotX40cvQ24KuBlsQBNZxN7tZ2C/sbQwgLEzJ4Whqy1nYLRWAIYWFCBk9LQ9babqEIDCEsTMjgaWnIWtstFIEhhIUJGTwtDVlru4UiMISwMCGDp6Uha223UASGEBYmZPC0NGSt7RaKwBDCwoQMnpaGM2u9+kNf/Z8erRHgqzEogtlCERhCWJiQwdPScFqt31+vVW5/yW5otmFmgyKYLRSBIYSFCRk8LQ3PcRGSf270Js4WJmTwtDRkre0WisAQwsKEDJ6WhueodX0lvrwIOcLZwoQMnpaGp6h1ubR+ffnsbzTMbDtNZgtFYAhhYUIGT0vD+bXu/qb/KoaZDYpgtlAEhhAWJmTwtDScXOujTksMMxsUwWyhCAwhLEzI4GlpOLPWu/+ut8Qws0ERzBaKwBDCwoQMnpaG02rdXlDhqNMSw8wGRTBbKAJDCAsTMnhaGk6rdd2pR9ZXIwJ8NQZFMFsoAkMICxMyeFoazv+R8SiGmT1PrlgoAkMICxMyeFoastZ2C0VgCGFhQgZPS0PW2m6hCAwhLEzI4GlpyFrbLRSBIYSFCRk8LQ1Za7uFIjCEsDAhg6elodT60cjR24CvBloSB9RwNt9tt375z//oWK1//fvvbEJY46SaWC2s3Gyy1lnrLmKNk2pitbBys8laZ627iDVOqonVwsrNJmudte4i1jipJlYLKzebrHXWuotY46SaWC2s3Gyy1lnrLmKNk2pitbBys9mr9Wf541uF1/dP3HQX9ejpVIujOMOJ08RqDYXQJIQ1TqqJ1cLKzWZb61rqtw+89wXtV6bBkSQfak0d0rvjRwX4aooznDhNrNZQCE1CWOOkmlgtrNxstrUuTVVu03LXpcq14PtePfox1b2+LQzPkakWR3GGE6eJ1RoKoUkIa5xUE6uFlZvNXbXuqLv8rliP/mbmvaDCeOI0sVpDITQJYY2TamK1sHKz6Wvdts0LXLmPL17kU7WmHqbWesoLKownThOrNRRCkxDWOKkmVgsrN5uvduvlx8eObeGP9+rattbUo1R3zgsqjCdOE6s1FEKTENY4qSZWCys3mzsvQtatP/wxUz7Wmjpk/YhZ/1noFgG+muIMJ04TqzUUQpMQ1jipJlYLKzebadfWreC7Yj36W2lP181r66M4W+OkmlgtrNxsZl2ECO2uO3u23NqaeiPty9z/p/zHE6eJ1RoKoUkIa5xUE6uFlZvNtN36xuV1PfovUt3u8towc3GGE6eJ1RoKoUkIa5xUE6uFlZvNPbWWe6725uLti/Xox8i9r3tzfWnJvAg5irM1TqqJ1cLKzeau3Xq4Qjn6mVE+1Jq6TrueXsj/yngjztY4qSZWCys3m22t51OPno5h5uIMJ04TqzUUQpMQ1jipJlYLKzebrHXWuotY46SaWC2s3Gyy1lnrLmKNk2pitbBys8laZ627iDVOqonVwsrNJmudte4i1jipJlYLKzebUutHU2Y2AV8NtCQOqOFscrfO3bqLWOOkmlgtrNxsstZZ6y5ijZNqYrWwcrPJWmetu4g1TqqJ1cLKzSZrnbXuItY4qSZWCys3m6x11rqLWOOkmlgtrNxsstZZ6y5ijZNqYrWwcrPZq/XyG0ym30/dUo+eTrU4ijOcOE2s1lAITUJY46SaWC2s3Gy2ta6lPnwC1z54IBw8DOrRHwa/ypfPZTyOszVOqonVwsrNZltr/mkEpdSvb2/yP3yt23POy5fMWh/G2Ron1cRqYeVmc3+ta6nfP/F/uLGjHv1+qlQ37Kz1cZytcVJNrBZWbjZ9reszXBY05V4uWQy1bpcfH+2NrPVxnK1xUk2sFlZuNl/t1rW2Gy4fX0ptqPXqJW+y1rfjbI2TamK1sHKzuesipNz18sMlW+vq4u2s9e04W+OkmlgtrNxs7qj1utRsretzcpen6Gatb8fZGifVxGph5WZjvwgp99tj2225sTV1ybF7vY8AX01xhhOnidUaCqFJCGucVBOrhZWbzV0XIWvoa+tVcre+HWdrnFQTq4WVm03WOmvdRaxxUk2sFlZuNlnrrHUXscZJNbFaWLnZbGs9n3r0dAwzF2c4cZpYraEQmoSwxkk1sVpYudlkrbPWXcQaJ9XEamHlZpO1zlp3EWucVBOrhZWbTdY6a91FrHFSTawWVm42WeusdRexxkk1sVpYudmUWj+aMrMJ+GqgJXFADWfz3XZrvMVgtn7nCWFhQgZPS0PW2m6hCAwhLEzI4GlpyFrbLRSBIYSFCRk8LQ1Za7uFIjCEsDAhg6elIWttt1AEhhAWJmTwtDRkre0WisAQwsKEDJ6Whqy13UIRGEJYmJDB09JwWq23zySY8qf88RaD2UIRGEJYmJDB09Jwaq03v4y6jmFmz5MrForAEMLChAyeloastd1CERhCWJiQwdPSkLW2WygCQwgLEzJ4Whqe5dp6+MvQEgG+GoMimC0UgSGEhQkZPC0Np9V6nfKkr02zDTMbFMFsoQgMISxMyOBpaXiKWku21ySGmT1PrlgoAkMICxMyeFoanqnWqxfEkRhmNiiC2UIRGEJYmJDB09LwLLUur7KTu/UBzhYmZPC0NJxU68+X11WJ27V1/ueYI5wtTMjgaWk4bbceXgRtffnRIsBXY1AEs4UiMISwMCGDp6XhWS5CtjHM7HlyxUIRGEJYmJDB09KQtbZbKAJDCAsTMnhaGrLWdgtFYAhhYUIGT0tD1tpuoQgMISxMyOBpacha2y0UgSGEhQkZPC0NpdaPRo7eBnw10JI4oIazyd3abmF/YwhhYUIGT0tD1tpuoQgMISxMyOBpacha2y0UgSGEhQkZPC0NWWu7hSIwhLAwIYOnpSFrbbdQBIYQFiZk8LQ0ZK3tForAEMLChAyeloastd1CERhCWJiQwdPScHKtu2c0Xv5WdIsAX41BEcwWisAQwsKEDJ6WhjNrvX3qwDqGmT1PrlgoAkMICxMyeFoaTqt1e+rA9teslxhmNiiC2UIRGEJYmJDB09JwWq3rXycdb1zHMLPnyRULRWAIYWFCBk9Lw2m1Ls80f5NrkCvvn90dBPhqDIpgtlAEhhAWJmTwtDScWev1hXV7Dlg+83wXZwsTMnhaGk7drdcXIR9yr+5ZuoaZDYpgtlAEhhAWJmTwtDQ8Ta0/ywVJ1noXZwsTMnhaGs78kbH71726W68vrw0zGxTBbKEIDCEsTMjgaWk4rdbDVUe51M7/HHOAs4UJGTwtDefV+vJP16DvtESAr8agCGYLRWAIYWFCBk9Lw5m1vh3DzJ4nVywUgSGEhQkZPC0NWWu7hSIwhLAwIYOnpSFrbbdQBIYQFiZk8LQ0ZK3tForAEMLChAyeloastd1CERhCWJiQwdPSUGr9aOTobcBXAy2JA2o4m9yt7Rb2N4YQFiZk8LQ0ZK3tForAEMLChAyeloastd1CERhCWJiQwdPSkLW2WygCQwgLEzJ4Whqy1nYLRWAIYWFCBk9LQ9babqEIDCEsTMjgaWnIWtstFIEhhIUJGTwtDSfVuj5pYEs+jWAXZwsTMnhaGp5lt96+voJhZoMimC0UgSGEhQkZPC0Nz1LrfBrBDZwtTMjgaWl4ilq3rTpfUOEIZwsTMnhaGp6i1uV5jfnsmGOcLUzI4GlpeIJab15KocUws0ERzBaKwBDCwoQMnpaG82t99AKThpk9T65YKAJDCAsTMnhaGs6u9cFWLTHMbFAEs4UiMISwMCGDp6Xh5Fq317fefd1Uw8wGRTBbKAJDCAsTMnhaGk6tdf2PMkevm2qY2fPkioUiMISwMCGDp6XhzFrf2KolhpkNimC2UASGEBYmZPC0NJz/I+NRDDN7nlyxUASGEBYmZPC0NGSt7RaKwBDCwoQMnpaGrLXdQhEYQliYkMHT0pC1tlsoAkMICxMyeFoastZ2C0VgCGFhQgZPS0Op9aORo7cBXw20JA6o4Wwe9XmT5ESy1sk3JGudfEOy1sk3JGudfEOy1sk3JGudfEOy1sk3JGudfEOy1sk3JGudfEOy1sm3448//g+18hPKuH8h5AAAAABJRU5ErkJggg==)\n",
        "\n",
        "6.   Si una ficha puede ser eliminada, es decir si mi ficha es vulnerable\n",
        "\n",
        "![Sin título.png](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAANUAAAEJCAIAAACMqfU0AAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAAEnQAABJ0Ad5mH3gAABPpSURBVHhe7Z0xjuTGGYXnDrqAMzuwE2WaWBAcKnZqaFLdQPAFDG+mwIFzRw6MTQUlPoESYxLfRH5VrGZXPRZ7Xv2aZjVX7+GDscPpTyR/vi7OrLu3n35ynHlJ/fv5zontImAdtqNwjjzCU5yX+xe0YjnyCE9xXu5f0IrlyCM8xXm5f0ErliOP8BTn5f4FrViOPMJTnJf7F7RiOfIIT3Fe7l/QiuXIIzzFebl/Qaub1w/PT2tePpatVY48wvc5r+aUrqGTCx+h+xe0tslX6vnD6/LVx5ftVTr2CN/rvCj5NPnEwkfo/o1Y3dmXpMKt7UPe9zqVP40kZpWks+me6Ds/r9y/Xau+81TFKpv5Emzr1rtSh40CGTyvS/Jh976Rkt3O98JH6P71rXbQ+IqGvlyl6lKkDe1jto08cBTI6HnlbyGbxe2a3inlhI/Q/etaadDUuF5KC9MVOUf/ds5r82zqJz+sW8/wEbp/PWv3ed4mP6xcklP0b++8qufRfrK8U9HwEbp/Pevt/m2u2FbZNvLAUSCj55W/ub8I7i9+SPgI3b+u1etOSblMmyvBSvdaHzYKZPC8Lsk92z7oZv3iR+j+9a3cnvUi4Kv8526nLslX6KK0/prDRoEMnNc26WSqE905nTXhI3T/dq0885Ibo6+zrB1Luspho0De+7x2Fz8kfITuX9CK5cgjPMV5uX9BK5Yjj/AU5+X+Ba1YjjzCU5yX+xe0YjnyCE9xXu5f0IrlyCM8xXml/t07y69ajtMJ+lHaeLdgL/ifUVL+9fUYAQXYqjnYcv9sNRxsuX+2Gg623D9bDQdb7p+thoMt989Ww8HWnP69PpX/D/z56ZW+dSGFDvdNAgqwVXOwNaV/6RUYL7yRSKHDfZM95c+f5f9czldf8HcR2rLy3W/6CuhbX6Tta76j776vdWE5u9/+gbd3ra/S5ia0O6T+sqZ2aSZI/SX4/g/5cZvUu0Om9O8lvfKHNxIp64GKdJV0eT57+n75Ml/pN2eX+PLpt+k7KWr/srLOd7laytXFIxtrPdoLXWshXebPnr76bKB/20fW9PeVT+2G2Lda0oX4TbMF+dT7lwv35y+vW7pTqL9cKK3Ncx9Y/yqWBaDeNXhnKx8eHoyjvWv/tkMjulbDzjP/6P59TDtdc6OFKfWxgjSFS+gKLSC0Zbmc9SK03FLpLrD+mZnUP2XVBGst7tu/S8t5e0V3XzXpUHvr+mnWv+YEMJHNyQBSQGpb+8jtBd5aV35B/7ZFB29YeXdik+oTGepfnW2rENpSlq58OiW9JtVfMjtjRE7SP+EpCBolM61/+ZqJnVj2UtK7zSG0BaBJ64Hp/atJT2llhaZzWY5W+BlmpftUBMg5+te9K22plYVZ/UvLjLZCE2In0nlVDYj1D2xvxx1r8zP0tk/I+mcmz3B7eAD5xPu3FbeN3FpXQv3bKx+4ta8FbXWh2+iauiXI+uc90n/nzZVs07+h5/De4geQk9x/NyPo0igLGzEtMPq9Y7x/SzP2nip71pXeavGmFVz/xH1tHjb0HN5WfAX5xH//APVqtDxxqcddqzDYv+XueWOd7lh4hlSXZ1ktBo4wI/YPp18/rHu0Wws0a1h+StNMkPrLle7AV5DT9A8s81rSPSWEtizUd6utiNAWUO+rRLtPcYR1gva1rS9CWwixf8vT6ZresoTQloX6ILdPSIS2LNxY/AAypX8KKXS4bxJQgK2agy33z1bDwZb7Z6vhYMv9s9VwsOX+2Wo42EL/7p20G8fpBv0oy9Tdgr3UC5tItsYSUBBYP/xtGFs1SJnmSJLm/sGiaSrYqkHKNEeSNPcPFk1TwVYNUqY5kqS5f7Bomgq2apAyzZEkzf2DRdNUsFWDlGmOJGnuHyyapoKtGqRMcyRJc/9g0TQVbNUgZZojSdrE/r1+SAdQsnk7MFJ8OQEFgUXTVLBVg5RpjiRps/q3lO/Da/nyBV+0FczWWAIKAoumqWCrBinTHEnSZvWPXgK41PFj9YBsjSWgILBomgq2apAyzZEkbU7/8r//8vKx2pLfF1xvydZYAgoCi6apYKsGKdMcSdLm9C+3bb35JjaNzNZYAgoCi6apYKsGKdMcSdLcP1g0TQVbNUiZ5kiS5v7Bomkq2KpByjRHkrSH+vmvbmS2xhJQEFg0TQVbNUiZ5kiSNqd//v13hFNYZZojSdqs/i0fVVoWvLwc0jsyszWWgILAomkq2KpByjRHkrRZ/QPtp+Xyd5HiywkoCCyapoKtGqRMcyRJm9i/2wROKaAgsGiaCrZqkDLNkSTN/YNF01SwVYOUaY4kae4fLJqmgq0apExzJElz/2DRNBVs1SBlmiNJmvsHi6apYKsGKdMcSdLQv3sn7SaU4sspmnOi4LKVNt4t2Av+Z5RsjSWgILD+879/j2KrBtbP/30ZBZb75/41hC3qlgIs98/9awhb1C0FWO6f+9cQtqhbCrDcP/evIWxRtxRguX/uX0PYom4pwOr17zV9PGrK84fXsukXBf+lpVJDZGssAQWBRdNUsFUDi7qlAGvbv9y+l4/lq7eydjVlx8J3lkp1yC873b75F2RrLAEFgUXTVLBVA4u6pQBr27/0qihx4cvlWx+bX07Vq2A6uE29wLW67t9NTmFRtxRgvdW/W6shN3XvsengNvVa33+eJf4uyNZYAgoCi6apYKsGFnVLAVbbv/oVoddulXssN2tbt50VEBuXSnVx/97kFBZ1SwGWfv8t3bx+a/vAnQUQ1lKpLu7fm5zCom4pwBr9+a+0MJXM/dtsfJNP2KJuKcAa7F+5Fbt/n3KTaIsCLOqWAqzh+++1Xv2f/zoqrKVSXdy/NzmFRd1SgKX0ryx6m4WNH7mz/Ll/Vz5hi7qlAOut/u11KicviZfH5kd2Vr9Si13cvzc5hUXdUoA1+vsHJ1ewZM/Ct5ZK1TT/+Okls/79A5qmgq0aWNQtBVjb/r1/0sFVxRLJ1lgCCgKLpqlgqwYWdUsBlvvn/jWELeqWAiz3z/1rCFvULQVY7p/71xC2qFsKsNw/968hbFG3FGCl/t07aTehFF9O0ZwTBZetrAN3C/ayLGlDZGssAQWBRc9mBVs1sGhtU4Dl/rl/DWGLuqUAy/1z/xrCFnVLAZb75/41hC3qlgIs98/9awhb1C0FWO6f+9cQtqhbCrDcP/evIWxRtxRgzexf3n9J81k0GaT4cgIKAoumqWCrBhZ1SwHWtP59eL52bnkRF1UwW2MJKAgsmqaCrRpY1C0FWI9x/539+TM0TQVbNbCoWwqw3L/Z/fvxm99j6yVf/6P9bgbbaYvCwRZ1SwHWY/Qv/yswv8b77z/+iC3XzuUvf//d368PyMw8Qg1Y1C0FWA/Rv3Qgz0+v7cZsjSWgILBomgrvYf3928+fnv70l2rLv//6Jzzkj3+ttoB5R6gCi7qlAGt+/5ZfPprPAs5kaywBBYFF01R4D+svX29vuGkJ/N23PzYb5x2hCizqlgKsyf3bKx/I1lgCCgKLpqnwDlb+ya/XP69/75p0cJt6ge5fu6xkaywBBYFF01R4Dyutf5377+ff/LPaAuYdoQos6pYCrGn9W95/uVc+kK2xBBQEFk1T4V2sf373O2yh3z+2vwJPPEIRWNQtBVjT+pd3zpn1+fs0TYV3s3LnLuGf/BbwDdqicLBF3VKANf/3jz2yNZaAgsCiaSrYqoFF3VKA5f65fw1hi7qlAMv9c/8awhZ1SwGW++f+NYQt6pYCLPfP/WsIW9QtBVipf/dO2k0oxZdTNOdEwWUr68Ddgr0sS9oQ2RpLQEFg0bNZwVYNLFrbFGC5f+5fQ9iibinAcv/cv4awRd1SgOX+uX8NYYu6pQDL/XP/GsIWdUsBlvvn/jWELeqWAiz3z/1rCFvULQVYM/uX91+yfSEWUnw5AQWBRdNUsFUDi7qlAGta/z6+XDvXfRV0tsYSUBBYNE0FWzWwqFsKsB7j/uv3/97kFBZ1SwHWA/Xv1/j+S43Gyu8aub5Hc+cl0+DgI6RuKcB6iP7lT+76Fb7/UoWs/Kr95ZXSnXeQrBx8hNQtBVgz+5dqd0n9yVsLSPHlBBQEFk1TYaqVa/f5N9/23iy8cvARUrcUYD3E+re8F8k//+3RsS7vGuneeRc6lkDYom4ppBN4iJ//LmuhP3+wS8e69G/7j3WsdCyBsEXdUkgn8ED9a38EzNZYAgoCi6apMNVK9180L/9jHf23zIGDj5C6pQBrWv+w8+tql//9Id9/9yCreo96+UGQ3q++cPARUrcUYE3rH33+r///jxs0VrrzVmtevhF378IHHyF1SwHWo9x/t2RrLAEFgUXTVLBVA4u6pQDL/XP/GsIWdUsBlvvn/jWELeqWAiz3z/1rCFvULQVY7p/71xC2qFsKsFL/7p20m1CKL6dozomCy1bWgbsFe1mWtCGyNZaAgsCiZ7OCrRpYtLYpwHL/3L+GsEXdUoDl/rl/DWGLuqUAy/1z/xrCFnVLAZb75/41hC3qlgIs98/9awhb1C0FWO6f+9cQtqhbCrDm96+8EMbv/9jnFBZ1SwHW7P4t73zDkbh/+5zCom4pwJrcvw/P6WWnaQl0//Y5hUXdUoA1s3/Lnffj8gf3b59TWNQtBVjz+le959z9u80pLOqWAqxp/Uv/5stL+bP7d5tTWNQtBViT+pffcLS+/8j9u80pLOqWAqw5/Vv+watt6rfAIcWXE1AQWDRNBVs1sKhbCrBm/v6x4vXvNqewqFsKsNw/968hbFG3FGC5f+5fQ9iibinAeoj+dcnWWAIKAoumqWCrBhZ1SwGW++f+NYQt6pYCLPfP/WsIW9QtBVjun/vXELaoWwqw3D/3ryFsUbcUYKX+3TtpN6EUX07RnBMFl62sA3cL9rIsaUNkaywBBYFFz2YFWzWwaG1TgOX+uX8NYYu6pQDL/XP/GsIWdUsBlvvn/jWELeqWAiz3z/1rCFvULQVY7p/71xC2qFsKsNw/968hbFG3FGBN69/2Jaj+/ME9TmFRtxRgTe3f5jVXNdkaS0BBYNE0FWzVwKJuKcBy/9y/hrBF3VKA5f65fw1hi7qlAOtRfv6jD98CSPHlBBQEFk1TwVYNLOqWAqxp/atJr7/fVDBbYwkoCCyapoKtGljULQVYD9E/sL0dZ2ssAQWBRdNUsFUDi7qlAOuR+ufP/93hFBZ1SwHWo/TPn/97g1NY1C0FWJP69/r0XLVt+fnPf/+8xyks6pYCrGnr3/KB+2vqO+8CUnw5AQWBRdNUsFUDi7qlAOtR7r9bsjWWgILAomkq2KqBRd1SgOX+uX8NYYu6pQDL/XP/GsIWdUsBlvvn/jWELeqWAiz3z/1rCFvULQVYqX/3TtpNKMWXUzTnRMFlK+vA3YK9LEvaENkaS0BBYNGzWcFWDSxa2xRguX/uX0PYom4pwHL/3L+GsEXdUoDl/rl/DWGLuqUAy/1z/xrCFnVLAZb75/41hC3qlgIs98/9awhb1C0FWJP717wL5PJxXAtI8eUEFAQWTVPBVg0s6pYCrJn9277mtCZbYwkoCCyapoKtGljULQVY0/q3vOZ0+7K/lWyNJaAgsGiaCrZqYFG3FGBN69/yydO0sSZbYwkoCCyapoKtGljULQVY0/qHnT+/4PZ7zYfX5gFI8eUEFAQWTVPBVg0s6pYCrJn9q3/4W16O7/e/dTmFRd1SgDV1/avvv/kTgeu3IGVrLAEFgUXTVLBVA4u6pQDrYfpXfRz/QrbGElAQWDRNBVs1sKhbCrBm/v7R/OVLXv/qHwGzNZaAgsCiaSrYqoFF3VKANa1/dMNNx+K/f97hFBZ1SwHWvP5d/gqwpC0fQIovJ6AgsGiaCrZqYFG3FGDN7N9tsjWWgILAomkq2KqBRd1SgOX+uX8NYYu6pQDL/XP/GsIWdUsBlvvn/jWELeqWAiz3z/1rCFvULQVYqX/3TtpNKMWXUzTnRMFlK+vA3YK9LEvaENkaS0BBYNGzWcFWDSxa2xRguX/uX0PYom4pwHL/3L+GsEXdUoDl/rl/DWGLuqUAy/1z/xrCFnVLAZb75/41hC3qlgIs98/9awhb1C0FWJP6l19tuo1ff9rlFBZ1SwHWo6x/27djZmssAQWBRdNUsFUDi7qlAOtR+peOxa8/3eEUFnVLAdZD9G9Z/Pz+yz1OYVG3FGA9RP/Se0H8+ud9TmFRtxRgPUD/Nu+8XMjWWAIKAoumqWCrBhZ1SwHW/P7t/StE2RpLQEFg0TQVbNXAom4pwJrdv53FD2RrLAEFgUXTVLBVA4u6pQBrcv+2Hzu9kq2xBBQEFk1TwVYNLOqWAqyp/ct/C733r2BlaywBBYFF01SwVQOLuqUAa2b/bix+IFtjCSgILJqmgq0aWNQtBVjzf//YI1tjCSgILJqmgq0aWNQtBVjun/vXELaoWwqw3D/3ryFsUbcUYLl/7l9D2KJuKcBy/9y/hrBF3VKAlfp376TdhFJ8OUVzThRctrIO3C2xXQSs2I5++NuT+eWUaY4kLRnuH83RxCjTHIn7l0JzNDHKNEfi/qXQHE2MMs2RuH8pNEcTo0xzJO5fCs3RxCjTHIn7l0JzNDHKNEfi/qXQHE2MMs2RuH8pNEcTo0xzJO5fCs3RxCjTHIn7l0JzNDHKNEfi/qXQHE2MMs2RuH8pNEcTo0xzJO5fCs3RxCjTHIn7l0JzNDHKNEfi/qXQHE2MMs2RuH8pNEcTo0xzJO5fCs3RxCjTHIn7l0JzNDHKNEfi/qXQHE2MMs2RuH8pNEcTo0xzJO5fCs3RxCjTHIn7l0JzNDHKNEdS+vcrD83RxCjTHMpPP/0fmh5EOX9DlIQAAAAASUVORK5CYII=) \n",
        "7.   Fichas protegidas\n",
        "\n",
        "<a href=\"https://imgbb.com/\"><img src=\"https://i.ibb.co/WHW0Nhm/Sin-t-tulo.png\" alt=\"Sin-t-tulo\" border=\"0\"></a>\n",
        "\n"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "C0ZkgpRY6ouK"
      },
      "source": [
        "def HeuristicaJuego(tablero, minmax):\n",
        "  import numpy as np\n",
        "  # Index 0: Number of pawns\n",
        "  # Index 1: Number of kings\n",
        "  # Index 2: Number in back row\n",
        "  # Index 3: Number in middle box\n",
        "  # Index 4: Number in middle 2 rows, not box\n",
        "  # Index 5: Number that can be taken this turn\n",
        "  # Index 6: Number that are protected\n",
        "  P = 0\n",
        "  peso = 0\n",
        "  if (minmax == \"min\"):\n",
        "    P = 1  \n",
        "  else:\n",
        "    P = 2\n",
        "  jugador1 = [0,0,0,0,0,0,0]\n",
        "  jugador2 = [0,0,0,0,0,0,0]\n",
        "  nY = tablero.count(\"Y\") #numero de Peones Max P1\n",
        "  jugador1[0]=nY\n",
        "  nX = tablero.count(\"X\") #numero Damas Max P1\n",
        "  jugador1[1]=nX\n",
        "  nN = tablero.count(\"N\") #Peones Min P2\n",
        "  jugador2[0]=nN\n",
        "  nO = tablero.count(\"O\") #Damas Min P2\n",
        "  jugador2[1]=nO\n",
        "  if (nY == 0 and nX == 0):\n",
        "    return -1000\n",
        "  else:\n",
        "    if (nN == 0 and nO == 0):\n",
        "      return 1000\n",
        "    else:\n",
        "      if (nX == 1 and nO == 1):\n",
        "        return 100\n",
        "      else:\n",
        "        for i in range(0,64):\n",
        "          if (tablero[i] != \"_\"):#valido que haya una ficha\n",
        "            if (P == 1): #valido si es jugador1\n",
        "              f = i // 8 #fila\n",
        "              c = i % 8 #columna\n",
        "              if (f == 7):#ficha en la última fila\n",
        "                jugador1[2] += 1\n",
        "                jugador1[6] += 1\n",
        "              else:\n",
        "                  if (f == 3 or f == 4):#Fichas en la mitad\n",
        "                    if (c >= 2 and c <= 5):#cuadro interno\n",
        "                      jugador1[3] += 1;\n",
        "                    else: #exterior del cuadro\n",
        "                      jugador1[4] += 1\n",
        "                  if (f > 0):#Vulnerable, me puede matar el jugador 2\n",
        "                    if (c > 0 and c < 7):\n",
        "                      if (tablero[8*(f-1)+(c-1)]!= \"_\" and (tablero[8*(f-1)+(c-1)]==\"N\" or tablero[8*(f-1)+(c-1)]== \"O\") and tablero[8*(f+1)+(c+1)]== \"_\"):#der\n",
        "                        jugador1[5]+=1\n",
        "                      if (tablero[(8*f-1)+(c+1)]!=\"_\" and (tablero[8*(f-1)+(c+1)]== \"N\" or tablero[8*(f-1)+(c+1)]== \"O\" ) and tablero[8*(f+1)+(c-1)]== \"_\"):#izq\n",
        "                        jugador1[5]+=1\n",
        "                  if (f<7):#Valido que mi ficha esté protegida\n",
        "                    if (c == 0 or c == 7):\n",
        "                      jugador1[6]+=1\n",
        "                    else:\n",
        "                      if ((tablero[8*(f+1)+(c-1)] != \"_\" and ((tablero[8*(f+1)+(c-1)] == \"Y\" or tablero[8*(f+1)+(c-1)] == \"X\" ) or tablero[8*(f+1)+(c-1) != \"X\"])) and (tablero[8*(f + 1)+(c + 1)] != \"_\" and ((tablero[8*(f+1)+(c+1)] == \"Y\" or tablero[8*(f+1)+(c+1)] == \"X\") or tablero[8*(f+1)+(c+1)]!=\"X\"))):\n",
        "                        jugador1[6]+=1\n",
        "            if (P == 2): #valido si es jugador2\n",
        "              f=i//8 #fila\n",
        "              c=i%8 #columna\n",
        "              if (f == 0):#ficha en la última fila\n",
        "                jugador2[2]+=1\n",
        "                jugador2[6]+=1\n",
        "              else:\n",
        "                if (f == 3 or f == 4):#Fichas en la mitad\n",
        "                  if (c>=2 and c<=5):#cuadro interno\n",
        "                    jugador2[3]+=1;\n",
        "                  else: #exterior del cuadro\n",
        "                    jugador2[4]+=1\n",
        "                if (f<7):#Vulnerable, me puede matar el jugador 1\n",
        "                  if (c>0 and c<7):\n",
        "                    if (tablero[8*(f+1)+(c-1)]!= \"_\" and (tablero[8*(f+1)+(c-1)]==\"Y\" or tablero[8*(f+1)+(c-1)]== \"X\") and tablero[8*(f-1)+(c+1)]== \"_\"):#der\n",
        "                      jugador1[5]+=1\n",
        "                    if (tablero[8*(f+1)+(c+1)]!=\"_\" and (tablero[8*(f+1)+(c+1)]== \"Y\" or tablero[8*(f+1)+(c+1)]== \"X\" ) and tablero[8*(f-1)+(c-1)]== \"_\"):#izq\n",
        "                      jugador1[5]+=1\n",
        "                if (f>0):#Valido que mi ficha esté protegida\n",
        "                  if (c == 0 or c == 7):\n",
        "                    jugador1[6]+=1\n",
        "                  else:\n",
        "                    if ((tablero[8*(f-1)+(c-1)] != \"_\" and ((tablero[8*(f-1)+(c-1)] == \"N\" or tablero[8*(f-1)+(c-1)] == \"O\" ) or tablero[8*(f-1)+(c-1) != \"O\"])) and (tablero[8*(f - 1)+(c + 1)] != \"_\" and ((tablero[8*(f-1)+(c+1)] == \"N\" or tablero[8*(f-1)+(c+1)] == \"O\") or tablero[8*(f-1)+(c+1)]!=\"O\"))):\n",
        "                      jugador1[6]+=1\n",
        "        # pesos: peon, reina, primera y última fila, cuadro del medio, exterior del cuadro interno, vulnerable, protegida\n",
        "        player1Weights = [3, 3, 3, 3, 3, -3, 3]\n",
        "        player2Weights = [4, 8, 1, 2, 1.5, -3, 3]\n",
        "\n",
        "        jugador1 = np.array(jugador1)\n",
        "        jugador1_multi = [a*b for a,b in zip(jugador1, player1Weights)]\n",
        "        jugador2 = np.array(jugador2)\n",
        "        jugador2_multi = [a*b for a,b in zip(jugador2, player2Weights)]\n",
        "        diferencia = [e1 - e2 for e1, e2 in zip(jugador1_multi,jugador2_multi)]\n",
        "        peso = sum(diferencia)\n",
        "        if (minmax == \"min\"):\n",
        "          return  peso \n",
        "        else:\n",
        "          return  peso*(-1)"
      ],
      "execution_count": 1,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "5-tKJEixaUcK"
      },
      "source": [
        "# Calculo de los bordes del tablero\n",
        "Se calcula las posiciones de los bordes para tener en cuenta en los movimientos de las fichas."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "z8Cp1PsSbxNW"
      },
      "source": [
        "def Border(a):\n",
        "  vecborder = [0,8,16,24,32,40,48,56,7,15,23,31,39,47,55,63,1,2,3,4,5,6,57,58,59,60,61,62]\n",
        "  if (vecborder.count(a) == 0):\n",
        "    return -1\n",
        "  else:\n",
        "    return 0"
      ],
      "execution_count": 2,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "rLg4BBgofwNM"
      },
      "source": [
        "#Movimiento de los peones\n",
        "\n",
        "1. La a es la pos actual\n",
        "2. La c es la dirreccion del movimiento, arriba o abajo, 1 o -1 respectivamente\n",
        "3. La d es si me voy para la diagonal de la der o de la izq, 1 o -1 respectivamente\n",
        "\n",
        "\n",
        "\n",
        "\n",
        "\n",
        "\n",
        "\n"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "9mJdhrvqbTj7"
      },
      "source": [
        "def MovPeon(tablero,a,c,d):\n",
        "  pos = []\n",
        "  nuvPos = a+(-1*c)*8+(-1*d)#esto es mover 1 cuadro en diagonal\n",
        "  borIzq = [0,8,16,24,32,40,48,56]\n",
        "  borDer = [7,15,23,31,39,47,55,63]  \n",
        "  #print(a,c,d,nuvPos)\n",
        "  if (nuvPos < len(tablero)):\n",
        "    if (tablero[nuvPos] != \"_\"):#Valido que el nuvPos este vacio\n",
        "      killpeonn = KillPeon(tablero,a,c,d)   \n",
        "      #print(\"mata\",a)     \n",
        "      if (killpeonn[0] == \"True\"):\n",
        "        pos.append(\"Kill\")\n",
        "        if (d== -1):\n",
        "          pos.append(\"Izq\")\n",
        "        else:\n",
        "          pos.append(\"Der\")\n",
        "        pos.append(killpeonn[1])       \n",
        "      else:\n",
        "        pos.append(\"Mov\")\n",
        "        pos.append(\"False\")\n",
        "    else:\n",
        "      if ( (borDer.count(nuvPos) == 1 and d == 1) or (borIzq.count(nuvPos) == 1 and d == -1) ):#Valido que no me vaya pa' un borde\n",
        "        pos.append(\"Mov\")\n",
        "        pos.append(\"False\")  \n",
        "      else:\n",
        "        pos.append(\"Mov\")\n",
        "        pos.append(nuvPos)\n",
        "  else:\n",
        "    pos.append(\"Mov\")\n",
        "    pos.append(\"False\") \n",
        "  return pos"
      ],
      "execution_count": 3,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "W4dL6hMPiAL5"
      },
      "source": [
        "def KillPeon(tablero,a,c,d):\n",
        "  pos = []\n",
        "  borIzq = [0,8,16,24,32,40,48,56]\n",
        "  borDer = [7,15,23,31,39,47,55,63] \n",
        "  nuvPos = a+(-1*c)*8+(-1*d)\n",
        "  movkill = a+(-1*c)*2*8+2*(-1*d)\n",
        "  if (movkill < len(tablero)):\n",
        "    if (tablero[a] == tablero[nuvPos]):#Valido que la ficha de la nuvPos no sea del mismo grupo\n",
        "      pos.append(\"False\")\n",
        "      pos.append(0)    \n",
        "    else:\n",
        "      if ( (borDer.count(movkill) == 1 and d == 1) or (borIzq.count(movkill) == 1 and d == -1) ):#Valido que no me vaya pa' un borde\n",
        "        pos.append(\"False\")\n",
        "        pos.append(0) \n",
        "      else:\n",
        "        if (tablero[movkill] == \"_\"):#Valido que el movkill este vacio\n",
        "            pos.append(\"True\")\n",
        "            pos.append(movkill)\n",
        "        else:\n",
        "          pos.append(\"False\")\n",
        "          pos.append(0)\n",
        "  else:\n",
        "    pos.append(\"False\")\n",
        "    pos.append(0)\n",
        "  return pos\n"
      ],
      "execution_count": 4,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "0VJAcwZGa4V5"
      },
      "source": [
        "# Heuristica Damas\n",
        "Se creo una heuristica la cual obtiene todas las fichas que existen diagonalmente en un movimiento posible de la dama, se realiza una ponderacion de estas fichas tal que numY+2*numX - (numN+2*numO) y luego se retorna este valor para decidir el mejor movimiento de la dama."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "I0G5ozTAz6ei"
      },
      "source": [
        "def HeuristicaDamas(tablero, jugada, minmax):\n",
        "  der1, der2, izq1, izq2 = diagonal(jugada)\n",
        "  numY = 0\n",
        "  numX = 0\n",
        "  numN = 0\n",
        "  numO = 0\n",
        "  for i in (der1):\n",
        "    if (tablero[i] == \"Y\"):\n",
        "      numY = numY +1\n",
        "    if (tablero[i] == \"N\"):\n",
        "      numN = numN + 1\n",
        "    if (tablero[i] == \"X\"): \n",
        "      numX = numX + 1\n",
        "    if (tablero[i] == \"O\"): \n",
        "      numO = numO + 1\n",
        "  for i in (der2):\n",
        "    if (tablero[i] == \"Y\"):\n",
        "      numY = numY +1\n",
        "    if (tablero[i] == \"N\"):\n",
        "      numN = numN + 1\n",
        "    if (tablero[i] == \"X\"): \n",
        "      numX = numX + 1\n",
        "    if (tablero[i] == \"O\"): \n",
        "      numO = numO + 1\n",
        "  for i in (izq1):\n",
        "    if (tablero[i] == \"Y\"):\n",
        "      numY = numY +1\n",
        "    if (tablero[i] == \"N\"):\n",
        "      numN = numN + 1\n",
        "    if (tablero[i] == \"X\"): \n",
        "      numX = numX + 1\n",
        "    if (tablero[i] == \"O\"): \n",
        "      numO = numO + 1\n",
        "  for i in (izq2):\n",
        "    if (tablero[i] == \"Y\"):\n",
        "      numY = numY +1\n",
        "    if (tablero[i] == \"N\"):\n",
        "      numN = numN + 1\n",
        "    if (tablero[i] == \"X\"): \n",
        "      numX = numX + 1\n",
        "    if (tablero[i] == \"O\"): \n",
        "      numO = numO + 1\n",
        "\n",
        "  pos = numY+2*numX - (numN+2*numO)\n",
        "  return pos"
      ],
      "execution_count": 5,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "O84ZcLG3avvq"
      },
      "source": [
        "# Diagonales\n",
        "Se obtienes todas las posibles diagonales de una dama para revisar las fichas que existen a su lado"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "5b9Z5T2q3F2w"
      },
      "source": [
        "  def diagonal(pos):\n",
        "    lista=[0 ,1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9 ,10 ,11 ,12 ,13 ,14 ,15 ,16 ,17 ,18 ,19 ,20 ,21 ,22 ,23 ,24 ,25 ,26 ,27 ,28 ,29 ,30 ,31 ,32 ,33 ,34 ,35 ,36 ,37 ,38 ,39 ,40 ,41 ,42 ,43 ,44 ,45 ,46 ,47 ,48 ,49 ,50 ,51 ,52 ,53 ,54 ,55 ,56 ,57 ,58 ,59 ,60 ,61 ,62 ,63]\n",
        "    t=[]\n",
        "    a=pos\n",
        "    vecbor = [0,8,16,24,32,40,48,56,7,15,23,31,39,47,55,63,1,2,3,4,5,6,57,58,59,60,61,62]\n",
        "    borIzq = [0,8,16,24,32,40,48,56]\n",
        "    borDer = [7,15,23,31,39,47,55,63]\n",
        "    bordSup = [0,1,2,3,4,5,6,7]\n",
        "    bordInf = [56,57,58,59,60,61,62,63]\n",
        "    limite=-1\n",
        "    t = list(lista[a::9])\n",
        "    d =[]\n",
        "    for index, i in enumerate(t):\n",
        "      if (index!=0):\n",
        "        if (i in vecbor):\n",
        "            limite=index\n",
        "            break\n",
        "\n",
        "    if (len(t) > 1):\n",
        "      if ( t[0] in vecbor and t[1] in vecbor):\n",
        "        if ( t[1] in borDer or t[1] in bordInf ):\n",
        "          if ( t[1] not in borDer and t[1] not in borDer ):\n",
        "            if ( t[1] not in bordInf and t[1] not in bordInf ):\n",
        "              d = list(t[0:limite+1])\n",
        "        else:\n",
        "          d = list(t[0:limite])\n",
        "      else:\n",
        "       d = list(t[0:limite+1])\n",
        "    t1 = list(lista[a::-9])\n",
        "    d1 = []\n",
        "    for index, i in enumerate(t1):\n",
        "      if (index!=0):\n",
        "        if (i in vecbor):\n",
        "            limite=index\n",
        "            break\n",
        "\n",
        "    if (len(t1) > 1):\n",
        "      if ( t1[0] in vecbor and t1[1] in vecbor):\n",
        "        if ( t1[1] in borIzq or t1[1] in bordSup ):\n",
        "          if ( t1[1] not in borIzq and t1[1] not in borIzq ):\n",
        "            if ( t1[1] not in bordSup and t1[1] not in bordSup ):\n",
        "              d1 = list(t1[0:limite+1])\n",
        "        else:\n",
        "          d1 = list(t1[0:limite])\n",
        "      else:\n",
        "        d1 = list(t1[0:limite+1])\n",
        "\n",
        "    t2 = list(lista[a::7])\n",
        "    d2 = []\n",
        "    for index, i in enumerate(t2):\n",
        "      if (index!=0):\n",
        "        if (i in vecbor):\n",
        "            limite=index\n",
        "            break\n",
        "\n",
        "    if (len(t2) > 1):\n",
        "      if ( t2[0] in vecbor and t2[1] in vecbor):\n",
        "        if ( t2[1] in borIzq or t2[1] in bordInf ):\n",
        "          if ( t2[1] not in bordInf and t2[1] not in bordInf ):\n",
        "            if ( t2[1] not in borIzq and t2[1] not in borIzq ):\n",
        "              d2 = list(t2[0:limite+1])\n",
        "        else:\n",
        "          d2 = list(t2[0:limite])\n",
        "      else:\n",
        "        d2 = list(t2[0:limite+1])\n",
        "    t3 = list(lista[a::-7])\n",
        "    d3 = []\n",
        "    for index, i in enumerate(t3):\n",
        "      if (index!=0):\n",
        "        if (i in vecbor):\n",
        "            limite=index\n",
        "            break\n",
        "\n",
        "    if (len(t3) > 1):\n",
        "      if ( t3[0] in vecbor and t3[1] in vecbor):\n",
        "        if ( t3[1] in borDer or t3[1] in bordSup ):\n",
        "          if ( t3[1] not in borDer and t3[1] not in borDer ):\n",
        "            if ( t3[1] not in bordSup and t3[1] not in bordSup ):\n",
        "              d3 = list(t3[0:limite+1])\n",
        "        else:\n",
        "          d3 = list(t3[0:limite])\n",
        "      else:\n",
        "       d3 = list(t3[0:limite+1])\n",
        "    return d,d1,d2,d3"
      ],
      "execution_count": 6,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "yBZR2QlQG5Y3"
      },
      "source": [
        "#Movimiento de las damas\n",
        "\n",
        "1. La a es la pos actual\n",
        "2. La c es la dirreccion del movimiento, arriba o abajo, 1 o -1 respectivamente\n",
        "3. La d es si me voy para la diagonal de la izq o de la dercha, -1 o 1 respectivamente\n",
        "4. Se maneja de la misma manera de los peones solo que se analiza toda la diagonal y la heuristica decide cual es la mejor jugada para ambos jugadores.\n"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "o9lU6fMnG-d7"
      },
      "source": [
        "def MovDama(tablero,minmax,a,c,d):\n",
        "  pos = []\n",
        "  heuMax = -10000\n",
        "  vecbor = [0,8,16,24,32,40,48,56,7,15,23,31,39,47,55,63,1,2,3,4,5,6,57,58,59,60,61,62]\n",
        "  nuvPos = a+(-1*c)*8+(-1*d)#esto es mover 1 cuadro en diagonal\n",
        "  actuDama = []\n",
        "  if (len(tablero) > nuvPos and nuvPos > 0):\n",
        "    killDamaa, actuDama = killDama(tablero, minmax, a, c, d)\n",
        "    #print(killDamaa, actuDama)\n",
        "    if (actuDama[0] == \"True\"):\n",
        "      pos.clear()\n",
        "      pos.append(\"Kill\")\n",
        "      pos.append(killDamaa)\n",
        "      pos.append(actuDama[1])\n",
        "    else:\n",
        "      while (tablero[nuvPos] == \"_\"):      \n",
        "        if (len(tablero) > nuvPos and nuvPos > 0):\n",
        "          if (vecbor.count(nuvPos) == 0):\n",
        "            tem = HeuristicaDamas(tablero, nuvPos, minmax)\n",
        "            if (tem > heuMax ):\n",
        "              pos.clear()\n",
        "              pos.append(\"True\")\n",
        "              pos.append(nuvPos)\n",
        "              heuMax = tem \n",
        "          else:\n",
        "            pos.append(\"False\")\n",
        "            pos.append(0)\n",
        "            break \n",
        "        else:\n",
        "          pos.append(\"False\")\n",
        "          pos.append(0)\n",
        "          break\n",
        "        nuvPos = nuvPos +(-1*c)*8+(-1*d)#esto es mover 1 cuadro en diagonal\n",
        "      pos.append(\"False\")\n",
        "      pos.append(0)      \n",
        "  else:\n",
        "      pos.append(\"False\")\n",
        "      pos.append(0)  \n",
        "  return pos"
      ],
      "execution_count": 7,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "AVkyaSBxC4Wg"
      },
      "source": [
        "def killDama(tablero, minmax, a, c, d):\n",
        "  pos = []\n",
        "  nuvPos = a+(-1*c)*8+(-1*d)\n",
        "  vecbor = [0,8,16,24,32,40,48,56,7,15,23,31,39,47,55,63,1,2,3,4,5,6,57,58,59,60,61,62]\n",
        "  heuMax = -10000\n",
        "  tem = 0\n",
        "  killPos = 0\n",
        "  if (len(tablero) > nuvPos and nuvPos > 0):\n",
        "    while (tablero[nuvPos] == \"_\"):\n",
        "      nuvPos = nuvPos +(-1*c)*8+(-1*d)#esto es mover 1 cuadro en diagonal\n",
        "      if (len(tablero) <= nuvPos or nuvPos <= 0):\n",
        "        break\n",
        "  #print(nuvPos)\n",
        "  if (len(tablero) > nuvPos and nuvPos > 0):\n",
        "    if (vecbor.count(nuvPos) == 0):\n",
        "      #print(\"aa\",a)\n",
        "      if (minmax == \"min\"):\n",
        "        if (tablero[nuvPos] == \"X\" or tablero[nuvPos] == \"Y\"):\n",
        "            killPos = nuvPos\n",
        "            nuvPos = nuvPos +(-1*c)*8+(-1*d)\n",
        "            while (tablero[nuvPos] == \"_\"):      \n",
        "              if (len(tablero) > nuvPos and nuvPos > 0):\n",
        "                if (vecbor.count(nuvPos) == 0):\n",
        "                  tem = HeuristicaDamas(tablero, nuvPos, minmax)\n",
        "                  if (tem > heuMax ):\n",
        "                    pos.clear()\n",
        "                    pos.append(\"True\")\n",
        "                    pos.append(nuvPos)\n",
        "                    heuMax = tem \n",
        "                else:\n",
        "                  #print(\"1\")\n",
        "                  pos.append(\"False\")\n",
        "                  pos.append(0)\n",
        "                  break \n",
        "              else:\n",
        "              #3print(\"2\")\n",
        "                pos.append(\"False\")\n",
        "                pos.append(0)\n",
        "                break\n",
        "              nuvPos = nuvPos +(-1*c)*8+(-1*d)#esto es mover 1 cuadro en diagonal\n",
        "            #print(\"3\")\n",
        "            pos.append(\"False\")\n",
        "            pos.append(0)\n",
        "        else:\n",
        "          #print(\"4\")\n",
        "          pos.append(\"False\")\n",
        "          pos.append(0)\n",
        "      else: \n",
        "        if (tablero[nuvPos] == \"O\" or tablero[nuvPos] == \"N\"):\n",
        "            killPos = nuvPos\n",
        "            nuvPos = nuvPos +(-1*c)*8+(-1*d)\n",
        "            while (tablero[nuvPos] == \"_\"):      \n",
        "              if (len(tablero) > nuvPos and nuvPos > 0):\n",
        "                if (vecbor.count(nuvPos) == 0):\n",
        "                  tem = HeuristicaDamas(tablero, nuvPos, minmax)\n",
        "                  if (tem > heuMax ):\n",
        "                    pos.clear()\n",
        "                    pos.append(\"True\")\n",
        "                    pos.append(nuvPos)\n",
        "                    heuMax = tem \n",
        "                else:\n",
        "                  #print(\"5\")\n",
        "                  pos.append(\"False\")\n",
        "                  pos.append(0)\n",
        "                  break \n",
        "              else:\n",
        "                pos.append(\"False\")\n",
        "                pos.append(0)\n",
        "                #print(\"6\")\n",
        "                break\n",
        "              nuvPos = nuvPos +(-1*c)*8+(-1*d)#esto es mover 1 cuadro en diagonal\n",
        "            #print(\"7\")\n",
        "            pos.append(\"False\")\n",
        "            pos.append(0)\n",
        "        else:\n",
        "          #print(\"8\")\n",
        "          pos.append(\"False\")\n",
        "          pos.append(0)\n",
        "    else:\n",
        "      #print(\"9\")\n",
        "      pos.append(\"False\")\n",
        "      pos.append(0)      \n",
        "  else:\n",
        "      #print(\"10\")\n",
        "      pos.append(\"False\")\n",
        "      pos.append(0)\n",
        "  return killPos, pos"
      ],
      "execution_count": 8,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "IYlvHdzimMqX"
      },
      "source": [
        "# Generar Hijos MinMax\n",
        "Describir:...\n",
        "\n",
        "1. La a es la pos actual\n",
        "2. La c es la dirreccion del movimiento, arriba o abajo, 1 o -1 respectivamente\n",
        "3. La d es si me voy para la diagonal de la der o de la izq, 1 o -1 respectivamente\n",
        "4. Se tiene en cuenta las funciones de movpeon y movdama para analizar los posibles movimientos tanto a la derecha como a a la izquierda y con el vector decision que retorna cada uno de estas funciones se realiza el movimiento correspondiente.\n"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "PYznCWqmmYs4"
      },
      "source": [
        "def generar_hijos(tablero,minmax):\n",
        "  #Modificar para las damas.\n",
        "    j = 0\n",
        "    t =[]\n",
        "    hijos = []\n",
        "    bordSup = [0,1,2,3,4,5,6,7]\n",
        "    bordInf = [56,57,58,59,60,61,62,63]\n",
        "    for index, i in enumerate(tablero):\n",
        "      t.clear()\n",
        "      #print(index)\n",
        "      if (minmax == \"min\"):#Inicio del tablero  \n",
        "        if (i == \"N\"):\n",
        "          der = MovPeon(tablero, index, 1, 1) #pa'arriba y a la derecha      \n",
        "          #print(der)\n",
        "          izq = MovPeon(tablero, index, 1, -1) #pa'arriba y a la izquierda\n",
        "          #print(izq)\n",
        "          for j in range(0,len(der)-1):\n",
        "            if (der[j] == \"Kill\"):\n",
        "              if (der[j+1] == \"Der\"):\n",
        "                t.clear()\n",
        "                t = list(tablero)\n",
        "                if (bordSup.count(der[j+2]) == 1 ):\n",
        "                  t[der[j+2]] = \"O\"#Muevo la ficha\n",
        "                else:\n",
        "                  t[der[j+2]] = \"N\"#Muevo la ficha\n",
        "                t[der[j+2]+8+1] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo y a la izq\n",
        "                t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                #print(\"1\",index,der[j+2]+8+1,der[j+2])\n",
        "              else:\n",
        "                if (der[j+1] == \"Izq\"):\n",
        "                  t.clear()\n",
        "                  t = list(tablero)\n",
        "                  if (bordSup.count(der[j+2]) == 1 ):\n",
        "                    t[der[j+2]] = \"O\"#Muevo la ficha\n",
        "                  else:\n",
        "                    t[der[j+2]] = \"N\"#Muevo la ficha\n",
        "                  t[der[j+2]+8-1] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo y a la derecha\n",
        "                  t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                  #print(\"2\",index,der[j+2]+8-1,der[j+2])\n",
        "                else:\n",
        "                  t.clear()\n",
        "                  t = list(tablero)\n",
        "                  if (bordSup.count(der[j+1]) == 1 ):\n",
        "                    t[der[j+1]] = \"O\"#Muevo la ficha\n",
        "                  else:\n",
        "                    t[der[j+1]] = \"N\"#Muevo la ficha\n",
        "                  t[der[j+1]+8+1] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo y a la izq\n",
        "                  t[index] = \"_\"#Coloco disponible el espacio donde estaba    \n",
        "                  #print(\"3\",index,der[j+1]+8+1,der[j+1])\n",
        "              hijo = ''.join(t)            \n",
        "              t.clear()\n",
        "              hijos.append(hijo)        \n",
        "            else:\n",
        "              if (der[j] == \"Mov\"):\n",
        "                if (der[j+1] != \"False\"):\n",
        "                  t.clear()\n",
        "                  t = list(tablero)\n",
        "                  #print(\"------------\",der[j+1])\n",
        "                  if der[j+1] in bordSup:\n",
        "                    t[der[j+1]] = \"O\"#Muevo la ficha\n",
        "                  else:\n",
        "                    t[der[j+1]] = \"N\"\n",
        "                  t[index] = \"_\"\n",
        "                  #print(\"4\",index,der[j+1])                                   \n",
        "                  hijo = ''.join(t)            \n",
        "                  t.clear()\n",
        "                  hijos.append(hijo)\n",
        "\n",
        "          for l in range(0,len(izq)-1):\n",
        "            if (izq[l] == \"Kill\"):\n",
        "              if (izq[l+1] == \"Der\"):\n",
        "                t.clear()\n",
        "                t = list(tablero)\n",
        "                if (bordSup.count(izq[l+2]) == 1 ):\n",
        "                  t[izq[l+2]] = \"O\"#Muevo la ficha\n",
        "                else:\n",
        "                  t[izq[l+2]] = \"N\"#Muevo la ficha\n",
        "                t[izq[l+2]+8+1] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la izq\n",
        "                t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                #print(\"5\",index,izq[l+2]+8+1,izq[l+2])\n",
        "              else:\n",
        "                if (izq[l+1] == \"Izq\"):\n",
        "                  t.clear()\n",
        "                  t = list(tablero)\n",
        "                  if (bordSup.count(izq[l+2]) == 1 ):\n",
        "                    t[izq[l+2]] = \"O\"#Muevo la ficha\n",
        "                  else:\n",
        "                    t[izq[l+2]] = \"N\"#Muevo la ficha\n",
        "                  t[izq[l+2]+8-1] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la der\n",
        "                  t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                  #print(\"6\",index,izq[l+2]+8-1,izq[l+2])\n",
        "                else:\n",
        "                  t.clear()\n",
        "                  t = list(tablero)\n",
        "                  if (bordSup.count(izq[l+1]) == 1 ):\n",
        "                    t[izq[l+1]] = \"O\"#Muevo la ficha\n",
        "                  else:\n",
        "                    t[izq[l+1]] = \"N\"#Muevo la ficha\n",
        "                  t[izq[l+1]+8-1] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la der\n",
        "                  t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                  #print(\"7\",index,izq[l+1]+8-1,izq[l+1])          \n",
        "              hijo = ''.join(t)              \n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "            else:\n",
        "              if (izq[l] == \"Mov\"):\n",
        "                if (izq[l+1] != \"False\"):\n",
        "                  t.clear()\n",
        "                  t = list(tablero)\n",
        "                  #print(\"------------\",izq[l+1])\n",
        "                  if izq[l+1] in bordSup:\n",
        "                    t[izq[l+1]] = \"O\"#Muevo la ficha\n",
        "                  else:\n",
        "                    t[izq[l+1]] = \"N\"\n",
        "                  t[index] = \"_\"\n",
        "                  #print(\"8\",index,izq[l+1])               \n",
        "                  hijo = ''.join(t)              \n",
        "                  t.clear()\n",
        "                  hijos.append(hijo)\n",
        "        if (i == \"O\"):#Dama\n",
        "          der1 = MovDama(tablero,minmax, index, 1, 1)\n",
        "          if (der1[0] == \"Kill\"):\n",
        "            t = list(tablero)\n",
        "            t[der1[2]] = \"O\"#Muevo la ficha\n",
        "            t[der1[1]] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la izq\n",
        "            t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "            hijo = ''.join(t)\n",
        "            t.clear()\n",
        "            hijos.append(hijo)\n",
        "          else:\n",
        "            if (der1[0] != \"False\"):\n",
        "              t = list(tablero)\n",
        "              t[der1[1]] = \"O\"\n",
        "              t[index] = \"_\"\n",
        "              hijo = ''.join(t)\n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "\n",
        "          izq1 = MovDama(tablero,minmax, index, 1, -1)\n",
        "          if (izq1[0] == \"Kill\"):\n",
        "            t = list(tablero)\n",
        "            t[izq1[2]] = \"O\"#Muevo la ficha\n",
        "            t[izq1[1]] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la izq\n",
        "            t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "            hijo = ''.join(t)\n",
        "            t.clear()\n",
        "            hijos.append(hijo)\n",
        "          else:\n",
        "            if (izq1[0] != \"False\"):\n",
        "              t = list(tablero)\n",
        "              t[izq1[1]] = \"O\"\n",
        "              t[index] = \"_\"\n",
        "              hijo = ''.join(t)\n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "\n",
        "          der2 = MovDama(tablero,minmax, index, -1, 1)\n",
        "          if (der2[0] == \"Kill\"):\n",
        "            t = list(tablero)\n",
        "            t[der2[2]] = \"O\"#Muevo la ficha\n",
        "            t[der2[1]] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la izq\n",
        "            t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "            hijo = ''.join(t)\n",
        "            t.clear()\n",
        "            hijos.append(hijo)\n",
        "          else:\n",
        "            if (der2[0] != \"False\"):\n",
        "              t = list(tablero)\n",
        "              t[der2[1]] = \"O\"\n",
        "              t[index] = \"_\"\n",
        "              hijo = ''.join(t)\n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "\n",
        "          izq2 = MovDama(tablero,minmax, index, -1, -1)\n",
        "          if (izq2[0] == \"Kill\"):\n",
        "            t = list(tablero)\n",
        "            t[izq2[2]] = \"O\"#Muevo la ficha\n",
        "            t[izq2[1]] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la izq\n",
        "            t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "            hijo = ''.join(t)\n",
        "            t.clear()\n",
        "            hijos.append(hijo)\n",
        "          else:\n",
        "            if (izq2[0] != \"False\"):\n",
        "              t = list(tablero)\n",
        "              t[izq2[1]] = \"O\"\n",
        "              t[index] = \"_\"\n",
        "              hijo = ''.join(t)\n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "      else:\n",
        "        if (i == \"Y\"):\n",
        "          der = MovPeon(tablero, index, -1, 1)#pa abajo a la derecha\n",
        "          #print(der)\n",
        "          izq = MovPeon(tablero, index, -1,-1)#pa abajo a la izquierda\n",
        "          #print(izq)\n",
        "          for j in range(0,len(der)-1):\n",
        "            t.clear()\n",
        "            if (der[j] == \"Kill\"):\n",
        "              if (der[j+1] == \"Der\"):\n",
        "                t = list(tablero)\n",
        "                if (bordInf.count(der[j+2]) == 1 ):\n",
        "                  t[der[j+2]] = \"X\"#Muevo la ficha\n",
        "                else:\n",
        "                  t[der[j+2]] = \"Y\"#Muevo la ficha\n",
        "                t[der[j+2]-8+1] = \"_\"#Aqui elimino la ficha que salte\n",
        "                t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                #print(\"9\",index,der[j+2]-8+1,der[j+2])\n",
        "              else:\n",
        "                if (der[j+1] == \"Izq\"):\n",
        "                  t = list(tablero)\n",
        "                  if (bordInf.count(der[j+2]) == 1 ):\n",
        "                    t[der[j+2]] = \"X\"#Muevo la ficha\n",
        "                  else:\n",
        "                    t[der[j+2]] = \"Y\"#Muevo la ficha\n",
        "                  t[der[j+2]-8-1] = \"_\"#Aqui elimino la ficha que salte\n",
        "                  t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                  #print(\"10\",index,der[j+2]-8-1,der[j+2])\n",
        "                else:\n",
        "                  t = list(tablero)\n",
        "                  if (bordInf.count(der[j+1]) == 1 ):\n",
        "                    t[der[j+1]] = \"X\"#Muevo la ficha\n",
        "                  else:                 \n",
        "                    t[der[j+1]] = \"Y\"#Muevo la ficha\n",
        "                  t[der[j+1]-8+1] = \"_\"#Aqui elimino la ficha que salte\n",
        "                  t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                  #print(\"11\",index,der[j+1]-8+1,der[j+1])\n",
        "              hijo = ''.join(t)            \n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "            else:\n",
        "              if (der[j] == \"Mov\"):\n",
        "                if (der[j+1] != \"False\"):\n",
        "                  t = list(tablero)\n",
        "                  if (bordInf.count(der[j+1]) == 1 ):\n",
        "                    t[der[j+1]] = \"X\"#Muevo la ficha\n",
        "                  else:                  \n",
        "                    t[der[j+1]] = \"Y\"\n",
        "                  t[index] = \"_\"     \n",
        "                  #print(\"12\",index,der[j+1])                       \n",
        "                  hijo = ''.join(t)            \n",
        "                  t.clear()\n",
        "                  hijos.append(hijo)\n",
        "          for l in range(0,len(izq)-1):\n",
        "            t.clear()\n",
        "            if (izq[l] == \"Kill\"):\n",
        "              if (izq[l+1] == \"Der\"):\n",
        "                t = list(tablero)\n",
        "                if (bordInf.count(izq[l+2]) == 1 ):\n",
        "                  t[izq[l+2]] = \"X\"#Muevo la ficha\n",
        "                else:\n",
        "                  t[izq[l+2]] = \"Y\"#Muevo la ficha\n",
        "                t[izq[l+2]-8+1] = \"_\"#Aqui elimino la ficha que salte\n",
        "                t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                #print(\"13\",index,izq[l+2]-8+1,izq[l+2])\n",
        "              else:\n",
        "                if (izq[l+1] == \"Izq\"):\n",
        "                  t = list(tablero)\n",
        "                  if (bordInf.count(izq[l+2]) == 1 ):\n",
        "                    t[izq[l+2]] = \"X\"#Muevo la ficha\n",
        "                  else:\n",
        "                    t[izq[l+2]] = \"Y\"#Muevo la ficha\n",
        "                  t[izq[l+2]-8-1] = \"_\"#Aqui elimino la ficha que salte\n",
        "                  t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                  #print(\"14\",index,izq[l+2]-8-1,izq[l+2])\n",
        "                else:\n",
        "                  t = list(tablero)\n",
        "                  if (bordInf.count(izq[l+1]) == 1 ):\n",
        "                    t[izq[l+1]] = \"X\"#Muevo la ficha\n",
        "                  else:\n",
        "                    t[izq[l+1]] = \"Y\"#Muevo la ficha\n",
        "                  t[izq[l+1]-8-1] = \"_\"#Aqui elimino la ficha que salte\n",
        "                  t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "                  #print(\"15\",index,izq[l+1]-8-1,izq[l+1])\n",
        "              hijo = ''.join(t)\n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "            else:\n",
        "              if (izq[l] == \"Mov\"):\n",
        "                if (izq[l+1] != \"False\"):\n",
        "                  t = list(tablero)\n",
        "                  if (bordInf.count(izq[l+1]) == 1 ):\n",
        "                    t[izq[l+1]] = \"X\"#Muevo la ficha\n",
        "                  else:                  \n",
        "                    t[izq[l+1]] = \"Y\"\n",
        "                  t[index] = \"_\"\n",
        "                  #print(\"16\",index,izq[l+1])              \n",
        "                  hijo = ''.join(t)\n",
        "                  t.clear()\n",
        "                  hijos.append(hijo)\n",
        "        if (i == \"X\"):#Dama\n",
        "          der1 = MovDama(tablero,minmax, index, 1, 1)\n",
        "          if (der1[0] == \"Kill\"):\n",
        "            t = list(tablero)\n",
        "            t[der1[2]] = \"X\"#Muevo la ficha\n",
        "            t[der1[1]] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la izq\n",
        "            t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "            hijo = ''.join(t)\n",
        "            t.clear()\n",
        "            hijos.append(hijo)\n",
        "          else:\n",
        "            if (der1[0] != \"False\"):\n",
        "              t = list(tablero)\n",
        "              t[der1[1]] = \"X\"\n",
        "              t[index] = \"_\"\n",
        "              hijo = ''.join(t)\n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "\n",
        "          izq1 = MovDama(tablero,minmax, index, 1, -1)\n",
        "          if (izq1[0] == \"Kill\"):\n",
        "            t = list(tablero)\n",
        "            t[izq1[2]] = \"X\"#Muevo la ficha\n",
        "            t[izq1[1]] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la izq\n",
        "            t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "            hijo = ''.join(t)\n",
        "            t.clear()\n",
        "            hijos.append(hijo)\n",
        "          else:\n",
        "            if (izq1[0] != \"False\"):\n",
        "              t = list(tablero)\n",
        "              t[izq1[1]] = \"X\"\n",
        "              t[index] = \"_\"\n",
        "              hijo = ''.join(t)\n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "\n",
        "          der2 = MovDama(tablero,minmax, index, -1, 1)\n",
        "          if (der2[0] == \"Kill\"):\n",
        "            t = list(tablero)\n",
        "            t[der2[2]] = \"X\"#Muevo la ficha\n",
        "            t[der2[1]] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la izq\n",
        "            t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "            hijo = ''.join(t)\n",
        "            t.clear()\n",
        "            hijos.append(hijo)\n",
        "          else:\n",
        "            if (der2[0] != \"False\"):\n",
        "              t = list(tablero)\n",
        "              t[der2[1]] = \"X\"\n",
        "              t[index] = \"_\"\n",
        "              hijo = ''.join(t)\n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "\n",
        "          izq2 = MovDama(tablero,minmax, index, -1, -1)\n",
        "          if (izq2[0] == \"Kill\"):\n",
        "            t = list(tablero)\n",
        "            t[izq2[2]] = \"X\"#Muevo la ficha\n",
        "            t[izq2[1]] = \"_\"#Aqui elimino la ficha que salte, que estaria abajo a la izq\n",
        "            t[index] = \"_\"#Coloco disponible el espacio donde estaba\n",
        "            hijo = ''.join(t)\n",
        "            t.clear()\n",
        "            hijos.append(hijo)\n",
        "          else:\n",
        "            if (izq2[0] != \"False\"):\n",
        "              t = list(tablero)\n",
        "              t[izq2[1]] = \"X\"\n",
        "              t[index] = \"_\"\n",
        "              hijo = ''.join(t)\n",
        "              t.clear()\n",
        "              hijos.append(hijo)\n",
        "    return hijos"
      ],
      "execution_count": 9,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "QVOkKH-Imx93"
      },
      "source": [
        "# Main.py del programa\n",
        "Describirlo: .Se realiza un caso inicial para al final evaluar quien es mas probable a ganar o si el juego puede empatar."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "xQmrnN4pmsw2"
      },
      "source": [
        "def poda_alfa_beta(padre,alfa,beta,nivel,minmax,heuristica,sw):\n",
        "    #basarnos en el del profe\n",
        "    print(\"\",end=nivel, file=f)\n",
        "    if (minmax == \"max\"):\n",
        "        print(\"Nodo max\",file=f)\n",
        "    else:\n",
        "        print(\"Nodo min\",file=f)\n",
        "    print(\"\",end=nivel, file=f)\n",
        "    print(padre[0:8],file=f)\n",
        "    print(\"\",end=nivel, file=f)\n",
        "    print(padre[8:16],file=f)\n",
        "    print(\"\",end=nivel, file=f)\n",
        "    print(padre[16:24],file=f)    \n",
        "    print(\"\",end=nivel, file=f)\n",
        "    print(padre[24:32],file=f)    \n",
        "    print(\"\",end=nivel, file=f)\n",
        "    print(padre[32:40],file=f)    \n",
        "    print(\"\",end=nivel, file=f)\n",
        "    print(padre[40:48],file=f)    \n",
        "    print(\"\",end=nivel, file=f)\n",
        "    print(padre[48:56],file=f)    \n",
        "    print(\"\",end=nivel, file=f)\n",
        "    print(padre[56:64],file=f)    \n",
        "    print(\"\",end=nivel, file=f)\n",
        "    print(alfa,beta,file=f)\n",
        "    alfanew = copy.deepcopy(alfa)\n",
        "    betanew = copy.deepcopy(beta)    \n",
        "    if (alfanew < heuristica)&(minmax == \"max\")&(abs(heuristica)>0):\n",
        "        alfanew = copy.deepcopy(heuristica)\n",
        "    if (betanew > heuristica)&(minmax == \"min\")&(abs(heuristica)>0):\n",
        "        betanew = copy.deepcopy(heuristica)    \n",
        "    #Esto se cambia para las Damas\n",
        "    if (heuristica == 1000): # nodo hoja\n",
        "        print(\"\",end=nivel, file=f)      \n",
        "        print(\"Gana X and Y\",file=f)\n",
        "    elif (heuristica == 100): # nodo hoja\n",
        "        print(\"\",end=nivel, file=f)      \n",
        "        print(\"Empate\",file=f)\n",
        "    elif (heuristica == -1000): # nodo hoja\n",
        "        print(\"\",end=nivel, file=f)      \n",
        "        print(\"Gana O and N\",file=f)\n",
        "    else: # se deben generar hijos\n",
        "        nivelnew= copy.deepcopy(nivel)+\"   |\"\n",
        "        print(\"\",end=nivel, file=f)\n",
        "        print(\"Generando hijos\",file=f)\n",
        "        hijos = generar_hijos(padre,minmax)\n",
        "        #print(hijos)\n",
        "        heuristicas = []\n",
        "        for hijo in hijos:\n",
        "            h1 = HeuristicaJuego(hijo,minmax)\n",
        "            heuristicas.append(h1)\n",
        "        hijos_ordenados = list(zip([abs(h1) for h1 in heuristicas],heuristicas,hijos))\n",
        "        # ajustar si es nodo max o min\n",
        "        hijos_ordenados.sort(reverse=True)\n",
        "        podar = 0\n",
        "        if (sw < 5):\n",
        "          for orden,heur,hijo in hijos_ordenados:\n",
        "            if (podar == 0):\n",
        "                if minmax == \"max\":\n",
        "                    alfat, betat = poda_alfa_beta(hijo,alfanew,betanew,nivelnew,\"min\",heur,sw+1)\n",
        "                    if (alfanew < betat):\n",
        "                        alfanew = copy.deepcopy(betat)\n",
        "                        print(\"\",end=nivel, file=f)\n",
        "                        print(alfanew,betanew,file=f)\n",
        "                else:\n",
        "                    alfat, betat = poda_alfa_beta(hijo,alfanew,betanew,nivelnew,\"max\",heur,sw+1)\n",
        "                    if (alfat < betanew):\n",
        "                        betanew = copy.deepcopy(alfat)\n",
        "                        print(\"\",end=nivel, file=f)\n",
        "                        print(alfanew,betanew,file=f)\n",
        "                if (alfanew >= betanew):\n",
        "                    print(\"\",end=nivel, file=f)\n",
        "                    print(\"Poda\",file=f)\n",
        "                    podar = 1\n",
        "    return alfanew,betanew"
      ],
      "execution_count": 10,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "NPIj7sICmibe"
      },
      "source": [
        "# Algoritmo Poda Alfa Beta\n",
        "Explicarlo: Se utilizo el algoritmo poda alfa y beta de forma normal y se analiza los resultados de cuando algun tablero existe un empate o un ganador.\n"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "MmfVegThmxo2"
      },
      "source": [
        "import copy\n",
        "import numpy as np\n",
        "f = open(\"resultados_v03.txt\",\"w\")\n",
        "#poda_alfa_beta(padre,alfa,beta,nivel,minmax,heuristica):\n",
        "#Caso inical\n",
        "#alfa, beta = poda_alfa_beta(\"_Y_Y_Y_YY_Y_Y_Y__Y_Y_Y_Y________________N_N_N_N__N_N_N_NN_N_N_N_\",-100000000,100000000,\"|\",\"max\",0,0)\n",
        "#Caso  muertes ambos lados\n",
        "alfa, beta = poda_alfa_beta(\"_Y_Y_Y_YY_Y_Y_Y______Y_Y____Y____Y_N____N___N_N__N_N_N_NN_N_N_N_\",-100000000,100000000,\"|\",\"max\",0,0)\n",
        "#Caso de Coronar Dama\n",
        "#alfa, beta = poda_alfa_beta(\"______________O______X___________________________O______X_______\",-100000000,100000000,\"|\",\"max\",0,0)\n",
        "print(\"\",file=f)\n",
        "print(\"Resultado final:\",file=f)\n",
        "print(\"Alfa = \",file=f)\n",
        "print(alfa,file=f)\n",
        "print(\"Beta = \",file=f)\n",
        "print(beta,file=f)\n",
        "if (alfa>1)&(beta==100000000):\n",
        "  print(\"X and Y puede ganar\",file=f)\n",
        "elif (alfa<0)&(beta==100000000):\n",
        "  print(\"O and N puede ganar\",file=f)\n",
        "elif (alfa==-100000000)&(beta>1):\n",
        "  print(\"X and Y puede ganar\",file=f)\n",
        "elif (alfa==-100000000)&(beta<0):\n",
        "  print(\"O and N puede ganar\",file=f)    \n",
        "else:\n",
        "  print(\"Pueden quedar empatados\",file=f)\n",
        "f.close()"
      ],
      "execution_count": 11,
      "outputs": []
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {},
      "outputs": [],
      "source": []
    }
  ]
}