hello! my name is asaf penso and i have to do a project for the collage. i decided that my project will be scrabble and i need some information and maybe...
158
David Eppstein
eppstein@...
Mar 11, 2001 7:41 am
I wrote yet another word square solver today. I see that http://www.gtoal.com/wordgames/wordsquares.html already has several, and I have no reason to believe...
159
Haversack Software
haversack@...
Mar 12, 2001 9:38 pm
Hello! I just discovered your discussion group, and I'm very excited. I've been working on several original word games for Windows, and I'm just about ready...
160
Tanguy Mezzano
ketchup@...
Mar 17, 2001 9:45 am
Untitled DocumentEnfin la réctifiaction du serveur chez pandora a été faite! Je peux vous annoncer donc officiellement l'adresse définitive du newsgroup: ...
161
TheMazeMan@...
Mar 18, 2001 6:52 am
Graeme reminded me that I should also send this notice to this list, sorry I forgot I was on the list until he reminded me, and by the way, the reason the ...
162
Jean-Charles Meyrignac
jean-charles.meyrigna...
Mar 18, 2001 10:00 am
Every year, in March, a magazine called "Télé 7 Jeux" proposes a contest called "Le championnat de France de Mots Fléchés" (something like: French ...
163
Graham Toal
gtoal@...
Mar 18, 2001 5:44 pm
So will you tell us in general terms how you took a program which last year you said you had come to the conclusion could never enumerate all possibilities,...
164
David Eppstein
eppstein@...
Mar 18, 2001 6:20 pm
... This should make the problem solvable in seconds rather than hours, by dynamic programming instead of backtracking, unless I misunderstand the scoring...
165
Jean-Charles Meyrignac
jean-charles.meyrigna...
Mar 18, 2001 10:19 pm
... In fact, I improved the algorithm. Now the code is entirely in C language, no more assembly language ! ... possible, ... Yes, you are right, this time,...
166
Graham Toal
gtoal@...
Mar 19, 2001 6:05 pm
The function below purports to give an answer to questions such as If I draw 7 tiles from a bag of 50, what is the probability of me drawing tiles which...
167
Jean-Charles Meyrignac
jean-charles.meyrigna...
Mar 19, 2001 10:38 pm
My program is based on this idea (it took me one year to find it !). However, if you look carefully, you'll see that your idea gives a local maximum, and not...
168
Graham Toal
gtoal@...
Mar 20, 2001 12:15 am
OK, well I don't need a second opinion to tell me it's wrong - I've found some easy test cases that prove it's wrong: p = drawprob("a", "abcdefgh";, 7); ...
169
Laeuter
laeuter@...
Mar 20, 2001 7:51 am
Hello, David Eppstein presented his word square solver a week or so ago which I appreciated very much, also because of programming style. But it reraised a...
170
David Eppstein
eppstein@...
Mar 20, 2001 8:04 am
... Part of the reason I chose least number of possibilities was in the hope that it would keep the solver focused on a single important area of the puzzle ...
171
Laeuter
laeuter@...
Mar 20, 2001 8:33 am
Hello, ... What do you mean with 'first unfilled square'? Just go line by line? That's what the classical programs do anyway. It is hard to read the progress...
172
domcobley@...
Mar 20, 2001 10:52 am
Hi, I've download the java scrabble game Jabble (author unknown) from http://www.gtoal.com/wordgames/scrabble.html I've been trying to get scrabble running on...
173
a_penso@...
Mar 20, 2001 8:06 pm
Hi everybody. i am writing a scrabble game for this is project in college and i need some help. right now i am working on the dictionary. i have the dictionary...
174
Graham Toal
gtoal@...
Mar 20, 2001 10:54 pm
If you don't know what tiles your opponent has, and you calculate all the possible plays that they *could* play (with any of the unseen tiles in the bag), then...
175
sheppardco@...
Mar 21, 2001 2:24 am
... When I did my experiments on this subject it way infinitely better to place the most restricted letter first. After all, if there are *any* solutions then...
176
sheppardco@...
Mar 22, 2001 8:49 am
... The coefficient of each term is the count of the number of ways that term can be formed. It is like the binomial theorem: coefficient of x**k in (1+X)**n ...
177
Graham Toal
gtoal@...
Mar 22, 2001 3:09 pm
... Aha. That's an easy one to calculate, I already have a function to do it (which carefully avoids integer overflow). ... Are you saying that the moves all...
178
Alan Frank
alf@...
Mar 24, 2001 9:45 pm
The first thing that struck me about your description of the answer (excerpted below) is that you can't simply separate the desired letters from the remaining...
179
Graham Toal
gtoal@...
Mar 24, 2001 10:44 pm
... (Actually the description comes from Harold Rennet who has been helping me with this) ... (Yes, we do that - read the original program for the full...
180
Graham Toal
gtoal@...
Mar 24, 2001 11:07 pm
While I remember... the original point of this exercise was that so a program analysing a choice of moves could enumerate all the next ply replies, and their...
181
a_penso@...
Mar 25, 2001 9:37 pm
hi everybody... i have a question for u and i need some help. i have 64kb for my program , how can i expand the memory ? Asaf Penso :-)...
182
sheppardco@...
Mar 27, 2001 3:41 am
... It is what I was saying, it is feasible, and the code that does so is routinely deployed in Maven, computing the correct answers, and I have sent it to...
183
z@...
Mar 27, 2001 4:39 am
As we have seen the formula does not work because you are counting extra combinations of tiles. In fact the formula only works under the folowing conditions: ...
184
sheppardco@...
Mar 28, 2001 3:49 am
... That program is right, but you cannot generalize the counting technique to racks that are not full. Let's consider AEINORT, and compare to JKQXZ??. There...
185
z@...
Mar 28, 2001 6:42 am
I don't expect one simple formula will do the trick. You will need some sort or algorithmic approach to get the correct answer. Here is one such way to solve...
186
Graham Toal
gtoal@...
Mar 28, 2001 2:52 pm
... Right, I understood that from your earlier explanation, and agree. What I don't understand is this: that program can - if you give it a full bag as input -...
