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
Un tablero "B" que es un subconjunto del tablero de ajedrez de "n"x"n" casilas, corresponde a las permutaciones de n objetos, que pueden tomarse como los números 1,2...,n, de tal manera que el número a en la posición "j"-ésima en la permutación, debe ser el número de columna de un cuadrado permitido en la fila "j" de "B". Los ejemplos más famosos incluyen numerosas formas de colocar torres de forma que no se ataquen entre sí: El interés por las disposiciones de torres surge a partir de la combinatoria pura y aplicada, la teoría de grupos, la teoría de números y la física estadística. El valor particular de los polinomios de torre proviene de la utilidad del enfoque de función de generación, y también del hecho de que los ceros del polinomio de torre de un tablero proporcionan información valiosa sobre sus coeficientes, es decir, sobre el número de ubicaciones de "k" torres que no se atacan entre sí.