On Thu, 5 Mar 2009 [email protected] wrote: > What would the space be if we didn't care about the validity of the > words? How many possible ways can 100 tiles fit on a 225 square grid? > That would seem like the upper bound.
With Steven's correction about 99, wouldn't the answer just be 225C99? That comes out to: 568853103883032620228431773543075693828810926090255948388293937600 But even that wouldn't be an upper bound, because there are multiple ways to reach the same position of tiles on the board depending which "words" are formed when, and by which hooks/extensions etc. -- S. Spencer Sun
