A Room square, named after Thomas Gerald Room, is an n × n array filled with n + 1 different symbols in such a way that: Each cell of the array is either empty or contains an unordered pair from the set of symbols Each symbol occurs exactly once in each row and column of the array Every unordered pair of symbols occurs in exactly one cell of the array. Wikipedia