Hello, ... Thanks, John, for sharing your code for the compressed paper dictionary. I think I've got the optimisation right now. The approach is as follows: *...
Martin Läuter
laeuter@...
May 2, 2005 10:23 am
761
I'll work on making this easier to use in the near future, but for now if you don't understand what I'm talking about I guess you can just ignore me. If...
_jjchew_ (mailto:jjchew@...) writes: ... Good point. AA AAH ed ing s AALII s AALS AAR- dvark dwolf gh rgh rghh AAS vogel then? I've seen a...
dave10000@...
May 9, 2005 12:09 am
763
Hi All, I'm new here. My name is Peter and I live in Hobart, Tas, AU. I don't work anymore, as I am a disability pension. I have been involved with computers...
... I have a web site where I try to track things of interest to the group, but I don't know if I'ld go so far as to call it the group's official web site....
Hi All, As the subject states something queer is happening to my messages. I have recently attempted to post 3 messages to this group: 2 late last night, and 1...
Hi, ... gh rgh rghh AAS vogel ... acceptable. ... [snip] I realise that I came in late to this conversation, and I may just be barking up the wrong tree, BUT,...
Hi All, Oopps... I just noticed that the file 'twl.raw' (on http://www.cs.wisc.edu/~o-laughl/compdict/ ) does not contain the words: aardvark or aardwolf...
Hi all, I'm in the very beginning stages of building a Scrabble-playing engine. As a tournament player, and a long-time programmer, this project meshes nicely...
... Do you know how to form a simple DAG? If you can, then it's the same code, but with the input data slightly shuffled. This old post from the archives may...
... I believe so. If, for example, the lexicon consisted of only {CABLE, CAT, CRUD, CU}, then starting from C, there would be links to A, R, and U. The link...
... I've written a scrabble program where a DAG is used. Using gprof I've found out that it spends 2.5 times more time in ExtendRight() than in LeftPart(),...
Pardon me if the first version of this response arrives on the list, it is not there yet, and I want to revise it: The inefficiency that the GADDAG eliminates...
... The 20% is for midgame simulations using my fairly straightforward DAWG code. Thus even if using a GADDAG would eliminate all search in LeftPart, the...
Gunnar, I am confused. The GADDAG algorithm goes to the left (GAD) until it hits the delimiter and then goes right (DAG), so LeftPart and RightPart would have...
... Sorry for being unclear. "LeftPart()" refers to the Appel-Jacobson paper describing how to use a DAWG in a scabble program. It is the function generating...
Gunnar, It has been about 10 years since I read Appel-Jacobson - I did not recall its use of LeftPart. I just do not see how the DAWG algorithm could only do...
... or canonicalise them using an anagram dictionary... I've always thought that having *both* a dawg and an anagram lookup would be the fastest algorithm....
I was thinking of generating the structure from the given rack instead of generating it for all possible racks ahead of time. In game play, we would have time...
... This is the possible optimization that I referred to in one of my previous emails, but I haven't implemented it myself. ... When I run the move generator...
The number of times we enter LeftPart is irrelevant. What matters is the number of DAWG arcs we traverse while in LeftPart vs the number of DAWG arcs we...
Alan, Do you recall what was the maximum memory requirement to store the starting nodes and rack leaves for each prefix for a worst-case rack like one with 2...
Hi On the UKS mailing list David Sutton posted this message.. http://games.groups.yahoo.com/group/uk-scrabble/message/37891 .. which suggested some ways in...
... One improvement I'd like to suggest: Ability to use partial or full knowledge of opponent's rack (obviously in a non-empty bag situation) and come up with...
... Sticking to Visual C++ and MFC would rule out a lot of potential contributors - my suggestion would be ANSI C, or perhaps portable C++ for the core, with a...
Regarding Sam's idea, another possible use for that ability is in conjunction with a module which attempted to model the opponent's rack based on the most...
The recent post regarding an open-source program reminded me of an idea that's been percolating for a while. There are several proprietary representations of...
... Hi Martin I don't have much experience of this Ruby approach .. can you tell me what the advantages would be over just having one large C++ app? Jim ...
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.
