Doug ([identity profile] drdoug.livejournal.com) wrote in [personal profile] ciphergoth 2005-11-01 05:46 pm (UTC)

No, you can have any number of tiles, so brute force isn't enough.

Shame.

You can always score zero with the strategy I describe; you can always score 1 with the strategy you describe.

Agreed.

Actually I think you can always score at least ceil(n/2): choose the letter which appears most often above, and lay that down in every place below. If the tiles are alternating then that's the best you can do.

Reckon so. That's a nice strategy - it does well in lots of circumstances. Presumably you want a solution that'll outperform that when possible? I'm not finding any immediately to hand.

Post a comment in response:

(will be screened)
(will be screened if not validated)
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

If you are unable to use this captcha for any reason, please contact us by email at support@dreamwidth.org