« search calendars« Graduate Combinatorics Seminar

« Permutation Puzzles: Rubik’s cube and 15-puzzle

Permutation Puzzles: Rubik’s cube and 15-puzzle

September 16, 2020, 12:15 PM - 1:15 PM

Location:

Online Event

Andre Hernandez-Espiet, Rutgers University

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.

 

Presented via Zoom - Meeting ID: 984 4140 9199

https://rutgers.zoom.us/j/98441409199

 

Password: 715004

 

SEE: https://sites.math.rutgers.edu/~qcd2/GCS.html