Torre (ajedrez)
El movimiento de la torre permaneció inalterado a lo largo de la historia del ajedrez, moviéndose en línea recta en las y del tablero. En el caso de que no haya sido movida, la torre puede realizar un movimiento especial, llamado enroque, con el rey, con el fin de proteger al monarca y a la conexión de las torres, que refuerza las posiciones de defensa. Al contrario de lo que se podría imaginar, el enroque se puede ejecutar si la torre que desea utilizar en el movimiento estuviera bajo amenaza del oponente, o pasar por un escaque amenazado por una pieza enemiga en el caso del enroque largo, siempre y cuando el escaque amenazado no sea una de los dos escaques cubiertos por el rey durante 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: