Approximately Optimal Search on a Higher-dimensional Sliding Puzzle