A Latin square is a square that has no repeated symbols in the rows or columns:.
13420
21304
32041
04213
40132
And as many Sudoku players know, you don't need all of the numbers to deduce the remaining numbers.
Your challenge is to compress a Latin square into as few bytes as possible. You ...
In mathematics, the notion of permutation relates to the act of arranging all the members of a set into some sequence or order, or if the set is already ordered, rearranging (reordering) its elements, a process called permuting. These differ from combinations, which are selections of some members of a set where order is disregarded. For example, written as tuples, there are six permutations of the set {1,2,3}, namely: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), and (3,2,1). These are all the possible orderings of this three element set. As another example, an anagram of a word, all of whose letters...
Python 3, 10772 bits (1346.5 bytes)
def compress(rows):
columns = list(zip(*rows))
size = len(rows)
symbols = range(size)
output = size - 1
weight = 25
for i in symbols:
for j in symbols:
choices = set(rows[i][j:]) & set(columns[j][i:])
o...
After the critical feedback on the previous question, here is the new question...
It so happened that one day, your nephew came to you and said that he wanted you to play a board game with you. You were getting bored so you agreed.
The only problem was that you had no dice to play with and ...
