Document Type
Article
Publication Date
2015
Abstract
The KO Labyrinth is a colorful spherical puzzle with 26 chambers, some of which can be connected via holes through which a small ball can pass when the chambers are aligned correctly. The puzzle can be realigned by performing physical rotations of the sphere in the same way one manipulates a Rubik’s Cube, which alters the configuration of the puzzle. The goal is to navigate the ball from the entrance chamber to the exit chamber. We find the shortest path through the puzzle using Dijkstra’s algorithm and explore questions related to connectivity of puzzle with the adjacency matrix, distance matrix, and first passage time analysis. We show that the shortest path through the maze takes only 10 moves, whereas a random walk through the maze requires, on average, about 340 moves before reaching the end. We pose an analogue of the gambler’s ruin problem and separately consider whether we are able to solve the puzzle if certain chambers are off limits. We conclude with comments and questions for future investigation.
Original Publication Citation
Alissa S. Crans, et al. “Solving the KO Labyrinth.” Mathematics Magazine, vol. 88, no. 1, Apr. 2015, pp. 27–36.
Digital Commons @ LMU & LLS Citation
Crans, Alissa and Rovetti, Robert J., "Solving the KO Labyrinth" (2015). Mathematics, Statistics and Data Science Faculty Works. 170.
https://digitalcommons.lmu.edu/math_fac/170
