An interactive system for constructing cat's cradle string diagram using GA

Abstract

In many method of the cat's cradle string diagram processing in use today, there is no a strong emphasis on user interaction. This paper discusses a method for constructing cat's cradle string diagram in 2-D. The method uses a string representation and processing in 2-D which preserves the topology characteristics of the string diagram and also uses a small data volume. The inputted string diagram is transformed onto its cat's cradle string diagram by geometric transformation and GA. The method allows the user to interactively construct a cat's cradle string diagram. Three operations are used for constructing cat's cradle diagram, they are pull (over and under), release and exchange. An implemented program executed some shapes of cat's cradle for verifying the method.