Juegos combinatorios

Versión para impresión

Los juegos combinatorios son juegos de dos personas con información perfecta, sin movidas aleatorias, y no hay empates. En la terminología básica, en los juegos combinatorios se parte de una posición inicial, y los jugadores se turnan para hacer su jugada (o movida), la cual conduce a una nueva posición. Siguen jugando hasta que se llega a una posición final en la que ninguna movida es posible. Las reglas del juego establecen las características de una movida permitida (legal), el criterio de terminación, y quien es el ganador en la posición final. Al jugador que hace la primera movida se le llama primer jugador (y segundo jugador al otro). 

Ejemplo: Hay 4 fichas sobre la mesa (posición inicial); por turnos los jugadores retiran 1 o 2 fichas. Gana quien retira la última.

Nota: Este es un caso particular de la familia de juegos combinatorios denominados juegos de NIM.