La amenaza de los reyes

El rey es la pieza más importante del ajedrez. Puede moverse una casilla en todas las direcciones. Una pieza que estuviera en cualquiera de las casillas que le rodean estaría amenazada (el rey la capturaría). La cuestión que se plantea es cuál es el mayor (menor) número de reyes que podemos colocar en un tablero de ajedrez sin que estos se amenacen. El applet sitúa los reyes de forma aleatoria en tableros de diferentes tamaños.
¿Cuántos reyes podemos colocar en un tablero 1x1? ¿Cuántos podemos colocar en un tablero 2x2? ¿De cuántas formas distintas? ¿Cuántos podemos colocar en un tablero 3x3? ¿De cuántas formas distintas? ¿Qué ocurrirá con tableros de mayor tamaño?