construct/mc costas array
construct/mc costas array: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). A Costas array of order 21 is a 21x21 grid with exactly one mark in every row and every column such that the displacement vectors between pairs of marks are all distinct. Encode it as a permutation x 0..20 of…
The task
A Costas array of order 21 is a 21x21 grid with exactly one mark in every row and every column such that the displacement vectors between pairs of marks are all distinct. Encode it as a permutation x[0..20] of 0..20, where x[c] is the row of the mark in column c; the condition is that the vectors (j - i, x[j] - x[i])…