A is an n x n k-cyclic partially filled array. A tour will start at cell (0,0). From any cell we move right to the next white/gold cell, then move down if we are in a white column and up if we are in a gold column.
Choose n, k odd such that 3<= k < n.
Choose the columns to be colored gold which will generate an up move.