Torre (ajedrez)
Se mueve en líneas rectas en las columnas y filas del tablero no pudiendo, sin embargo, saltar piezas adversarias o aliadas y captura al ocupar el escaque dejado por el oponente. Excepcionalmente, si no ha sido movida, se le permite a una de las torres realizar un movimiento especial llamado enroque con el rey, en el cual la torre puede "saltar" al monarca, ocupando el escaque inmediatamente después de este en el movimiento.
Polinomio de torre
Para evaluar el efecto de la limitación impuesta "las torres no deben atacarse entre sí", considérese el problema sin dicha limitación. ¿De cuántas maneras se pueden colocar ocho torres en un tablero de ajedrez de 8 × 8? Este será el número total de combinaciones de 8 torres en 64 casillas: