5 ms·
The World's Fastest Scrabble Program (1988) [pdf]
- Someone 12y agoBetter pdf at http://www.gtoal.com/wordgames/jacobson+appel/aj.pdf http://www.gtoal.com/wordgames/jacobson+appel/aj.pdf Source code at http://www.gtoal.com/wordgames/jacobson+appel/mac/Crab_sources/Macintosh/ http://www.gtoal.com/wordgames/jacobson+appel/mac/Crab_sourc...
- ericsink 12y agoIIRC this was beaten later by Steven Gordon's GADDAG algorithm. Edit: yep. Fixed name. Here's the Wikipedia link: http://en.m.wikipedia.org/wiki/GADDAG http://en.m.wikipedia.org/wiki/GADDAG
- placebo 12y agoI'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) http://amnond.github.io/jscrab/ http://amnond.github.io/jscrab/