25 September 2007

Red and Blue

Red and Blue are playing a game on the infinite integer plane grid. A move consists of uniting two adjacent points. ((x1,y1) and (x2,y2) are adjacent if |x1-x2|+|y1-y2|=1) Red and Blue moves alternate with Red starting. Red tries to form a closed (red) curve. Can he force this or is Blue able to indefinitely stop him?

1 comment:

rgrig said...

I asked what the answer is: All closed curves must contains the configuration _¦ and Blue can always stop Red from forming such a configuration.

Post a Comment

Note: (1) You need to have third-party cookies enabled in order to comment on Blogger. (2) Better to copy your comment before hitting publish/preview. Blogger sometimes eats comments on the first try, but the second works. Crazy Blogger.