mcp-solver

# Furniture Arrangement Problem You are tasked with arranging 5 pieces of furniture (Sofa, TV, Bookshelf, Dining Table, and Desk) in 4 rooms (Living Room, Bedroom, Study, and Dining Room) of a house. Each piece of furniture must be placed in exactly one room. The Living Room can have at most 3 pieces of furniture. The Bedroom can have at most 2 pieces of furniture. The TV and Sofa must be placed in the same room. The Desk and Bookshelf must be placed in the Study. The Dining Table must be placed in the Dining Room. The Sofa cannot be placed in the Study because it won't fit. Find a valid arrangement of all furniture items that satisfies all constraints.