Articulo de referencia

Pseudo-poliomino

Los 22 tetrakings libres Un pseudopoliominó , también llamado polirey , polipleto o poliominó articulado , es una figura geométrica plana formada por la unión de uno o más cuadr...

Los 22 tetrakings libres

Un pseudopoliominó , también llamado polirey , polipleto o poliominó articulado , es una figura geométrica plana formada por la unión de uno o más cuadrados iguales borde con borde o esquina con esquina a 90°. Es una poliforma con celdas cuadradas . Los poliominós son un subconjunto de los polireyes.

El nombre "polyking" hace referencia al rey del ajedrez . Los n -reyes son las figuras de n casillas que podría ocupar un rey en un tablero infinito durante el transcurso de movimientos legales.

Golomb utiliza el término pseudo-poliominó para referirse a conjuntos de cuadrados conexos entre sí. [1]

Enumeración de polirreyes

10 tableros de ajedrez mutilados congruentes de 7x7 construidos con los 94 pseudo-pentominós o pentaplets

Polireyes libres, unilaterales y fijos

Hay tres formas comunes de distinguir poliominós y polireyes para la enumeración: [1]

  • Los polykings libres se distinguen cuando ninguno es una transformación rígida ( traducción , rotación , reflexión o reflexión de deslizamiento ) de otro (piezas que se pueden recoger y dar vuelta).
  • Los polykings unilaterales se distinguen cuando ninguno es una traslación o rotación de otro (piezas que no se pueden dar vuelta).
  • Los polykings fijos son distintos cuando ninguno es una traducción de otro (piezas que no se pueden voltear ni rotar).

La siguiente tabla muestra el número de polirreyes de varios tipos con n celdas.

Notas

  1. ^ ab Golomb, Solomon W. (1994). Poliominós (2.ª ed.). Princeton, Nueva Jersey: Princeton University Press. ISBN 0-691-02444-8.
Obtenido de "https://es.wikipedia.org/w/index.php?title=Pseudo-poliomino&oldid=1192722454"