In this paper, we identify a set of interior design guidelines for furniture layout and develop an interactive system based on these guidelines. In our system, the user begins by specifying the shape of a room and the set of furniture that must be arranged within it. The user then interactively moves furniture pieces. In response, the system suggests a small set of furniture layouts that follow the interior design guidelines. The user can interactively select a sug- gestion and move any piece of furniture to modify the layout. Thus, the user and computer work together to iteratively evolve the design (Figure 1)