Sort a Matrix into Snake Order Using Adjacent Swaps

An n x n board contains each integer from 1 through n^2 exactly once. Return a list of swaps that puts these values in increasing snake order: the first row runs left to right, the second right...