construct/mc costas array
construct/mc costas array: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). A Costas array of order 8 is a 8x8 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..7 of…
The task
A Costas array of order 8 is a 8x8 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..7] of 0..7, 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…