TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

The World's Fastest Scrabble Program (1988) [pdf]

18 pointsby bbrunnerover 10 years ago

3 comments

Someoneover 10 years ago
Better pdf at <a href="http://www.gtoal.com/wordgames/jacobson+appel/aj.pdf" rel="nofollow">http:&#x2F;&#x2F;www.gtoal.com&#x2F;wordgames&#x2F;jacobson+appel&#x2F;aj.pdf</a><p>Source code at <a href="http://www.gtoal.com/wordgames/jacobson+appel/mac/Crab_sources/Macintosh/" rel="nofollow">http:&#x2F;&#x2F;www.gtoal.com&#x2F;wordgames&#x2F;jacobson+appel&#x2F;mac&#x2F;Crab_sourc...</a>
placeboover 10 years ago
I&#x27;ve written a very fast Scrabble program in JavaScript which I think should perform on par with it (i.e greedy algorithm that chooses word with best possible score for the next move)<p><a href="http://amnond.github.io/jscrab/" rel="nofollow">http:&#x2F;&#x2F;amnond.github.io&#x2F;jscrab&#x2F;</a>
ericsinkover 10 years ago
IIRC this was beaten later by Steven Gordon&#x27;s GADDAG algorithm.<p>Edit: yep. Fixed name. Here&#x27;s the Wikipedia link:<p><a href="http://en.m.wikipedia.org/wiki/GADDAG" rel="nofollow">http:&#x2F;&#x2F;en.m.wikipedia.org&#x2F;wiki&#x2F;GADDAG</a>