Hi all, I've been working on creating my own Scrabble-playing program. I'm not looking to write the best, or fastest program. I'd really appreciate it if...
One classic paper is Appel and Jacobson's 'The Worlds Fastest Scrabble Program.' It can be found at: http://www.gtoal.com/wordgames/jacobson+appel/aj.pdf. ...
Meador Inge
meador.inge@...
Dec 6, 2003 5:27 pm
634
... In addition to this, there is Steve Gordon's update to that paper that introduces the DAGGAD (or GADDAG?) move generation algorithm. It eliminates most...
I know that James used to have a log2 format spec on his webpage, but both the spec and the webpage seem to have gone missing. I'm reading through the ACbot...
Hello folks, I was wondering if anyone has a lead on if it is possible to obtain the NI3 (Webster's New International Dictionary - third edition, unabridged)...
does anyone know how I get off this list? ... From: John Lehett To: wordgame-programmers@yahoogroups.com Sent: Sunday, December 14, 2003 10:58 AM Subject:...
Before MW successfully restricted access to <unabridged.merriam-webster.com> to subscribers, (although I was one) I took advantage by writing a quick serial...
uhm, excuse me... sorry to bother you people but i'm a newbie when it comes to word games. for a project, my teacher assigned a children's word game as a...
Not exactly graded to be known to children, but the Longman Dictionary of English (approx. title) provides all its definitions using only a "basic" vocabulary...
The "Moby Words II" lexicon project also contains a "high frequency list" of one thousand most common English words. It's downloadable from any Project ...
Greetings, I am following the algorithm mentioned here, http://www.gtoal.com/wordgames/wutka/dawg.html, to build a dawg structure. After inserting my...
... Not really. For example my version at http://people.debian.org/~falk/dawg.tar.gz takes 3 seconds for 248519 words on an 800MHz Alpha. It requires the...
Falk Hueffner
falk.hueffner@...
Jan 2, 2004 8:43 am
646
... My DAWG program makes the trie reduction in 2 seconds on a 1.3GHz Athlon. ... I guess that the lookslike method solves an isomorphism problem, right? You...
... I concur with the others; my JIT-compiled program takes ~20 seconds. ... Along with Gunnar's suggestion, changing the starting point of your reduction from...
Mine takes a similar amount of time -- roughly 15 minutes and 1.8GB of memory on a 1.4Ghz Opteron, but that's because I'm building a DAGGAD, which equates to...
... It should be possible to have both time and memory scale mostly linearly, for example my implementation takes about 1 minute and 64 MB memory for a 35MB...
Falk Hueffner
falk.hueffner@...
Jan 2, 2004 5:47 pm
650
My C program builds the suffix tree for 264,057 words in less than 2 seconds on my Mac laptop (800 MHz running at 667 on battery). Memory is about 25M. I have...
Hi: People with experience in Scrabble move generation (Brian, others?) please let us know: is there any noticable increase in move generation speed once you ...
... Yes, it should be identical. The only conceivable speedup could be from better paging characteristics, but with modern memory sizes that is not an issue. ...
OK nobody seems to be fielding this one, so even though I've never tested this, I'll describe the theory. The smaller your data structure, the more likely it...
Oh. I must've missed this thread. When using an Opteron with 1MB cache, I get a 40% increase in speed with the minimized trie. With a 256K cache Athlon, the...
Anyone care to comment on the assertion in "Storing and Retrieving Keys in a Table by Cross-Indexing" (~1992), <http://citeseer.nj.nec.com/41290.html>, by W....
Hi all, ... With one query you will find a set of indices of keys (disregarding the cost of the query). The cost of reconstruction -- and we want the resulting...
Martin Läuter
laeuter@...
Jan 30, 2004 9:22 am
657
[Non-text portions of this message have been removed]...
Hi all. I'm a newbie here, so please forgive the inevitable faux pas for the next little while. I've written a small (~10K source, ~6K compiled) C program to...
OK, here's faux pas #1: assuming that a reply to my own first message didn't get accepted and repeating it at the start of a new thread :) I got sick of...
Folks, some news! I received an email a couple of days ago from Rex Gooch who has been working on word squares. While looking up some of our old discussions ...
Any of you guys have easy access to a multi-processor system such as a grid or a loosely coupled array? I have a tensquare program running that looks like...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
