class HouseGenerator
{
private:
    static const area MinSplittableArea = ...; // 3 squares at least;
    static const float MaxHallRate = ...; // 15%..40% I guess;

    rect House;
    area TotalHallArea = 0;
    queue<rect> Chunks, Halls, Blocks, Rooms;

public:
    HouseGenerator() // ctor;
    {
        House = rect(x, y);
    }

    void Generate()
    {
        ChunksToBlocks();
        BlocksToRooms();

        ... //// TODO:

            // carve halls;
            // where hall faces much older hall:
                // place wall;

            // carve rooms, leaving walls;

            // put every room in queue of unreachable rooms;
            // while this queue is not empty:
                // get next room from queue;
                // if room is touching any number of halls:
                    // make door, facing any avaliable hall;
                    // put this room in queue of reachable rooms;
                    // `continue`;
                // if room is touching any other reachable room:
                    // connect this with other;
                    // place door, if Random wants so;
                    // `continue`;
                // put this room in queue of unreachable rooms;

            // place windows;
    }

private:
    void ChunksToBlocks()
    {
        Chunks << House;
        while ((not Chunks.empty) && (TotalHallArea / House.area < MaxHallRate))
        {
            rect chunk;
            Chunks >> chunk;

            if(chunk.area > MinSplittableArea)
                SplitChunk(chunk);
            else Blocks << chunk;
        }
    }

    void SplitChunk(rect chunk)
    {
        rect hall;

        if (coin_flip()) // split in three;
        {
            rect chunk_a, chunk_b;
            RandomChunkSplit3(current_block, chunk_a, hall, chunk_b);
            Chunks << chunk_a << chunk_b;
        }
        else // split in two;
        {
            rect chunk_a;
            RandomChunkSplit3(current_block, chunk_a, hall);
            Chunks << chunk_a;
        }

        Halls << hall;
        TotalHallArea += hall.area;
    }

    void BlocksToRooms()
    {
        while (not Blocks.empty)
        {
            rect block;
            Blocks >> block;

            if (WantSplitBlock(block))
            {
                rect block_a, block_b;
                RandomBlockSplit(block, block_a, block_b);
                Blocks << block_a << block_b;
            }
            else
                Rooms << block;
        }
    }

    //// TODO:
    void RandomChunkSplit3(...);
    void RandomChunkSplit2(...);
    bool WantSplitBlock(...);
    void RandomBlockSplit(...);
}