stringtranslate.com

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 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]

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.

Enlaces externos