List All Events
Permutation Puzzles: Rubik's cube and 15-puzzle
Location: Zoom: please email email@example.com, to be added to the mailing list
Date & time: Wednesday, 16 September 2020 at 12:15PM - 1:15PM
Abstract: In this talk I will be talking about permutation puzzles. These refer to puzzles in which every valid move performs a permutation of these numbers and can be undone. One clear example of this is the 15-puzzle. One less obvious example (at first) is the Rubik's cube. I will be giving solvability criteria, counting the number of configurations, and calculating the probability of being able to solve from a random starting point.