English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

Game board is a square -(2n + 1) <= x,y <= +(2n +1).
All nodes with integer
odd abscissa x and even ordinate y are marked red, and
even abscissa x and odd ordinate y are marked blue.

http://alexandersemenov.tripod.com/game/index.htm

The red player begins and can connect any two adjacent
red nodes with red pancil.
Next half-turn the blue player can do the same with blue
nodes.
Edges already marked cannot intersect.
The player who connects the opposite shores of his color
wins.

(a) Prove that the game cannot result in a draw.
(b) Who has winning strategy?

The picture depicts possible state for n = 4, after 4 1/2 turns.

2007-05-11 09:09:44 · 1 answers · asked by Alexander 6 in Science & Mathematics Mathematics

Winning strategy is highly symmetric.

2007-05-11 11:23:25 · update #1

1 answers

If they play in turns, they both can't close at the same time. So I guess a draw is not possible.

From what I see, the red player has an advantage in theory because he starts. But from the diagram, I think blue has an advantage. If he can block that vertical line, which he has started to do, then the red can't go across.

But there's obviously a lot about the game I don't understand at this point.

2007-05-14 04:45:40 · answer #1 · answered by Dr D 7 · 1 0

fedest.com, questions and answers