Room Arranger ver 0.1

Using Graph Search for Finding Room Layouts

Yangchuan Deng
MDE 2026
Swapnil Paliwal
MDE 2026
Image
1 Arranged Room (Edited)

Room Arranger is a Python-based tool that automatically generates furniture layouts for indoor spaces using graph search algorithms. The program takes a 2D room layout as input and attempts to place furniture pieces while satisfying key architectural constraints like clearances, wall adjacencies, and circulation paths.

The solver uses backtracking to systematically try different furniture arrangements. It includes a library of common furniture items (beds, sofas, tables, etc.) that can be rotated and placed according to best practices. After placing furniture, it verifies that all seating areas remain accessible from the door using pathfinding algorithms.

The solution process is visualized through color-coded terminal output and step-by-step images, making it useful for quick space planning iterations. While currently focused on basic 2D layouts, the project aims to expand into more sophisticated architectural visualization and optimization approaches.

Project video
Image
2 2D representation
Image
3 Console representation