We study the following variant of 15 puzzle. Given a graph and two token placements on vertices, we want to find walk minimum length (if any exists) such that sequence swappings along obtains one given from other one. This problem was introduced as Sequential Token Swapping by Yamanaka et al. [JGAA 2019], who showed is intractable in general but polynomial-time solvable for trees, complete grap...