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