construct/mc costas array
construct/mc costas array: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). A Costas array of order 16 is a 16x16 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..15 of…
The task
A Costas array of order 16 is a 16x16 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..15] of 0..15, where x[c] is the row of the mark in column c; the condition is that the vectors (j - i, x[j] - x[i])…