wordle_startwords_finder.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "Wordle startwords finder.ipynb",
      "provenance": [],
      "collapsed_sections": [],
      "authorship_tag": "ABX9TyPliFzseMSb+EwwP3E95Vzu",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/inboxsgk/wordle-word-hack/blob/main/wordle_startwords_finder.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "markdown",
      "source": [
        "# Welcome"
      ],
      "metadata": {
        "id": "yIK9gQ4dM2pv"
      }
    },
    {
      "cell_type": "markdown",
      "source": [
        "## Dataset of 5 letter words"
      ],
      "metadata": {
        "id": "2fKvS3jKOBzM"
      }
    },
    {
      "cell_type": "code",
      "execution_count": 1,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "AgSVHGOrMPwX",
        "outputId": "889e3cee-0e57-4cfc-90b0-1521401948b2"
      },
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "657 words\n"
          ]
        }
      ],
      "source": [
        "dataset = \"\"\"Abuse\n",
        "Adult\n",
        "Agent\n",
        "Anger\n",
        "Apple\n",
        "Award\n",
        "Basis\n",
        "Beach\n",
        "Birth\n",
        "Block\n",
        "Blood\n",
        "Board\n",
        "Brain\n",
        "Bread\n",
        "Break\n",
        "Brown\n",
        "Buyer\n",
        "Cause\n",
        "Chain\n",
        "Chair\n",
        "Chest\n",
        "Chief\n",
        "Child\n",
        "China\n",
        "Claim\n",
        "Class\n",
        "Clock\n",
        "Coach\n",
        "Coast\n",
        "Court\n",
        "Cover\n",
        "Cream\n",
        "Crime\n",
        "Cross\n",
        "Crowd\n",
        "Crown\n",
        "Cycle\n",
        "Dance\n",
        "Death\n",
        "Depth\n",
        "Doubt\n",
        "Draft\n",
        "Drama\n",
        "Dream\n",
        "Dress\n",
        "Drink\n",
        "Drive\n",
        "Earth\n",
        "Enemy\n",
        "Entry\n",
        "Error\n",
        "Event\n",
        "Faith\n",
        "Fault\n",
        "Field\n",
        "Fight\n",
        "Final\n",
        "Floor\n",
        "Focus\n",
        "Force\n",
        "Frame\n",
        "Frank\n",
        "Front\n",
        "Fruit\n",
        "Glass\n",
        "Grant\n",
        "Grass\n",
        "Green\n",
        "Group\n",
        "Guide\n",
        "Heart\n",
        "Henry\n",
        "Horse\n",
        "Hotel\n",
        "House\n",
        "Image\n",
        "Index\n",
        "Input\n",
        "Issue\n",
        "Japan\n",
        "Jones\n",
        "Judge\n",
        "Knife\n",
        "Laura\n",
        "Layer\n",
        "Level\n",
        "Lewis\n",
        "Light\n",
        "Limit\n",
        "Lunch\n",
        "Major\n",
        "March\n",
        "Match\n",
        "Metal\n",
        "Model\n",
        "Money\n",
        "Month\n",
        "Motor\n",
        "Mouth\n",
        "Music\n",
        "Night\n",
        "Noise\n",
        "North\n",
        "Novel\n",
        "Nurse\n",
        "Offer\n",
        "Order\n",
        "Other\n",
        "Owner\n",
        "Panel\n",
        "Paper\n",
        "Party\n",
        "Peace\n",
        "Peter\n",
        "Phase\n",
        "Phone\n",
        "Piece\n",
        "Pilot\n",
        "Pitch\n",
        "Place\n",
        "Plane\n",
        "Plant\n",
        "Plate\n",
        "Point\n",
        "Pound\n",
        "Power\n",
        "Press\n",
        "Price\n",
        "Pride\n",
        "Prize\n",
        "Proof\n",
        "Queen\n",
        "Radio\n",
        "Range\n",
        "Ratio\n",
        "Reply\n",
        "Right\n",
        "River\n",
        "Round\n",
        "Route\n",
        "Rugby\n",
        "Scale\n",
        "Scene\n",
        "Scope\n",
        "Score\n",
        "Sense\n",
        "Shape\n",
        "Share\n",
        "Sheep\n",
        "Sheet\n",
        "Shift\n",
        "Shirt\n",
        "Shock\n",
        "Sight\n",
        "Skill\n",
        "Sleep\n",
        "Smile\n",
        "Smith\n",
        "Smoke\n",
        "Sound\n",
        "South\n",
        "Space\n",
        "Speed\n",
        "Spite\n",
        "Sport\n",
        "Squad\n",
        "Staff\n",
        "Stage\n",
        "Start\n",
        "State\n",
        "Steam\n",
        "Steel\n",
        "Stock\n",
        "Stone\n",
        "Store\n",
        "Study\n",
        "Stuff\n",
        "Style\n",
        "Sugar\n",
        "Table\n",
        "Taste\n",
        "Terry\n",
        "Theme\n",
        "Thing\n",
        "Title\n",
        "Total\n",
        "Touch\n",
        "Tower\n",
        "Track\n",
        "Trade\n",
        "Train\n",
        "Trend\n",
        "Trial\n",
        "Trust\n",
        "Truth\n",
        "Uncle\n",
        "Union\n",
        "Unity\n",
        "Value\n",
        "Video\n",
        "Visit\n",
        "Voice\n",
        "Waste\n",
        "Watch\n",
        "Water\n",
        "While\n",
        "White\n",
        "Whole\n",
        "Woman\n",
        "World\n",
        "Youth\n",
        "Alcon\n",
        "Aught\n",
        "Hella\n",
        "Ought\n",
        "Thame\n",
        "There\n",
        "Thine\n",
        "Thine\n",
        "Where\n",
        "Which\n",
        "Whose\n",
        "Whoso\n",
        "Yours\n",
        "Admit\n",
        "Adopt\n",
        "Agree\n",
        "Allow\n",
        "Alter\n",
        "Apply\n",
        "Argue\n",
        "Arise\n",
        "Avoid\n",
        "Begin\n",
        "Blame\n",
        "Break\n",
        "Bring\n",
        "Build\n",
        "Burst\n",
        "Carry\n",
        "Catch\n",
        "Cause\n",
        "Check\n",
        "Claim\n",
        "Clean\n",
        "Clear\n",
        "Climb\n",
        "Close\n",
        "Count\n",
        "Cover\n",
        "Cross\n",
        "Dance\n",
        "Doubt\n",
        "Drink\n",
        "Drive\n",
        "Enjoy\n",
        "Enter\n",
        "Exist\n",
        "Fight\n",
        "Focus\n",
        "Force\n",
        "Guess\n",
        "Imply\n",
        "Issue\n",
        "Judge\n",
        "Laugh\n",
        "Learn\n",
        "Leave\n",
        "Limit\n",
        "Marry\n",
        "Match\n",
        "Occur\n",
        "Offer\n",
        "Order\n",
        "Phone\n",
        "Place\n",
        "Point\n",
        "Press\n",
        "Prove\n",
        "Raise\n",
        "Reach\n",
        "Refer\n",
        "Relax\n",
        "Serve\n",
        "Shall\n",
        "Share\n",
        "Shift\n",
        "Shoot\n",
        "Sleep\n",
        "Solve\n",
        "Sound\n",
        "Speak\n",
        "Spend\n",
        "Split\n",
        "Stand\n",
        "Start\n",
        "State\n",
        "Stick\n",
        "Study\n",
        "Teach\n",
        "Thank\n",
        "Think\n",
        "Throw\n",
        "Touch\n",
        "Train\n",
        "Treat\n",
        "Trust\n",
        "Visit\n",
        "Voice\n",
        "Waste\n",
        "Watch\n",
        "Worry\n",
        "Would\n",
        "Write\n",
        "Above\n",
        "Acute\n",
        "Alive\n",
        "Alone\n",
        "Angry\n",
        "Aware\n",
        "Awful\n",
        "Basic\n",
        "Black\n",
        "Blind\n",
        "Brave\n",
        "Brief\n",
        "Broad\n",
        "Brown\n",
        "Cheap\n",
        "Chief\n",
        "Civil\n",
        "Clean\n",
        "Clear\n",
        "Close\n",
        "Crazy\n",
        "Daily\n",
        "Dirty\n",
        "Early\n",
        "Empty\n",
        "Equal\n",
        "Exact\n",
        "Extra\n",
        "Faint\n",
        "False\n",
        "Fifth\n",
        "Final\n",
        "First\n",
        "Fresh\n",
        "Front\n",
        "Funny\n",
        "Giant\n",
        "Grand\n",
        "Great\n",
        "Green\n",
        "Gross\n",
        "Happy\n",
        "Harsh\n",
        "Heavy\n",
        "Human\n",
        "Ideal\n",
        "Inner\n",
        "Joint\n",
        "Large\n",
        "Legal\n",
        "Level\n",
        "Light\n",
        "Local\n",
        "Loose\n",
        "Lucky\n",
        "Magic\n",
        "Major\n",
        "Minor\n",
        "Moral\n",
        "Naked\n",
        "Nasty\n",
        "Naval\n",
        "Other\n",
        "Outer\n",
        "Plain\n",
        "Prime\n",
        "Prior\n",
        "Proud\n",
        "Quick\n",
        "Quiet\n",
        "Rapid\n",
        "Ready\n",
        "Right\n",
        "Roman\n",
        "Rough\n",
        "Round\n",
        "Royal\n",
        "Rural\n",
        "Sharp\n",
        "Sheer\n",
        "Short\n",
        "Silly\n",
        "Sixth\n",
        "Small\n",
        "Smart\n",
        "Solid\n",
        "Sorry\n",
        "Spare\n",
        "Steep\n",
        "Still\n",
        "Super\n",
        "Sweet\n",
        "Thick\n",
        "Third\n",
        "Tight\n",
        "Total\n",
        "Tough\n",
        "Upper\n",
        "Upset\n",
        "Urban\n",
        "Usual\n",
        "Vague\n",
        "Valid\n",
        "Vital\n",
        "White\n",
        "Whole\n",
        "Wrong\n",
        "Young\n",
        "Afore\n",
        "After\n",
        "Bothe\n",
        "Other\n",
        "Since\n",
        "Slash\n",
        "Until\n",
        "Where\n",
        "While\n",
        "Aback\n",
        "Abaft\n",
        "Aboon\n",
        "About\n",
        "Above\n",
        "Accel\n",
        "Adown\n",
        "Afoot\n",
        "Afore\n",
        "Afoul\n",
        "After\n",
        "Again\n",
        "Agape\n",
        "Agogo\n",
        "Agone\n",
        "Ahead\n",
        "Ahull\n",
        "Alife\n",
        "Alike\n",
        "Aline\n",
        "Aloft\n",
        "Alone\n",
        "Along\n",
        "Aloof\n",
        "Aloud\n",
        "Amiss\n",
        "Amply\n",
        "Amuck\n",
        "Apace\n",
        "Apart\n",
        "Aptly\n",
        "Arear\n",
        "Aside\n",
        "Askew\n",
        "Awful\n",
        "Badly\n",
        "Bally\n",
        "Below\n",
        "Canny\n",
        "Cheap\n",
        "Clean\n",
        "Clear\n",
        "Coyly\n",
        "Daily\n",
        "Dimly\n",
        "Dirty\n",
        "Ditto\n",
        "Drily\n",
        "Dryly\n",
        "Dully\n",
        "Early\n",
        "Extra\n",
        "False\n",
        "Fatly\n",
        "Feyly\n",
        "First\n",
        "Fitly\n",
        "Forte\n",
        "Forth\n",
        "Fresh\n",
        "Fully\n",
        "Funny\n",
        "Gaily\n",
        "Gayly\n",
        "Godly\n",
        "Great\n",
        "Haply\n",
        "Heavy\n",
        "Hella\n",
        "Hence\n",
        "Hotly\n",
        "Icily\n",
        "Infra\n",
        "Jildi\n",
        "Jolly\n",
        "Laxly\n",
        "Lento\n",
        "Light\n",
        "Lowly\n",
        "Madly\n",
        "Maybe\n",
        "Never\n",
        "Newly\n",
        "Nobly\n",
        "Oddly\n",
        "Often\n",
        "Other\n",
        "Ought\n",
        "Party\n",
        "Piano\n",
        "Plain\n",
        "Plonk\n",
        "Plumb\n",
        "Prior\n",
        "Queer\n",
        "Quick\n",
        "Quite\n",
        "Ramen\n",
        "Rapid\n",
        "Redly\n",
        "Right\n",
        "Rough\n",
        "Round\n",
        "Sadly\n",
        "Secus\n",
        "Selly\n",
        "Sharp\n",
        "Sheer\n",
        "Shily\n",
        "Short\n",
        "Shyly\n",
        "Silly\n",
        "Since\n",
        "Sleek\n",
        "Slyly\n",
        "Small\n",
        "Sound\n",
        "Spang\n",
        "Srsly\n",
        "Stark\n",
        "Still\n",
        "Stone\n",
        "Stour\n",
        "Super\n",
        "Tally\n",
        "Tanto\n",
        "There\n",
        "Thick\n",
        "Tight\n",
        "Today\n",
        "Tomoz\n",
        "Truly\n",
        "Twice\n",
        "Under\n",
        "Utter\n",
        "Verry\n",
        "Wanly\n",
        "Wetly\n",
        "Where\n",
        "Wrong\n",
        "Wryly\n",
        "Abaft\n",
        "Aboon\n",
        "About\n",
        "Above\n",
        "Adown\n",
        "Afore\n",
        "After\n",
        "Along\n",
        "Aloof\n",
        "Among\n",
        "Below\n",
        "Circa\n",
        "Cross\n",
        "Furth\n",
        "Minus\n",
        "Neath\n",
        "Round\n",
        "Since\n",
        "Spite\n",
        "Under\n",
        "Until\n",
        "Aargh\n",
        "Adieu\n",
        "Adios\n",
        "Alack\n",
        "Aloha\n",
        "Avast\n",
        "Bakaw\n",
        "Basta\n",
        "Begad\n",
        "Bless\n",
        "Blige\n",
        "Brava\n",
        "Bravo\n",
        "Bring\n",
        "Chook\n",
        "Damme\n",
        "Dildo\n",
        "Ditto\n",
        "Frick\n",
        "Fudge\n",
        "Golly\n",
        "Gratz\n",
        "Hallo\n",
        "Hasta\n",
        "Havoc\n",
        "Hella\n",
        "Hello\n",
        "Howay\n",
        "Howdy\n",
        "Hullo\n",
        "Huzza\n",
        "Jesus\n",
        "Kapow\n",
        "Loose\n",
        "Lordy\n",
        "Marry\n",
        "Mercy\n",
        "Night\n",
        "Plonk\n",
        "Psych\n",
        "Quite\n",
        "Salve\n",
        "Skoal\n",
        "Sniff\n",
        "Sooey\n",
        "There\n",
        "Thiam\n",
        "Thwap\n",
        "Tough\n",
        "Twirp\n",
        "Viola\n",
        "Vivat\n",
        "Wacko\n",
        "Wahey\n",
        "Whist\n",
        "Wilma\n",
        "Wirra\n",
        "Woops\n",
        "Wowie\n",
        "Yecch\n",
        "Yeeha\n",
        "Yeesh\n",
        "Yowch\n",
        "Zowie\"\"\";\n",
        "\n",
        "dataset = dataset.lower();\n",
        "dataset = dataset.split(\"\\n\");\n",
        "dataset = dataset[::-1]\n",
        "print(len(dataset), \"words\");"
      ]
    },
    {
      "cell_type": "markdown",
      "source": [
        "## Finding frequency of letters in the dataset"
      ],
      "metadata": {
        "id": "1EYqHOW3N_-F"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "c = []\n",
        "occurance_letter = {}\n",
        "for i in dataset:\n",
        "  cur = []\n",
        "  for j in i:\n",
        "    cur.append(j)\n",
        "  #print(cur)\n",
        "  for j in i:\n",
        "    if j not in c:\n",
        "      c.append(j)\n",
        "      occurance_letter[j] = 1\n",
        "    elif j in c:\n",
        "      if cur.count(j)==1:\n",
        "        occurance_letter[j] += 1"
      ],
      "metadata": {
        "id": "gdZGg0qCaZqb"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "occurance_letter = dict(sorted(occurance_letter.items(), key=lambda item: item[1]))\n",
        "t=0\n",
        "for i in occurance_letter:\n",
        "  print(i, \"-\", occurance_letter[i])\n",
        "  t+=occurance_letter[i]\n",
        "  \n",
        "print(t, \"occurances\")\n",
        "print(len(occurance_letter), \"letters\")"
      ],
      "metadata": {
        "id": "Y0rUJqxUbZsT"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "source": [
        "## Calculating probability of select character present in any word"
      ],
      "metadata": {
        "id": "_1m30jZVNNdp"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "pr = {}\n",
        "for i in occurance_letter:\n",
        "  pr[i] = (occurance_letter[i]/t)\n",
        "  print(i, \" - \", pr[i])"
      ],
      "metadata": {
        "id": "i9lABQxldIkN"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "source": [
        "## Generating Probability for every word in dataset based on letters frequency"
      ],
      "metadata": {
        "id": "3J2PuVhyNb22"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "scores={}\n",
        "for i in dataset:\n",
        "  cur = 0\n",
        "  for j in i:\n",
        "    cur += pr[j]\n",
        "  scores[i]=cur\n",
        "\n",
        "scores = dict(sorted(scores.items(), key=lambda item: item[1]))"
      ],
      "metadata": {
        "id": "gTfHjXg0fyAr"
      },
      "execution_count": 5,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "l_final = []\n",
        "for i in scores:\n",
        "  print(i,\" - \", scores[i])\n",
        "  l_final.append(i)"
      ],
      "metadata": {
        "id": "xCpXWIt3gRaU"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "l_final = l_final[::-1]"
      ],
      "metadata": {
        "id": "6vBMiRC-SULB"
      },
      "execution_count": 7,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "source": [
        "## Finding the best startword\n",
        "Searching for words with unique characters (Non-repetitive) to stategically exhaust as many characters we can in the first few tries"
      ],
      "metadata": {
        "id": "Jn73tr_SAjUQ"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "letters_used = []\n",
        "words_found = []\n",
        "print(\"Done\")"
      ],
      "metadata": {
        "id": "vGxLmqpnNBvq"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "for i in l_final:\n",
        "  b = 0\n",
        "  c = []\n",
        "  for j in i:\n",
        "    if j not in c:\n",
        "      c.append(j)\n",
        "    elif j in c:\n",
        "      b=1\n",
        "      break\n",
        "  if (b==1):\n",
        "    continue\n",
        "  for j in i:\n",
        "    if j in letters_used:\n",
        "      b+=1\n",
        "      break\n",
        "  if (b==1):\n",
        "    continue\n",
        "  else :\n",
        "    print(\"Found: \", i)\n",
        "    words_found.append(i)\n",
        "    for j in i:\n",
        "      letters_used.append(j)"
      ],
      "metadata": {
        "id": "dDopHDdvNQOD"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "source": [
        "## Printing the results"
      ],
      "metadata": {
        "id": "6-MjDWKaW7jw"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "print(len(words_found), \"words found!\")\n",
        "print(words_found)\n",
        "print(letters_used)\n"
      ],
      "metadata": {
        "id": "NGcQGmd5OTE3"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "source": [
        "## [Bonus] : Find the calculated probability of any word in the dataset"
      ],
      "metadata": {
        "id": "7qYEaGQ7A75u"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "test = ['abuse', 'child', 'front', 'alter', 'sound', 'chirp', 'soare', 'adieu', 'salet']\n",
        "for i in test:\n",
        "  cur = 0\n",
        "  for j in i:\n",
        "    cur += pr[j]\n",
        "  print(i, \" - \", cur)"
      ],
      "metadata": {
        "id": "dJPUHPgglv2-"
      },
      "execution_count": null,
      "outputs": []
    }
  ]
}