Solves wordle optimally by means of set subdivision

Gorgi Kosev

Last update: Feb 22, 2022

Related tags

Game development rust-wordle-solver

Overview

rust-wordle-solver

Solves wordle optimally by means of set subdivision

Building and running

You should probably use the release build, as the debug build may be too slow

cargo build --release
./target/release/wordle-solver

Usage

The solver will output two types of words: candidate suggestions and candidate guesses, along with their scores. After doing that, it will wait on your input describing the word you picked and the Wordle outcome you got:

Example exchange (optimal candidate openers censored to avoid spoilers):

> Suggestions: 5758 [("<word>", -355.0), ("<word>", -366.0), ("<word>", -377.0), ("<word>", -393.0), ("<word>", -393.0), ("<word>", -395.0), ("<word>", -395.0)]
> Guesses: 5758 [("<word>", -355.0), ("<word>", -366.0), ("<word>", -377.0), ("<word>", -393.0), ("<word>", -393.0), ("<word>", -395.0), ("<word>", -395.0)]
<word> --+--
> Got word <word> and marks: --+--
> Suggestions: 5758 [("croon", -15.0), ("crony", -15.0), ("grout", -15.0), ("loony", -16.0), ("trunk", -17.0), ("croup", -17.0), ("troop", -18.0)]
> Guesses: 125 [("croon", -15.0), ("crony", -15.0), ("grout", -15.0), ("trunk", -17.0), ("croup", -17.0), ("troop", -18.0), ("grunt", -18.0)]
croon -oo--
> Got word croon and marks: -oo--
> Suggestions: 5758 [("plate", -3.0), ("youth", -3.0), ("depth", -3.0), ("unity", -3.0), ("dusty", -3.0), ("flute", -3.0), ("rusty", -3.0)]
> Guesses: 15 [("trout", -5.0), ("wroth", -5.0), ("group", -6.0), ("proud", -6.0), ("prowl", -6.0), ("troll", -6.0), ("grout", -6.0)]

Suggestions are words that don't necessarily conform to the constraints that Wordle has presented so far, but would reduce the set of possible words very well. Guesses are words that do conform to the constraints - they are also sorted by how well they will subdivide the remaining possible guesses

USAGE:
    wordle-solver [OPTIONS]

OPTIONS:
    -d, --dict <DICT>            Path to the word dictionary to use [default: words.txt]
    -g, --gambling <GAMBLING>    Use a gambling strategy (instead of a best-average case default)
        --guesses <GUESSES>      Path to a reduced guess dictionary to use
    -h, --help                   Print help information
    -p, --pessimistic            Use the worst case strategy (instead of best average case default).
                                 Good against Absurdle
    -V, --version                Print version information
    -w, --word <WORD>            Disables interactive mode and replays a game to guess the specified
                                 word

How does it work?

For each possible guess, we subdivide the set of words into different subsets based on what colors wordle would give us for that word. Then we score the words based on the subset sizes

By default, we score by the average amount of information a guess is most likely to yield
By passing --pessimistic you can get the best-worst-case guess (useful for playing Absurdle)
By passing --gambling you can get a percentile-case of your chosing (0 is worst case, 0.5 is median guess)

The worst case scenario is illustrated in a JamBoard presentation

You might also like...

Wordle, but with ZK proofs!

Zordle: ZK Wordle Zordle is Wordle, but with zero-knowledge proofs. Zordle uses ZK proofs to prove that a player knows words that map to their shared

177 Jul 2, 2023

Femtorinth is a library to interact with a sub-set of the Modrinth API.

Femtorinth Femtorinth is a rust library to interact with a sub-set of the Modrinth api, it only includes the api calls that don't need auth (a.k.a onl

2 May 6, 2022

Morphosis is a work-in-progress set of tools to deal with Minecraft metadata, mainly for use with PolyMC.

Morphosis Morphosis is a work-in-progress set of tools to deal with Minecraft metadata, mainly for use with PolyMC. It consists of a library (metamorp

3 May 3, 2022

Cross-platform GPU-accelerated viewer for the Mandelbrot set and similar (escape-time) fractals

fractal_viewer A cross-platform, GPU-accelerated viewer for the Mandelbrot Set and related fractals. Try it online! Usage Scroll wheel to zoom, click

5 Jan 8, 2023

Explicitly set sprite layers for sprites in Bevy games.

extol_sprite_layer lets you specify the drawing order for sprites in your Bevy game using a separate component rather than via the z-coordinate of you

5 May 2, 2023

A Rust library and cli for Wordle. Inspired by Wordle in Bash

9 Dec 18, 2022

A wordle implementation that I made for a competition of wordle solvers

Wordle tester A wordle implementation that I made for a competition of wordle solvers. Runs tests using a list of words and outputs the total turns ta

6 Apr 11, 2022

🛠️ Uses zkevm-circuits and anvil mainnetfork to prove that a tx solves an EVM challenge

zk-proof-of-evm-execution This is a PoC developed at hackathon that enables a user to prove that they know some calldata that can solve a challenge on

9 Mar 29, 2023

Generic k-means implementation written in Rust

RKM - Rust k-means A simple Rust implementation of the k-means clustering algorithm based on a C++ implementation, dkm. This implementation is generic

8 Sep 25, 2021

"putzen" is German and means cleaning. It helps keeping your disk clean of build and dependency artifacts safely.

Putzen "putzen" is German and means cleaning. It helps keeping your disk clean of build and dependency artifacts safely. About In short, putzen solves

2 Jul 4, 2022

Druid Exporter plays a fundamental role as a receiver of metrics events coming from Druid clusters, adopting the HTTP format as a means of communication

Druid Exporter plays a fundamental role as a receiver of metrics events coming from Druid clusters, adopting the HTTP format as a means of communication. In addition to this capability, its primary function is to export these metrics to Prometheus, thus allowing the creation of meaningful graphs and visualizations.

3 Sep 21, 2023

Druid Exporter plays a fundamental role as a receiver of metrics events coming from Druid clusters, adopting the HTTP format as a means of communication.

5 Oct 24, 2023

Given a set of kmers (fasta format) and a set of sequences (fasta format), this tool will extract the sequences containing the kmers.

Kmer2sequences Description Given a set of kmers (fasta / fastq [.gz] format) and a set of sequences (fasta / fastq [.gz] format), this tool will extra