Chris and Michael play a game on a board which is a rhombus of side length $n$ (a positive integer) consisting of two equilateral triangles, each of which has been divided into equilateral triangles of side length $ 1$. Each has a single token, initially on the leftmost and rightmost squares of the board, called the “home” squares (the illustration shows the case $n = 4$). A move consists of moving your token to an adjacent triangle (two triangles are adjacent only if they share a side). To win the game, you must either capture your opponent’s token (by moving to the triangle it occupies), or move on to your opponent’s home square. Supposing that Chris moves first, which, if any, player has a winning strategy?
Problem
Source: New Zealand NZMOC Camp Selection Problems 2011 Seniors 3
Tags: combinatorics, Equilateral, grid, game strategy, game, winning strategy