The invention of automata has a long tradition as an experimental method for philosophical enquiry into the nature of creativity. Since the 1950s, cybernetic and robotic art practices have continued this tradition, playfully engaging the public in questions of autonomy, agency and creativity. In this paper, we explore the potential of bringing together work in the fields of computational creativity and robotic art. We present our latest exploration of this potential with the development of Accomplice, a large-scale, multi-agent, robotic artwork embedded into the walls of a gallery and embodying a computational model of creative exploration. The installation transforms the traditional relationship between the audience and artwork such that visitors to the space become performers for the machine. We argue that both fields can benefit from this alignment; permitting the development of significantly new modes of interaction for robotic artworks, and opening up computational models of creativity to rich social and cultural environments through interaction with audiences.