{"id":18548741,"url":"https://github.com/jakeoeding/wordle-solver","last_synced_at":"2025-05-15T08:14:01.069Z","repository":{"id":134310128,"uuid":"469127109","full_name":"jakeoeding/wordle-solver","owner":"jakeoeding","description":"Simple Wordle solver using BFS","archived":false,"fork":false,"pushed_at":"2022-03-21T00:12:35.000Z","size":21,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-05-15T08:14:00.343Z","etag":null,"topics":["bfs","python3","state-space-search","wordle-solver"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jakeoeding.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-03-12T15:48:01.000Z","updated_at":"2022-03-21T00:16:36.000Z","dependencies_parsed_at":"2023-07-25T15:31:24.432Z","dependency_job_id":null,"html_url":"https://github.com/jakeoeding/wordle-solver","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jakeoeding%2Fwordle-solver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jakeoeding%2Fwordle-solver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jakeoeding%2Fwordle-solver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jakeoeding%2Fwordle-solver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jakeoeding","download_url":"https://codeload.github.com/jakeoeding/wordle-solver/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254301620,"owners_count":22047907,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bfs","python3","state-space-search","wordle-solver"],"created_at":"2024-11-06T20:35:31.546Z","updated_at":"2025-05-15T08:14:01.046Z","avatar_url":"https://github.com/jakeoeding.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Wordle Solver\r\nCommand line solver for the game [Wordle](https://www.nytimes.com/games/wordle/index.html)\r\n\r\nUses the official NY Times answer list provided by [cfreshman](https://gist.github.com/cfreshman/a7b776506c73284511034e63af1017ee)\r\n\r\n## Approach\r\nThe underlying mechanism of this solver is a state space search. In particular, I'm utilizing what is essentially a breadth first search.\r\n\r\nWe examine every possible state in the space of 5 English letter combinations in the worst case, i.e. 26^5 ≈ 12 million states. That is a pretty large number and is definitely not efficient. As a result, this tool is not going to be the most optimal solver.\r\n\r\nHowever, after a single round or two of the game, enough information is typically gained (by fixing 1+ positions and/or reducing the branching factor) to reduce the search space by 98+%. This means the tool is \"good enough\", and the possible answers to the day's puzzle can be reduced to just a few words or less.\r\n\r\n## Usage\r\nClone the repository. Navigate to the root directory. Run the following command to start the program:\r\n\r\n`python3 wordle_solver`\r\n\r\nYou will be prompted to enter a guess, followed by the results from the guess using the following rules:\r\n- Enter `k` (as in `known`) for the letters that are correct, i.e. 'green'\r\n- Enter `w` (as in `warm`) for the letters that are in the answer, but in the wrong position, i.e. 'yellow'\r\n- Enter `c` (as in `cold`) for the letters that are not in the answer, i.e. 'gray'\r\n\r\nRepeat for as many guesses as you wish to enter.\r\n\r\nThe program will spit out the answer, or the potential answers if there are multiple given the current information.\r\n\r\n## License\r\nMIT\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjakeoeding%2Fwordle-solver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjakeoeding%2Fwordle-solver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjakeoeding%2Fwordle-solver/lists"}