Skip to main content

On Sale: GamesAssetsToolsTabletopComics
Indie game storeFree gamesFun gamesHorror games
Game developmentAssetsComics
SalesBundles
Jobs
TagsGame Engines

Problem 17: 3-Dimensional Matching

A topic by procmeal games created Sep 06, 2022 Views: 73
Viewing posts 1 to 1
HostSubmitted

The input is a set T and a set U, where U is a subset of TxTxT.  In other words, U is set of triples, where each triple's elements are from the set T.  The goal is to find a set W that is a subset of U such that W is the same size as T and no 2 elements of W agree in any coordinate.

I've seen a different version of this, and I'm not sure what to do with it.