Questions marquées «tiling»

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 …

26 complexity-theory np-hard board-games tiling

Combien de cookies dans la boîte à cookies? - Étoiles en mosaïque

Avec le temps des fêtes qui approche, j'ai décidé de faire des étoiles à la cannelle . C'était amusant (et le résultat savoureux), mais mon nerd intérieur a grincé des dents lorsque j'ai mis le premier plateau d'étoiles dans la boîte et elles ne tenaient pas dans une seule couche: …

19 algorithms optimization computational-geometry tiling

Les puzzles «zéro-un» sont-ils complets?

Je suis intéressé par une légère variante du carrelage, le puzzle: chaque bord d'une tuile (carrée) est étiqueté avec un symbole de , et deux tuiles peuvent être placées l'une à côté de l'autre si le symbole sur le bord opposé d'une tuile est et le symbole sur le bord …

18 complexity-theory np-complete tiling

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

12 algorithms computational-geometry tiling

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.