Just to report the discovery of the first 9x8 grid in french. In France, it's considered as the Holy Graal by crossword makers (verbicrucistes in french) ! ...
... This solution is completely unexpected, because two months ago, I ran the program on the 8x9 with the only ODS4, and found no solution after several days...
... I discovered this week that my University has a Teradata system with 64 processors and terabytes of fast SCSI disk available. It's barely been used this...
Hi all, Concerning 8x9 grids constructed in French, I wrote some days ago ... Well, proven w.r.t. the word list I had at that time. Now, at some 825000 German...
Martin Läuter
laeuter@...
Nov 16, 2003 1:53 pm
630
Nice results ! After 5 days of computation, my program finished its computation, and didn't find another solution, so the 8x9 is unique in french (at least...
I have two questions about the "Cross Words" game published by Jaymar in 1953. This was a "Scrabble" rip-off with cardboard tiles, much like "Skip-A-Cross" by...
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...