Approximately Optimal Search on a Higher-dimensional Sliding Puzzle

Nono SC Merleau, Miguel O'Malley, Érika Roldán +1

Higher-dimensional sliding puzzles are constructed on the vertices of a $d$-dimensional hypercube, where $2^d-l$ vertices are distinctly coloured. Rings with the same colours are i…