Chris Jones: Playing Hyperbolic Minesweeper

Monday, November 2nd
Speaker: Chris Jones
Zoom: Launch Meeting - Zoom

Zoom recording

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

Konstantinos (He/Him) Ameranis is inviting you to a scheduled Zoom meeting.

Join Zoom Meeting

Password: 804523

Zoom recording

1 Like