mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2022-01-10, 03:46   #1
Xyzzy
 
Xyzzy's Avatar
 
Aug 2002

11·769 Posts
Default Wordle?

https://www.powerlanguage.co.uk/wordle/
Xyzzy is offline   Reply With Quote
Old 2022-01-10, 14:19   #2
tServo
 
tServo's Avatar
 
"Marv"
May 2009
near the Tannhรคuser Gate

14208 Posts
Default

Quote:
Originally Posted by Xyzzy View Post

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

Do you use a word list that was posted somewhere or just "wing it"?
TIA
tServo is offline   Reply With Quote
Old 2022-01-10, 15:23   #3
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

11,317 Posts
Default

Quote:
Originally Posted by tServo View Post
An interesting game.
Kinda like "Mastermind" with letters.

Do you use a word list that was posted somewhere or just "wing it"?
TIA
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 is offline   Reply With Quote
Old 2022-01-10, 15:37   #4
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

11,317 Posts
Default

Quote:
Originally Posted by xilman View Post
Alternatively, a greatly stripped down and simplified "Jotto".
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.
xilman is offline   Reply With Quote
Old 2022-01-10, 16:33   #5
jwaltos
 
jwaltos's Avatar
 
Apr 2012
Oh oh.

45210 Posts
Default

Quote:
Originally Posted by xilman View Post
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...
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..
jwaltos is offline   Reply With Quote
Old 2022-01-10, 16:34   #6
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101ร—103 Posts

32×1,171 Posts
Default

Quote:
Originally Posted by Xyzzy View Post
I got the current one on the first try.
Uncwilly is offline   Reply With Quote
Old 2022-01-10, 16:42   #7
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

13×347 Posts
Default

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.
EdH is offline   Reply With Quote
Old 2022-01-10, 17:28   #8
Brownfox
 
Brownfox's Avatar
 
Dec 2017

2·37 Posts
Default

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.
Brownfox is offline   Reply With Quote
Old 2022-01-10, 17:56   #9
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

11,317 Posts
Default

Quote:
Originally Posted by Brownfox View Post
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.
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.
xilman is offline   Reply With Quote
Old 2022-01-10, 17:58   #10
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101ร—103 Posts

32×1,171 Posts
Default

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.
Uncwilly is offline   Reply With Quote
Old 2022-01-10, 18:00   #11
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

11,317 Posts
Default

Quote:
Originally Posted by jwaltos View Post
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.
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.
xilman is offline   Reply With Quote
Reply

Thread Tools


All times are UTC. The time now is 18:06.


Thu May 26 18:06:56 UTC 2022 up 42 days, 16:08, 2 users, load averages: 2.41, 2.09, 1.93

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”