News for hackers. Stuff that matters.
Re:Solving Wordle with Z3 by croon on Tuesday January 11, 2022 @07:47AM (#29890868)
Yes, it's called Mastermind [0]. Just fewer colors than letters.

[0] https://en.wikipedia.org/wiki/Mastermind_(board_game)

Re:Solving Wordle with Z3 by dekhn on Tuesday January 11, 2022 @10:05AM (#29892248)
And for the nerds: https://en.wikipedia.org/wiki/Mastermind_(board_game)#Worst_... (Knuth)

and In November 2004, Michiel de Bondt proved that solving a Mastermind board is an NP-complete problem when played with n pegs per row and two colors, by showing how to represent any one-in-three 3SAT problem in it.

Re:Solving Wordle with Z3 by schnitzelstoat on Tuesday January 11, 2022 @08:25AM (#29891191)
I'd argue it's harder though as colors can form any sequence - they don't have to form legal words.
Re:Solving Wordle with Z3 by theFco on Tuesday January 11, 2022 @08:54AM (#29891448)
I'd argue that at the same time it is easier because you do not need to find valid colour sequences (in wordle you can only enter actual words to explore the solution). I wonder if the result is easier or harder overall?