El juego de los cerillos.

Para poder resolver el problema planteado, podemos iniciar reduciendo considerablemente el

nmero de piezas (cerillos) que hay en el juego, o lo que es igual, empezar desde el final. Con esto
en mente, lo primero que tenemos que hacer es considerar la condicin que asegura la victoria para
un jugador y en efecto solamente hay una: si queda un ltimo cerillo, que sea turno de mi oponente.

Ahora bien, como esa es la nica forma segura de ganar, tenemos que pensar qu condicin o
condiciones provocan dicha situacin. Podemos pensar entonces que, siendo turno del otro jugador,
si quedasen 2, 3 o 4 fichas, yo no tendra ninguna posibilidad de ganar (a menos que el otro jugador
hiciera una terrible mala jugada), pues l tomara 1, 2 o 3 fichas respectivamente y me dejara a m
en la situacin que planteamos en un principio. Por lo tanto, es necesario que, llegado ese momento
(que queden 2, 3 o 4 fichas), sea mi turno, y dado que solamente puedo coger mximo 3 cerillas por
turno, obligatoriamente se hace necesario que en el turno de mi oponente (anterior al ltimo) queden
5 piezas. Bajo ese mismo raciocinio establecemos las condiciones anteriores y obtenemos que para
asegurar la victoria, es necesario que cuando el otro jugador juegue, queden 1, 5, 9, 13, 17, 21, 25
y 29 fichas. Llegados a este punto, slo necesitamos hacer claridad en dos cosas: (1) como yo
empiezo de primero y segn nuestro anlisis, es necesario que cuando el oponente juegue quede
alguna de esas cantidades y adems teniendo en cuenta que hay 30 cerillos en un principio, mi
primera jugada debe ser tomar un [1] cerillo. (2) Dada la naturaleza de la regla, es necesario, despus
de tomada la primera pieza, que tomemos la cantidad necesaria de cerillos que complete cuatro [4]
piezas de acuerdo a la jugada de nuestro adversario; es decir, si l robase 1, yo 3; si l robase 2, yo
2; y si l robase 3, yo 1. Entonces nos queda:

Turno Jugador 1 Jugador 2 Cerillos restantes

1 1 - 29
3 1
2 2 2 25
1 3
3 1
3 2 2 21
1 3
3 1
4 2 2 17
1 3
3 1
5 2 2 13
1 3
3 1
6 2 2 9
1 3
3 1
7 2 2 5
1 3
3 1
8 2 2 1
1 3
9 - 1 0