News for hackers. Stuff that matters.
Re:Solving Wordle with Z3 by a_imho on Tuesday January 11, 2022 @06:50AM (#29890362)
In Hungary we have this table top game, iiuc this has the same mechanics just with colors. It was (maybe still is) popular in primary school aged 8-12.

https://okosjatek.cdn.shoprenter.hu/custom/okosjatek/image/d...

Re:Solving Wordle with Z3 by jhgb on Tuesday January 11, 2022 @07:20AM (#29890651)
Basically Mastermind. We had Logik instead: https://cs.wikipedia.org/wiki/Logik_(hra)

But in Mastermind, you for example aren't told which pins are in correct positions, whereas in Wordle you are told that.

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?