Seminars & Colloquia Calendar

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. 

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.