Now turn the puzzle into a game: Each round, Alice is handed a row and Bob a column.
Without talking, Alice fills her row by the row rule and Bob fills his column by the column rule.
They win if they put the same number in the square where their row and column intersect.
The reason is a property called quantum contextuality, arguably the strangest feature of quantum mechanics.
Whether it survives, and stays useful, in the many-body systems that real quantum computers are made of was an open question.