Computerwissenschaften tiling

2

Dominosa ist ein relativ neues Puzzlespiel. Es wird auf einem Raster gespielt. Bevor das Spiel beginnt, werden die Dominoknochen auf dem Raster platziert (was eine perfekte Kachelung darstellt) ). Im nächsten Schritt werden die Dominoknochen ausgeblendet, sodass nur die Zahlen angezeigt werden. Ziel des Spiels ist es, die ursprüngliche Anordnung …

26 complexity-theory np-hard board-games tiling

3

Wie viele Cookies sind in der Cookie-Box? - Sterne kacheln

Mit der bevorstehenden Ferienzeit beschloss ich, einige Zimtsterne zu machen . Das hat Spaß gemacht (und das Ergebnis war lecker), aber mein innerer Nerd schauderte, als ich das erste Tablett mit Sternen in die Schachtel legte und sie nicht in eine Schicht passten: Fast! Gibt es eine Möglichkeit, wie sie …

19 algorithms optimization computational-geometry tiling

1

Sind Null-Eins-Puzzles NP-komplett?

Ich interessiere mich für eine kleine Variante des Kachelns, das "Puzzle": Jede Kante eines (quadratischen) Kachels ist mit einem Symbol aus und zwei Kacheln können nebeneinander platziert werden, wenn das Symbol an der gegenüberliegenden Kante einer Kachel und das Symbol an der gegenüberliegenden Kante der anderen Kachel , für einige …

18 complexity-theory np-complete tiling

2

Kacheln eines orthogonalen Polygons mit Quadraten

Bei einem orthogonalen Polygon (ein Polygon, dessen Seiten parallel zu den Achsen sind) möchte ich die kleinste Menge von innen nicht zusammenhängenden Quadraten finden, deren Vereinigung gleich dem Polygon ist. Ich fand mehrere Hinweise auf leicht unterschiedliche Probleme, wie zum Beispiel: Bedecken eines orthogonalen Polygons mit Quadraten - ähnlich wie …

12 algorithms computational-geometry tiling

Als «tiling» getaggte Fragen