Question one may ask
After playing this game several times, you may ask the following question.
- Is it possible to have a draw ?
The answer to this question is NO. To give a proof, we shall use the
Mathematical Induction (M.I.).
The Hex Must Have a Winner
By applying the principle of Mathematical Induction, we can prove the
following theorem:
-
If an M x N board is covered by red and blue pieces, then there exists
either a red chain from red to red or a blue chain from blue to blue,
but never both.
|