This problem used to be one of the popular benchmarks for rule engines 20 years ago. It is interesting to see how modern decision engines can represent and solve this problem today. So, Miss Manners is throwing a party, and being a good host, she wants to arrange good seating. She wants to seat the guests in a boy-girl-boy-girl arrangement so that each guest will have someone on the left or right that has a common hobby. Help Miss Manners to do it for parties with 16, 32, 64, and 128 guests described in the Excel file that you may download from here. Please submit your solutions using your favorite decision modeling tool. Link