Design Space ExplorationDesign space exploration is the idea that computers can be used to help designers by representing many designs, arraying them in a network structure (the space part) and by assisting designers to make new designs and to move amongst previously discovered designs in the network (the exploration part). This conceptual complex arose from some of the initial ideas that occurred to researchers in design computing. Over the years, the complex has been built through descriptive research on designing, prototype systems, thought experiments, mathematics, and considerable scholarly debate. Today it rests on three premises. Each of these is itself an area of research.The first premise is that exploration is a good model for designer action. Numerous studies have shown the utility of modelling designers as information processing systems that search in order to satisfy goals in a strongly constrained problem space. Furthermore, humans are endowed with specific and limited cognitive structures that constrain their behaviour as searchers and representers of problem spaces. A feature of this research is that it is explained in terms of production; that is, its aim is to reproduce and extend the behaviour of designers.The second premise is that designers would find useful tools that amplify their abilities to represent goals and problems spaces, and to search for designs. Researchers have created a modest number of computer programs that attend to such amplification tasks. One of these, KIRTS/GENESIS [1] has seen industrial application. The results provide weak evidence for the utility of such amplification.The third premise is that computational support for exploration is feasible. Namely, that there are tractable representations and algorithms that provide suitable amplification for design explorers. A large body of literature provides support for this premise. There exist numerous formalisms for representing designs, for acting on designs to produce other designs, and for recording such action. A large secondary literature uses such mechanisms to produce relatively compact generative descriptions of corpora of existing and conjectured design work.Research in design space exploration takes on several distinct patterns. Typically, it addresses representation, search algorithms, task description, or interaction design. Relatively little work focuses on the design space itself. Instead, most research focuses on design states and on making action explicit. Little work exists that depends upon computational access to the design space [2,3,4,5]. Yet, it would appear that the design space itself is where the largest gains are to be made. Designers typically consider a very small number of alternatives in their work, and this is explained by cognitive limits.Why the paucity of research on the design space? Conjecture is easy, and the debate is open. Clearly, prior work on representation and action devices is a prerequisite for serious thought about design spaces. Furthermore, any useful computational a...