If he is moving across by column, then there is no need to worry about marking and unmarking columns since he will never try placing 2 queens in the same column.