News for hackers. Stuff that matters.
Re:Solving Wordle with Z3 by pil0u on Tuesday January 11, 2022 @06:19AM (#29890059)
In France, there is a TV show called Motus which is basically the same as Wordle but with 8-letter words (https://fr.wikipedia.org/wiki/Motus_(jeu_t%C3%A9l%C3%A9vis%C...)

Two young CS researchers took part in the competition after building their home-made algorithm (I suppose based on tree search) to find optimal words to search for, given the constraints. They learnt these optimal words/paths by heart before the show.

They never lost a game. Opponents scores were embarrassingly low, they actually broke the game. It was also very funny to watch because they spelled words that most people didn't know they exist.

I'll edit if I can find a video link (which is surprisingly struggling).

Re:Solving Wordle with Z3 by jerf on Tuesday January 11, 2022 @09:12AM (#29891618)
One of the things that often surprises me is how unprepared people are coming in to game shows. You can win your yearly salary but you walk in off the street with no preparation at all.

Obviously, I don't expect everyone to determine and memorize the information-theoretic optimal technique for extracting information from a word game or anything. But for Pete's sake, if you're going to be on the Wheel of Fortune, clock some time with one of the dozen or so computer or console implementations. If you're going to be on the Family Feud, take a moment to explain to funny Uncle Harry that saying the stupid-but-funny answer that popped into his head may cost him and four people who know where he lives a few thousand bucks. If you're going to play the old Concentration game, which was based on rebuses, spend a few hours brushing up on common rebus symbols and patterns.

(That's another show that, were it on today, would probably be broken by someone on the Internet. There is probably less than meets the eye when it comes to what can be done on a rebus. Someone could probably analyze the show's run and work out which are the most common syllables they can use, what is phonetically difficult to represent with rebuses, etc.)

ISTR that the Wheel of Fortune, for instance, edits out even more mistakes than you'll see on the show, which is plenty, according to one of the "behind the scenes" things. It isn't that hard, anyone can get it in 15 minutes or less, which suggests a lot of contestants come in with not even that much experience.

This is for many people the most bang-for-the-monetary-buck they will ever see in their lives. There are other things that will be more important, like having families, but monetarily, this is probably the most money-per-minute they will ever see. Put at least a bit of work into it!

Re:Solving Wordle with Z3 by keville on Tuesday January 11, 2022 @09:34AM (#29891844)
Wheel of Fortune is just as much about your luck on the wheel as your skill with the phrases, so practice doesn't guarantee victory. WoF's final puzzle awards contestants the "RSTLNE" letters now because nearly _everybody_ came in to the final prepared, knowing the most commonly-occurring English letters.
Re:Solving Wordle with Z3 by jerf on Tuesday January 11, 2022 @10:16AM (#29892410)
You are right. I know there's no way to guarantee victory. But there's still a lot of basic errors, if you pay attention carefully to the contestants (rather than the more-fun trying to solve the puzzle before them). My favorite is actually when you get towards the end and they are calling out letters that couldn't possibly make any words with the 2-5 blanks left over, for instance. Saying a vowel after a spin also happens much more often than it should.

I don't watch WoF a lot but you can also tell they're playing games with the most common letters after RSTLNE too... simply picking the next three consonants and the next vowel is a great way to lose.

And, I mean, yes, very stressful. But you might also be a bit less stressed if you prepared a bit more. Not relaxed, of course, but less stressed.

Re:Solving Wordle with Z3 by dekhn on Tuesday January 11, 2022 @10:08AM (#29892277)
my dad plays game shows as a hobby. My main complaint is that he's really conservative and will basically fold at the earliest opportunity (many of these games are basically double-down, so you lose everything if you make an incorrect guess). I told him the amounts are so small (he won $5K on Who Wants to Be A Millionare and $15K on jeopardy) it's better to just take the risk to win a larger prize.

He used to be a reference librarian so he's good with facts, and does crosswords (cryptics) constantly so he knows pretty much every word.

Re:Solving Wordle with Z3 by desdiv on Tuesday January 11, 2022 @06:33AM (#29890172)
>It was also very funny to watch because they spelled words that most people didn't know they exist.

This kinda reminds me of the New Zealand Scrabble player who won multiple French World Scrabble Championships despite not speaking French. He just memorized the French Scrabble dictionary.

[1] https://en.wikipedia.org/wiki/Nigel_Richards_(Scrabble_playe...

Re:Solving Wordle with Z3 by Denvercoder9 on Tuesday January 11, 2022 @08:20AM (#29891135)
A similar thing happened in the Netherlands. The TV show is called Lingo (https://en.wikipedia.org/wiki/Lingo_(Dutch_game_show)), it uses 5-letter words and you get the first letter for free. The guy who more or less beat it wrote a blog post about it: https://vincenttunru.com/hacking-a-gameshow/
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?
Re:Solving Wordle with Z3 by RaitoBezarius on Tuesday January 11, 2022 @10:17AM (#29892426)
Here's the video : https://youtu.be/9SWG7RT4MrM :-)
Re:Solving Wordle with Z3 by motdiem on Tuesday January 11, 2022 @07:21AM (#29890657)
You may be interested in sutom https://sutom.nocle.fr a hybrid wordle/motus for French that recently popped up