¿Es posible un embaldosado plano "bonito" en el que cada baldosa tenga 7 (8, 9, ...) vecinos?
Con "agradable" me refiero:
- El embaldosado es (preferiblemente) periódico.
- Las fichas proceden de un conjunto finito
- Las baldosas en sí son "bonitas" (no degeneradas, sin agujeros, conectadas). No pasa nada si las baldosas no son convexas.
Parece una pregunta sencilla, pero me falta terminología para hacer una búsqueda adecuada.
¿Existen resultados generales de las posibilidades de embaldosado en términos de número de vecinos que pueda consultar? (Por ejemplo, si quiero saber si existe un embaldosado en el que cada celda como $m$ , $n$ ..., o $p$ vecinos).
(He visto esta pregunta ¿Por qué no es posible una teselación del plano por un polígono convexo de 7 o más lados? pero esto no es exactamente lo que me interesa).
(Antecedentes: Soy autor de un Rejillas que permite a los programadores configurar varios tipos de cuadrículas para la programación de juegos. Un cliente me preguntó si en el futuro tendríamos cuadrículas octogonales, y yo me pregunté si sería posible.)