Questions marquées «tiling»

2
Dominosa NP-Hard?
Cette question a été migrée à partir de Mathematics Stack Exchange car il est possible d'y répondre sur Computer Science Stack Exchange. Migré il y a 6 ans . Dominosa est un jeu de puzzle relativement nouveau. Il est joué sur une grille . Avant le début du jeu, les …



2
Mosaïque d'un polygone orthogonal avec des carrés
Étant donné un polygone orthogonal (un polygone dont les côtés sont parallèles aux axes), je veux trouver le plus petit ensemble de carrés intérieurs disjoints, dont l'union est égale au polygone. J'ai trouvé plusieurs références à des problèmes légèrement différents, tels que: Couvrir un polygone orthogonal avec des carrés - …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.