Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Adversarial Wordle

qntm.org

Post reply on HN
Print view View original

31–40 of 72 posts

Re: Adversarial Wordle

#31

Post by salomon812 »

klodolph wrote: post #25
salomon812 wrote: post #20

This is great! A few days ago, I wrote a Wordle solver in C. It selects a word to minimize the number of words assuming the worst-case green/yellow. So, it sounds like these two are in direct conflict. My solver is deterministic, and it looks like the adversarial is too, so they always play the same game: S E R A I (0 green, 0 yellow, 429 words remain) M O L D Y (1 green, 0 yellow, 35 words remain) C E N T U (0 greem…

Are you using the same dictionary? I used the same technique, and got: NARES DOILY TOUCH And then VOUCH / COUCH / POUCH / GOUCH / MOUCH.

It's very possible we don't have the same dictionary! I have 8938 words. I confirmed that NARES, DOILY, and TOUCH are in my dictionary. My analysis shows that SERAI's worst-case is 461 words and NARES would have 578.

I found my code a bit difficult to debug at the end because it's still halfway decent at playing wordle. So, I fully admit I might not be doing it right!

But one thing I also did was allow it to pick a word it knew wasn't possible but could eliminate a lot of possibilities quickly.

Re: Adversarial Wordle

#33

Post by salomon812 »

salomon812 wrote: post #28
scubbo wrote: post #21

Earlier quoted context omitted.

I'd love to see your code! My strategy[0] (not-yet-automated) doesn't aim to minimize in the worst case, but rather to minimize the expected size of the set of possible words. [0] https://blog.scubbo.org/posts/cheating-at-word-games/

Wow! I really like your analysis! Yeah, I was trying to determine the utility function that would determine how to select words, but I'm more of a gut-feel, intuitive sort of person. I also tried a squared term like yours, but for some reason, it didn't feel right when I tested it. That version decided the best initial word was `LARES`. I have a sneaky suspicion that we need to account for how common a word was. I th…

Okay, I ran it again with the squared term in the utility function. Here's what it did:

    L A R E S (0 green, 0 yellow, 576 words remain)
    T O N I C (1 green, 0 yellow, 50 words remain)
    B O O D Y (4 green, 0 yellow, 5 words remain)
    D E G U M (0 green, 2 yellow, 1 word remains)
    G O O D Y (5 green, 0 yellow, 0 words remain)

Re: Adversarial Wordle

#35

Post by [deleted] »

salomon812 wrote: post #31
klodolph wrote: post #25

Earlier quoted context omitted.

Are you using the same dictionary? I used the same technique, and got: NARES DOILY TOUCH And then VOUCH / COUCH / POUCH / GOUCH / MOUCH.

It's very possible we don't have the same dictionary! I have 8938 words. I confirmed that NARES, DOILY, and TOUCH are in my dictionary. My analysis shows that SERAI's worst-case is 461 words and NARES would have 578. I found my code a bit difficult to debug at the end because it's still halfway decent at playing wordle. So, I fully admit I might not be doing it right! But one thing I also did was allow it to pick a w…

[deleted]

Re: Adversarial Wordle

#36

Post by ec109685 »

jrochkind1 wrote: post #17

We used to play a 2-player version of wordle as kids decades ago, on paper. You could do it yourself with plain paper, but it was also sold as a game with pre-printed paper and other supplies. https://en.wikipedia.org/wiki/Jotto Apparently it was invented in 1955. If wonder if anyone still has any kind of patent or other IP that would be relevant...

This one is even closer given it has the concept of right letter, wrong place: https://en.m.wikipedia.org/wiki/Lingo_(American_game_show)

Re: Adversarial Wordle

#39

Post by kthejoker2 »

NelsonMinar wrote: post #15
kthejoker2 wrote: post #11

Still love seeing Sam's stuff show up in my world! (Check iut Hatetris for another variant of the theme) An excellent chance to use my Wordle solver based on optimizing information gain (ie guessing to minimize the number of words remaining in a worst case scenario) Since this is essentially Wordle golf, my score was 5. RAVED SPLIT BUNCO BOOBY BOOZY His dictionary is missing some of the SGB wordlist ...

qntm's novel "There Is No Antimemetics Division" is one of the best things I read last year. https://qntm.org/scp

Allow me to recommend all his writings on Everything2 which is where we first met nearly 20 years ago

https://everything2.com/node/superdoc/Everything+User+Search...

Post reply on HN