Enumeration of Non-Isomorphic Metamorphic Robots Configurations in Isomorphism Tree Generation

10.6567/IFToMM.14TH.WC.OS20.023

A. Salvi；R. Simoni；H. Simas；D. Jian；D. Martins

enumeration ； metamorphic robots ； graph representation ； Graph I ； Graph II ； isomorphism

Proceedings of the 14th IFToMM World Congress

14th-5（2015 / 11 / 06）

15 - 24

英文

This paper introduces a new method for enumeration of all non-isomorphic square metamorphic robot configurations. Two new graphs for square metamorphic robots are introduced. New algorithms used to obtain these graphs are presented. The method was implemented in C++ and the results are presented for 12 square modules. A new graph representation for cubic metamorphic robots is also introduced. With this representation, the new enumeration method is extended to cubic metamorphic robots. The obtained results are presented for 5 cubic modules.