“…Sequential token swapping has been studied before by many researchers in many disparate fields, from discrete mathematics [8,34,37,33,38,29] and theoretical computer science [25,28,19,40,42,3,32,7,26,41,11,10,6] to more applied fields including network engineering as mentioned earlier [1], robot motion planning [14,36], and game theory [22]. On general graphs, the problem is known to be NP-complete [3], furthermore APX-hard [32], and even W [1]-hard with respect to number of swaps [7].…”