List All Events

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

Permutation Puzzles: Rubik's cube and 15-puzzle

Andre Hernandez-Espiet

Location:  Zoom: please email, 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.