Logic puzzles | Mathematical chess problems | Unsolvable puzzles | Tiling puzzles

Mutilated chessboard problem

The mutilated chessboard problem is a tiling puzzle posed by Max Black in 1946 that asks: Suppose a standard 8×8 chessboard (or checkerboard) has two diagonally opposite corners removed, leaving 62 squares. Is it possible to place 31 dominoes of size 2×1 so as to cover all of these squares? It is an impossible puzzle: there is no domino tiling meeting these conditions. One proof of its impossibility uses the fact that, with the corners removed, the chessboard has 32 squares of one color and 30 of the other, but each domino must cover equally many squares of each color. More generally, if any two squares are removed from the chessboard, the rest can be tiled by dominoes if and only if the removed squares are of different colors. This problem has been used as a test case for automated reasoning, creativity, and the philosophy of mathematics. (Wikipedia).

Mutilated chessboard problem
Video thumbnail

Think Thursday: Chessboard and Dominoes [Proof]

If this video is confusing, be sure to check out our blog for the full solution transcript! https://centerofmathematics.blogspot.com/2017/10/think-thursday-10-19-17-chessboard-and.html

From playlist Center of Math: Think Thursday Problems

Video thumbnail

A chessboard mutilated: does this puzzle keep you in check? | Alex Bellos Puzzles

Can you cover a chopped into chessboard? Watch Alex setting a two-part problem needing some alternative thought and moves. Subscribe to Guardian Science and Tech ► http://bit.ly/substech The first involves the classic mutilated board problem, but then there’s also the other problem. Confus

From playlist Alex Bellos's Monday Puzzle

Video thumbnail

The Chessboard Problem

Solution can be found at http://lem.ma/rR Part of Problems, Paradoxes, and Sophisms Series Please post your comments on Lemma rather than here.

From playlist Problems, Paradoxes, and Sophisms

Video thumbnail

Checkmate or mated? Did you solve the chessboard puzzle? | Alex Bellos puzzles

The chessboard was mutilated in two ways - from two opposite corners, and then in two different random squares. But did you solve how to cover it with dominoes? Subscribe to Guardian Science and Tech ► http://bit.ly/substech The Guardian on YouTube: The Guardian ► http://is.gd/guardianyt

From playlist Alex Bellos's Monday Puzzle

Video thumbnail

The ARCTIC CIRCLE THEOREM or Why do physicists play dominoes?

I only stumbled across the amazing arctic circle theorem a couple of months ago while preparing the video on Euler's pentagonal theorem. A perfect topic for a Christmas video. Before I forget, the winner of the lucky draw announced in my last video is Zachary Kaplan. He wins a copy of m

From playlist Recent videos

Video thumbnail

Rodi Steinig-Dear Mister Gardner: Apocryphal Letters from Children to Martin Gardner-G4G14 Apr 2022

In the fall of 2014, a group of six students got together for an hour per week to celebrate the Gardner Centennial. The students were all ten years old. They met in a Math Circle to explore Gardner’s life, influence, and mathematics. The mathematical goal of the course was to develop stude

From playlist G4G14 Videos

Video thumbnail

Center of Math - Problem of the Week

For the full problem statement and solution visit our blog https://centerofmathematics.blogspot.com/2021/08/alonp1.html Also check out our website at: http://www.centerofmath.org

From playlist Center of Math: Problems of the Week

Video thumbnail

Trivia Questions (General Knowledge) No. 3

Are you a chess grandmaster? A whiz at Norse mythology? If so, you're on your way to acing this general knowledge quiz. Answers included.

From playlist Quizz

Video thumbnail

Which HAND is the CHESS PIECE in?! (100% Accuracy)

Use the Promo Code RAMFAM when checking out to be entered for a prize!! GET IT HERE: https://www.ellusionist.com/chess-guess.html This is Chess Guess. This device allows you to know with 100% accuracy, which hand the chess piece is in. EVERY TIME! Whether you want to use it as a hustle or

From playlist THE VLOG

Video thumbnail

Counting Tilings (with Linear Algebra)

What does a chessboard have to do with trigonometry, complex numbers and linear algebra? Well, quite a lot if you want to calculate the number of possibilities to tile said board with two by one tiles! In this video, we will apply methods from seemingly unrelated fields to arrive at one

From playlist Summer of Math Exposition 2 videos

Video thumbnail

A Die Math Problem

This is a problem that came across my mind during one of my classes. Now dice will never be the same... Next puzzle: http://www.youtube.com/watch?v=_CLJWTjwKvA Solution: http://www.youtube.com/watch?v=pVs9ydzqyvc Previous puzzle: http://www.youtube.com/watch?v=dGzOVnlh3dg Music by Bertrand

From playlist Tricks and Math Puzzles

Video thumbnail

Anne-Marie Slaughter, “The Chessboard and the Web”

Anne-Marie Slaughter, President and CEO of New America From 2009-2011 Professor Slaughter served as the director of Policy Planning for the United States Department of State, the first woman to hold that position. Prior to her government service, Professor Slaughter was the Dean of Princet

From playlist The MacMillan Report

Video thumbnail

The Prisoner's Dilemma Explained in 2 Minutes

The Prisoner's Dilemma is the most famous problem in game theory. Here I give a quick introduction to the problem. If you like my videos, you can support me at Patreon: http://www.patreon.com/mindyourdecisions Connect on social media. I update each site when I have a new video or blog po

From playlist Game Theory

Video thumbnail

Rooks on a Chessboard

MIT 6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013 View the complete course: http://ocw.mit.edu/6-041SCF13 Instructor: Katie Szeto License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013

Video thumbnail

Stimson Lectures: Anne-Marie Slaughter, “The Chessboard and the Web”

Anne-Marie Slaughter, president and CEO of New America, and the Bert G. Kerstetter ’66 University Professor Emerita of Politics and International Affairs at Princeton University, gave a series of three talks in November on “The Strategy of Connection” for the Henry L. Stimson Lectures on W

From playlist The MacMillan Center

Video thumbnail

a strange Chess problem solution

Here is the solution to that video: http://www.youtube.com/watch?v=4rrt2mYW42k I hope you enjoyed it! Next puzzle: http://www.youtube.com/watch?v=LJFUMHs-gdY Chess diagram generator: http://www.jinchess.com/chessboard/composer/

From playlist Tricks and Math Puzzles answers

Related pages

Resolution (logic) | Isabelle (proof assistant) | Relaxation (approximation) | Proof assistant | Claude Berge | Tatami | Semidefinite programming | Cuboid | Hall's marriage theorem | Solomon W. Golomb | Constraint satisfaction problem | List of Martin Gardner Mathematical Games columns | Mathematical proof | Polyomino | Mizar system | Bipartite graph | Artificial intelligence | Group theory | Shmuel Winograd | John McCarthy (computer scientist) | Automated reasoning | Tiling puzzle | Martin Gardner | Nqthm | De Bruijn's theorem | First-order logic | Domino tiling | Philosophy of mathematics