Masashi Yamada, Hidenori Itoh, Hirohisa Seki and Rahmat Budiarto
Department of Intelligence and Computer Science, Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya 466, Japan
(Received September 21, 1993; Accepted February 3, 1994)
Keywords: Knot Theory, Topology, Genetic Algorithms, Graph Layout
Abstract. In the children's game of cat's cradle, many possible shapes can be generated from a simple closed string by several transformations. In this paper, we propose an overlapping diagram for the representation of the cat's cradle process, and show its properties. Also, we describe a method to generate cat's cradle shapes from the overlapping diagrams using a genetic algorithm (GA).