 The universality of Langton's ant was proven in 2000.The idea has been generalized in several different ways, such as turmites which add more colors and more states.Squares on a plane are colored variously either black or white.