Let's do Scrabble, linear programming and a mind server post mortem (AIMA ch. 5)

Last week, we saw how the so-called GADDAG assisted in move-generation in Scrabble: for a four-fold or so space tradeoff, it allows deterministic searching for prefices and suffices. Let's actually apply this to a best-first Scrabble-player and then talk about some additional heuristics that might improve it further.

Prasan mentioned that he'd like to refine the DSL he wrote in Scala for the specification of linear constraints; and, time permitting, maybe something even more ambitious.

I think a few of us plan on being at the mind server meetup the day before; maybe we can spend some time talking about how it went.

Join or login to comment.

9 went

People in this
Meetup are also in:

Create your own Meetup Group

Get started Learn more

I decided to start Reno Motorcycle Riders Group because I wanted to be part of a group of people who enjoyed my passion... I was excited and nervous. Our group has grown by leaps and bounds. I never thought it would be this big.

Henry, started Reno Motorcycle Riders

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy