Any configuration that differs from a possible configuration by one swap of tiles is impossible. Thus if
 1  2  3  4
 5  6  7  8
 9 10 11 12
13 14 15

is possible

 2  1  3  4
 5  6  7  8
 9 10 11 12
13 14 15

is not.