quarta-feira, 16 de março de 2011

Árvore de dominós, triminós e família

Diagrama de Árvore com geração dos dominós, a dos triminós e a dos tetraminós.

Observe que, na árvore abaixo, só existem de fato cinco tetraminós essencialmente diferentes, pois dois deles (marcados com X) foram obtidos a partir não de apenas um dos tetraminós, mas dos dois. Neste caso, para fins práticos, como, por exemplo, para encontrar os pentaminós, podemos "podar" esses galhos repetidos para ficar com uma árvores mais "limpa". Observe que o X marca as podas.    

Nenhum comentário:

Postar um comentário