We present a C++ program which implements an algorithm able to solve strip tiling problems. The program transforms a specified problem into a regular grammar and then find the generating function counting the number of different ways the strip can be tiled with the given pieces. Some examples and applications are illustrated.
A software to Solve Strip Tiling Problems / L. Martinelli; D. Merlini; R. Rocchini; A. Romoli; M. C. Verri. - STAMPA. - (2000), pp. 801-806. (Intervento presentato al convegno International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'2000 tenutosi a Moscow, Russia nel June 26-30, 2000).
A software to Solve Strip Tiling Problems
D. Merlini;M. C. Verri
2000
Abstract
We present a C++ program which implements an algorithm able to solve strip tiling problems. The program transforms a specified problem into a regular grammar and then find the generating function counting the number of different ways the strip can be tiled with the given pieces. Some examples and applications are illustrated.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.