Challenge: Can you solve the game of Munch/Chomp?

Ruby
1

http://www.philipbrocoum.com/munch/

I think the game is really fun, especially since the comp will whoop
your butt.

Anyway, I solved it in my own, ridiculously newb-ish way using Ruby
(I’m a math guy, not a programming guy). But, that’s one of the
reasons I love Ruby, it’s making programming fun again.

Anyway, I found this to be a good math challenge, and slightly less so
a good programming challenge.

So, give it a shot! And let me know what you come up with.

Philip

PS I’m really into solving games with Ruby these days. I was reading
the incredible blog posts about solving Boggle with Ruby here (and
translating it to C++):
http://www.danvk.org/wp/2007-01-30/boggle-2-the-shortest-solver/

In only 12 lines, no less.

Fascinating stuff!

2

Btw, here’s a list of all winning positions on boards up to 8x9, if
you want to check yourself:
http://www.philipbrocoum.com/munch/winners8x9.txt

Philip

3

On Feb 13, 2008, at 10:10 PM, Stedwick wrote:

http://www.philipbrocoum.com/munch/

This is very similar to Tactics:

Ruby Quiz - Solving Tactics (#18)

Thanks for the fun diversion.

James Edward G. II

4

Haha, I’ll add Tactics to my list of airport games: games that you
play with a sheet of paper with your friends while delayed at the
airport =)