4 ms·
But not for Wordle, since a Bloom filter cannot enumerate items? (So, you can't tell which letters were correct.)
by microtonal 5y ago
But not for Wordle, since a Bloom filter cannot enumerate items? (So, you can't tell which letters were correct.)
- hinkley 5y agoWhat you'd need is a Bloom filter with no false positives in the 26^5 keyspace, and then you'd have to guess random words on startup until you got a hit, which on average would take you 917 guesses. Which is terrible but still probably faster than the algorithm that the linked article is using, since finding the offset of the kth worth takes O(k) time, and there are 12948 (I still haven't found the mythical 12972 word list).
- elahieh 5y agoThe 12972 are in the old source: https://web.archive.org//web/20220201010250js_/https://www.powerlanguage.co.uk/wordle/main.e65ce0a5.js https://web.archive.org//web/20220201010250js_/https://www.p... NYT source: https://www.nytimes.com/games/wordle/main.4d41d2be.js https://www.nytimes.com/games/wordle/main.4d41d2be.js NYT removed 6 words from the solutions agora pupal lynch fibre slave wench and 19 words from the guessable list bitch chink coons darky dyked dykes dykey faggy fagot gooks homos kikes lesbo pussy sluts spick spics spiks whore so that's 12972 - 25 = 12947
- hinkley 5y agoWhat in the actual fuck. I am glad they did that, but I'm not sure I wanted to know that those used to be in the dictionary. (also you are probably on a list now, but we appreciate your sacrifice)