⚡ Minesweeper Is Hard - Keegan R

Channel:
United Kingdom UWCS - University of Warwick Computing Society
Subscribers:
2,950
Published on ● Video Link: https://www.youtube.com/watch?v=ycPDDnQh2qE


Duration: 15:23
55,606 views
2,864

A slightly questionable exploration of one of the oldest digital games: Minesweeper. This talk will in absolutely no way send us down the rabbit hole of computational complexity, million-dollar questions, or Turing completeness.

Sources and Further Reading:
https://minesweepergame.com/math/explorations-of-the-minesweeper-consistency-problem-2003.pdf
https://www.claymath.org/sites/default/files/minesweeper.pdf
https://www.minesweeper.info/articles/SomeMinesweeperConfigurations.pdf
https://web.mat.bham.ac.uk/R.W.Kaye/minesw/infmsw.pdf

Errata:
At 5:55 I claim that if n = 1000, then the number of digits needed to display the output number would be larger than the number of atoms in the universe. This isn't quite right - it applies to the value of the number itself, not the number of digits.



Other Videos By UWCS - University of Warwick Computing Society


2022-07-18⚡ The Basics of 3D Printing - Edward U
2022-07-17⚡ Synthetic Data Generation for Machine Learning - Josh H
2022-07-16⚡ Docker: A Contained Introduction - Eugene P
2022-07-10Day in the life of a Software Engineer - Leo R
2022-05-12Third Year Project Talks
2022-05-01🎤 Getting started with DevOps for your Projects - Michael Gale
2022-04-29University of Warwick Computing Society Live Stream
2022-02-04⚡ URCL: The Design of an Intermediate Language - James B
2022-02-04⚡ Code Golfing with ELF Executables - Felix B
2022-02-04⚡ Why is MATLAB the way it is? - Oliver W
2021-12-17⚡ Minesweeper Is Hard - Keegan R
2021-12-17⚡ Emmet: Write HTML Faster - Sleepless
2021-12-17⚡ Keeping on Track: Working in Rail as a Software Engineer - Adam W
2021-10-22⚡ Embedded Programming in Rust - Joey H
2021-10-22⚡ Why Learn Vim? - Arpad K
2021-10-22⚡ How do I React? - Leo R
2020-10-01Graphs and how to know them*
2020-10-01⚡ You can't spell Functional Programming without 'Fun' - Michael G
2020-10-01⚡ Breaking, then rewriting the university's post system - Adam W
2020-06-23Functional Programming*
2020-06-23⚡ Rewriting binary logs because your database broke - Sinjo


Tags:
minesweeper
turing completeness
lightning talk
complexity
computing society
talk