El tres en raya de tres fichas

Se trata de una variante del clsico "tres en raya". El tablero es el mismo, pero cada jugador dispone slo de tres fichas. Se van colocando por turnos con la idea de conseguir tres en una misma lnea. Tras ello, y esta es la diferencia con la variante clsica, est permitido desplazar cualquier ficha propia a una posicin contigua libre. Se trata de encontrar una estrategia ganadora para alguno de los dos jugadores.

Las ranas saltarinas. (tratado y resuelto en Snark)

Se trata de un juego de tipo solitario. Para un slo jugador. Se parte de una tira de papel dividida en siete casillas. La posicin inicial es la indicada con tres fichas azules y tres rojas colocadas como en la figura de abajo. El objetivo del juego consiste en permutar las posiciones de las fichas azules y rojas. Es decir, las azules han de pasar a ocupar las posiciones de las rojas y viceversa. Para ello son vlidos los siguientes movimientos: a) Una ficha puede moverse a un lugar contiguo, si ste est vaco. b) Una ficha junto a otra de distinto color puede saltar por encima de ella si el salto (por encima de una sola ficha) le lleva a una casilla vaca. c) Son vlidos tanto los movimientos hacia atrs como hacia adelante. Cul es el mnimo nmero de movimientos necesarios para resolverlo?. Si jugamos con n fichas de cada color, dejando una casilla vaca, cul ser ahora ese nmero mnimo de movimientos?. Y si jugamos con n fichas de cada color, pero dejando m casillas vacas en el centro?. Puedes demostrar los resultados obtenidos?