Monday, November 2nd
12:30-13:30
Speaker: Chris Jones
Zoom: Launch Meeting - Zoom
Playing Hyperbolic Minesweeper
Normal Minesweeper is played on the (Euclidean) grid graph, and it’s a lot of fun. Part of what makes it fun is that it’s NP-hard, so there’s no algorithmic solution. What happens when you play on the hyperbolic grid graph instead? It turns out, there is now a nontrivial algorithm to solve it!
Student Seminar Calendar Link https://calendar.google.com/calendar/u/1?cid=Y19hYmgwMTBnZjJ2ODhpYmZiZDh1Mm5pZmhmZ0Bncm91cC5jYWxlbmRhci5nb29nbGUuY29t
Konstantinos (He/Him) Ameranis is inviting you to a scheduled Zoom meeting.
Join Zoom Meeting
Password: 804523