ABSTRACT

The game “Find-a-best-friend” was invented by the author in 2018. It was motived by the famous binary Hamming code of length seven with sixteen codewords. This code is known as a perfect code because any binary sequence of length seven differs from exactly one Hamming codeword within a distance of at most one. Find-a-best-friend consists of 48 cards. Twelve cards called Hamming cards are selected from the sixteen Hamming codewords. Each of the remaining 36 cards called best-friend cards differs in only one color from exactly one Hamming card. The goal of the game is to match a given set of best-friend cards with Hamming cards as many as possible.