I found the best anagram in English (2017) • Hacker News Board

Re: I found the best anagram in English (2017)

#231

Post by kadoban » Sat, May 06, 2023, 9:29 PM UTC

jodrellblank wrote: post #228

kadoban wrote: post #150

Earlier quoted context omitted.

Is it actually faster? You could just do counting sort if the big-O is important, but I'm a bit suspicious about that big-O anyway. A model where multiplying arbitrarily big numbers is constant time is a bit unrealistic, kind of feels like it's getting off the hook for a log factor for free. It's also all such small values that I'm not sure the big-O matters either, I'm not confident which would win without just tryi…

Too late to edit my earlier reply, but I remembered what happened - for my newspaper puzzle, only 9 letter words are possible answers, and all 9 letter word products fit in an int64. Then in C# it is faster, casual runs seem to knock 20-25% off the runtime (~0.035 seconds vs ~0.045 seconds), but in PowerShell it is slower. (I'm curious,if it would be possible to shuffle the primes around to bring all words in my full…

very interesting, both this comment and the sibling one. I didn't really consider how much could fit in an uint64. If all the words can be made to fit then that should indeed be quite fast (I was assuming bigints).

Re: I found the best anagram in English (2017)

#232

Post by croisillon » Sun, May 07, 2023, 8:37 AM UTC

carlmr wrote: post #226

croisillon wrote: post #47

Earlier quoted context omitted.

in French we have chien (dog) / niche (doghouse)

Almost verlan!

iench is the verlan dog ;)

Re: I found the best anagram in English (2017)

#233

Post by capableweb » Sun, May 07, 2023, 3:44 PM UTC

madcaptenor wrote: post #122

kthejoker2 wrote: post #17

Earlier quoted context omitted.

Clint Eastwood = Old West Action is still my favorite serendiptious anagram. I also like the mathematically correct ELEVEN PLUS TWO = TWELVE PLUS ONE especially because it's also an numeric anagram 11 + 2 = 12 + 1

The Spanish translation of this is ONCE MAS CUATRO = CATORCE MAS UNO (11 + 4 = 14 + 1).

Which (including spaces) is 15 characters long :)

Re: I found the best anagram in English (2017)

#234

Post by pdpi » Tue, May 09, 2023, 4:28 PM UTC

adammarples wrote: post #224

pdpi wrote: post #50

My personal favourite is that an anagram of Banach-Tarski is Banach-Tarski Banach-Tarski.

Guess what the B in "Benoit B. Mandelbrot" stands for?

Given that he added that middle "initial" himself and he didn't actually have a middle name, I like thinking that he added it precisely to make that joke work. Probably not true, but I still like it.

Re: I found the best anagram in English (2017)

#235

Post by psychoslave » Wed, May 10, 2023, 12:02 PM UTC

cwmoore wrote: post #230

psychoslave wrote: post #86

Earlier quoted context omitted.

Deductions Kramer.

"deduction markers", no?

Discounted remark.

Re: I found the best anagram in English (2017)

#236

Post by skottk » Thu, May 11, 2023, 7:27 PM UTC

hgsgm wrote: post #97

skottk wrote: post #95

In a book release event for Stefan Fatsis's book on tournament Scrabble players, Word Freak, the host posed the "megachiropteran" anagram as a trivia question for a book giveaway. One of the top players in my club _instantly_ replied "cinematographer," and added, "but megachiropteran isn't in the OSPD [Official Scrabble Players' Dictionary], so it doesn't really count."

Why do scrabble players care about words that long? Beyond fun trivia. What's the longest word ever played in an actual game of Scrabble? And though this is hard to get data for, what's the longest word that ever could have been played but missed?

Either just by having developed their brains in a way that word facts just stick, or by constantly seeking out new word facts because that's what they love doing.

I believe that the gentleman in this case instantly saw the word 'cinematographer' hiding in 'megachiropteran' because his brain is a highly trained anagramming machine, and knew that it wasn't allowed because he knew all of the allowed 15-letter words, just in case he might get the opportunity to play one.

High-level players memorize staggering numbers of words. All 2- and 3- letter words is entry-level. All X-J-Q-Z, all Q-without-U, all words you ending in -MAN, all 70+ 7-letter words of the form SATINE+... top-level players know the 4000 4-letter words, the 5000 5's, and way, way more.

This (https://www.yahoo.com/lifestyle/scrabble-records-highest-sco...) lists cases in which 15-letter words were played by adding prefixes or suffixes to other words.