mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lounge (https://www.mersenneforum.org/forumdisplay.php?f=7)
-   -   Wordle? (https://www.mersenneforum.org/showthread.php?t=27493)

Xyzzy 2022-01-10 03:46

Wordle?
 
[url]https://www.powerlanguage.co.uk/wordle/[/url]

tServo 2022-01-10 14:19

[QUOTE=Xyzzy;597531][URL]https://www.powerlanguage.co.uk/wordle/[/URL][/QUOTE]


An interesting game.
Kinda like "Mastermind" with letters.

Do you use a word list that was posted somewhere or just "wing it"?
TIA

xilman 2022-01-10 15:23

[QUOTE=tServo;597566]An interesting game.
Kinda like "Mastermind" with letters.

Do you use a word list that was posted somewhere or just "wing it"?
TIA[/QUOTE]Alternatively, a greatly stripped down and simplified "Jotto".

So far, I have just winged it. I do have a list of 15,949 five-letter words left over from when I was password cracking and playing similar games. Note that number can be represented in 14 bits and you have 6 trials. In other words, you need to make your choices so as to reveal at least 7/3 bits per trial.

I also have 24 year old software which plays a mean game of Jotto. That code was written no later than 1997-01-18 according to the source's timestamps. Tempted to modify it to play Wordle.

xilman 2022-01-10 15:37

[QUOTE=xilman;597571]Alternatively, a greatly stripped down and simplified "Jotto".[/QUOTE]Hmm, according to Wikipedia, the Jotto I played is a more complex version than the ones given there.

There are six hidden 6-letter words. A probe word is given six scores, one per hidden word. The score returned is the number of exact matches but not their locations.

The first three probes are special, in that they are all given simultaneously, as are their scores --- so you can't learn anything from the first before submitting the second and third, likewise learning about the second before submitting the third.

Thereafter probes and their scores are given singly. You may state that you know all six words and give them. If all are correct you win; if even one is wrong you lose.

It used to take me about 8-10 probes. Wordle is a much simpler game and so the six allowed should be easily sufficient.

jwaltos 2022-01-10 16:33

[QUOTE=xilman;597571]Alternatively, a greatly stripped down and simplified "Jotto".

...from when I was password cracking and playing similar games... you need to make your choices so as to reveal at least 7/3 bits per trial...[/QUOTE]

Lol..you wouldn't have happened to go under the moniker of "old red cracker" harking back to the iczelion/Fravia days..not that you would admit it..At the time, this was "fly by the seat of your pants" applied computer science when you would be head to head with someone burrowing code into you and you doing "right back atcha..with sprinkles."
These days, thinking about AI and materials science advances along with the ubiquity of those things in "The Matrix" made me smile when thinking about Jotto, one time pads..

Uncwilly 2022-01-10 16:34

[QUOTE=Xyzzy;597531][url]https://www.powerlanguage.co.uk/wordle/[/url][/QUOTE]
I got the current one on the first try.

EdH 2022-01-10 16:42

I got lucky with my first try and then wrote a program that helped me solve it after one more try. I do consider that cheating, but I exercised my C++ skills. The dictionary file I use for all such programming only has 3574 five letter words. The program returned 13 based on my first try, of which seven could be eliminated by further inspection. I could have programmed elimination of the seven, but left it for later.

Brownfox 2022-01-10 17:28

Question: Is there a strategy which can identify any target word within a fixed number of guesses? Say 3. In that case, which word should be selected as the first guess.

xilman 2022-01-10 17:56

[QUOTE=Brownfox;597584]Question: Is there a strategy which can identify any target word within a fixed number of guesses? Say 3. In that case, which word should be selected as the first guess.[/QUOTE]Yes, there is a strategy. Finding it as a function of the number of guesses is left as an exercise for the reader.

My Jotto program maximised the entropy of the 4th and subsequent guesses. The first 3 were left up to me. I could have found an optimum triplet but never implemented it.

Uncwilly 2022-01-10 17:58

Ideally you guess 3 words with unique letters. That would get you info on 15 letters out of 26. That would narrow the field of possible words quite drastically.

xilman 2022-01-10 18:00

[QUOTE=jwaltos;597575]Lol..you wouldn't have happened to go under the moniker of "old red cracker" harking back to the iczelion/Fravia days..not that you would admit it.[/QUOTE]Nope, I did not and would admit it if I were.

I did teach Alec Muffett of a way to store dictionaries which is particularly efficient for both storage and accessibility.

If you don't know who Alec is, a search on his name and "crack" might prove informative.


All times are UTC. The time now is 16:05.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.