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