This study is referred to J.Grason's framework, which proposed a method for the computer-implemented solution of floor plan design problems. We improved Grason's method by introducing a new idea such as 4 way directed adjacency graph instead of 2 way directed graph used in his method. By using 4 way directed adjacency graph, a notation of floor layout problems becomes easier, then the computer program will become a sophisticated and compact one. In general, methods using adjacency graph will require lots of information about the adjacency between the rooms, because it has a technical constraint that an adjacency graph must be transformed into a circular graph. On the other hand, the method we propose here doesn't have such a constraint, so that a tree graph or a hybrid graph of tree graphs and circuit graphs can be treated. The feasibility of producing various floor plan will be much more expanded by using this method.
