Rank One Approximation as a Strategy for Wordle

04/11/2022
by   Michael Bonthron, et al.
0

This paper presents a mathematical method of playing the puzzle game Wordle. In Wordle, the player has six tries to guess a secret word. After each guess the player is told how their guess compares to the secret word. With the available information the player makes their next guess. This paper proposes combining a rank one approximation and latent semantic indexing to a matrix representing the list of all possible solutions. Rank one approximation finds the dominant eigenvector of a matrix of words, and latent semantic indexing reveals which word is closest to the dominant eigenvector. The word whose column vector is closest to the dominant eigenvector is chosen as the next guess. With this method the most representative word of the set of all possible solutions is selected. This paper describes how a word can be converted to a vector and the theory behind a rank one approximation and latent semantic indexing. This paper presents results demonstrating that with an initial guess of "SLATE" the method solves the puzzle in 4.04 guesses on average, with a success rate of 98.7

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/30/2022

Wordle is NP-hard

Wordle is a single-player word-guessing game where the goal is to discov...
research
03/22/2020

The Computational Complexity of Evil Hangman

The game of Hangman is a classical asymmetric two player game in which o...
research
11/16/2021

Highly Efficient Indexing Scheme for k-Dominant Skyline Processing over Uncertain Data Streams

Skyline is widely used in reality to solve multi-criteria problems, such...
research
02/06/2019

On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

The problem of finding a k × k submatrix of maximum volume of a matrix A...
research
02/27/2017

Contextualization of topics: Browsing through the universe of bibliographic information

This paper describes how semantic indexing can help to generate a contex...
research
08/28/2020

Temporal Random Indexing of Context Vectors Applied to Event Detection

In this paper we explore new representations for encoding language data....
research
11/12/2020

Communication Efficient Coresets for Maximum Matching

In this paper we revisit the problem of constructing randomized composab...

Please sign up or login with your details

Forgot password? Click here to reset