I'm starting to investigate using reconfigurable hardware (ie, FPGAs) to do Scrabble move generation. I need to come up with a decent directed study topic and...
... When you say "apply associative operators", do you mean just taking the sum or min of the list of scores? If so, this question boils down to a fast way to...
... Yes. The associative operators above are the ones pertinent to a Scrabble simulator. The sum would be nice so you can compute the average of all moves....
... I did plenty of research into this when working on the parallel version of Landau. I discovered that machines were a little "too fast" these days. ...
... At least until the end of the coming week, I am an ASIC/FPGA designer by profession. I will likely be laid off this week; I am starting a software company...
My algorithm - S. Gordon, "A faster Scrabble move generation algorithm", Software-Practice and Experience, 24(2) 219-232 (Feb. 1994), generates scrabble moves...
Steven Gordon
word.gamer@...
Nov 11, 2002 2:49 am
506
... Not I. It seems superfluous when you can create a program that plays at championship caliber on a 486. (But I am not trying to discourage you from pursuing...
sheppardco@...
Nov 11, 2002 6:48 pm
507
... It also may be wise to differentiate between a championship player when 486's were desktop machines and a championship player when 1Ghz P3's were laptops,...
... FYI, the hardware cost will come to much more than $20. We are talking about a board with a modest size FPGA and say, 4 MB of SSRAM. Unless you like ...
... A misunderstanding. I was refering to human championship caliber, which hasn't improved much since the early 1990's, when Tyler, CrossWise, and to a lesser...
sheppardco@...
Nov 12, 2002 1:26 am
510
... <snip snip> <Excessive technical quacking below> I understand your point. I was making quick within-an-order-of-magnitude guesses. Here are some more...
... well, I thought I was going to sit this one out but I find myself unable to sit on my fingers any longer :) 1) If you're looking for a hardware project to...
... Nonsense. I have monitored these pages for years and haven't seen a new idea. Just about everything that has been recently published was implemented years...
sheppardco@...
Nov 12, 2002 3:57 pm
513
Brian, Your second sentence says "This forum has plenty of new of ideas..." I agree. Your first sentence says, "I... haven't seen a new idea." Can we assume...
... From: "Alan Frank" <alf@...> ... Another area is to teach the computer how to "close" or "open" the board, but I assume that this could be solved...
John Babina
john@...
Nov 12, 2002 7:44 pm
515
Hi, I just joined the group. I have to admit that I don't have much experience in word game programming, but the little that I have done has been a lot of fun....
An important followup to Alan Frank's suggestion would be simulation tools that would more accurately decide whether an opening exchange of tiles is the best...
Steven Gordon
word.gamer@...
Nov 13, 2002 3:56 am
518
... While I haven't monitored these pages for too long (having only got interested in serious Scrabble about 3 years ago), I *have* spent time with three...
... I realize that the computational power is much greater. But it is an open question whether that power is helpful. In many situations, you can compute for...
sheppardco@...
Nov 13, 2002 7:08 pm
520
... Simulations already generate enough data to answer such questions. The key is that the opponent's racks cover the entire rack space, and therefore you can...
sheppardco@...
Nov 13, 2002 7:09 pm
521
... better ... if the sim ... spot" on the ... later turn, ... I made a small attempt at coming up with a way to do that; have a look at the image in this...
Graham, I have several comments on this significant piece of work. I like your argument that your approach can easily support monte carlo, and therefore is at...
Steven Gordon
word.gamer@...
Nov 14, 2002 6:15 am
523
... Well, the diagram was created manually because I don't yet have any code to do all this stuff, and I didn't have a tile image for "?", so I just used...
... Re-reading this I finally understood what you were getting at; sorry the penny took so long to drop. Let me confirm by rephrasing your question to see if...
... I still do not believe you have the correct probability calculations to provide this "exact" information. Consider again the example where 100 out of 5000...
Steven Gordon
word.gamer@...
Nov 14, 2002 4:08 pm
527
Hi there, As a new member of the e-mail list, I want to introduce myself. I am not a programmer myself, but I have a friend who has just created a wonderful...
Sass Brown Designs
sassbrowndesigns@...
Nov 14, 2002 5:34 pm
528
... Ok, Ok, I can take a hint. Here's a short test program to analyse the output from my global analysis move generator. The results look plausible and I can...
... Graham, You can totally eliminate the play ONLY in the case of bingos. In the case of non-bingos you should reduce the probability to not include racks...