4 en raya

Uno de los juegos populares que ha sido resuelto, es el 4 en raya o conecta 4. Esto quiere decir que se sabe que jugando de manera perfecta siempre gana el mismo jugador en todas las variantes del juego.
El jugador que tira primero, gana si mete la ficha en la columna del medio y luego juega de manera perfecta.

Para este tipo de cálculos se utilizan ordenadores muy rápidos (o lentos y mucha paciencia) para calcular todas las combinaciones posibles. En este caso se pueden ahorrar muchas ya que el tablero es simétrico.
En el famoso ajedrez, todavía no se ha podido determinar debido a que las posibles partidas (y no solo posiciones) que se pueden producir son un número enormemente alto.
Tácticas para expertos: ver esta web
El estudio completo y detallado se puede encontrar aquí en formato .pdf