The oval track puzzle (also known as Top Spin) is a game consisting of 20 numbered tiles in an oval shaped track. Also, there is a fixed window (the swapping window) of 4 tiles that reverses the order of the tiles within the window, leaving the other 16 tiles fixed. The object of the puzzle is to reorder the tiles into counting order using the mechanisms of the puzzle. Previously, conditions for both solvability and non-solvability for the generalized oval track puzzle with n total tiles and k tiles in the swapping window were shown. We will now prove tight asymptotic bounds on the number of swaps needed to solve any configuration of a puzzle with n total tiles and k tiles in the swapping window provided that n and k yield a solvable case to begin with. These bounds will be asymptotic because we will assume that n grows infinitely and k stays fixed.
Rick Statman, Department Of Mathematics, Carnegie Mellon University email@example.com
"A Mathematical Analysis of The Generalized Oval Track Puzzle,"
Rose-Hulman Undergraduate Mathematics Journal: Vol. 12
, Article 5.
Available at: http://scholar.rose-hulman.edu/rhumj/vol12/iss1/5