Seminar Details
Permutation Puzzles: Rubik's cube and 15-puzzle
- Start Date: September 16, 2020
- Event Start Time: 12:15 PM
- Event End Time: 1:15 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Andre Hernandez-Espiet - Rutgers University
- Event Location: Online Event
- Event Additional Info: Presented via Zoom - Meeting ID: 984 4140 9199https://rutgers.zoom.us/j/98441409199 Password: 715004 SEE: https://sites.math.rutgers.edu/~qcd2/GCS.html
- Presentation Type: Stand Alone Presentation
- 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.