Проблема с изуродованной шахматной доской
- Задача об изуродованной шахматной доске представляет головоломку, поставленную Максом Блэком в 1946 году.
- Задача заключается в покрытии 62 клеток на доске с помощью 31 костяшки домино размером 2×1.
- Задача неразрешима, так как удаление углов на шахматной доске приводит к неравенству количества клеток каждого цвета.
- Задача использовалась в автоматизированном мышлении, творчестве и философии математики.
- Решение задачи невозможно, так как каждая костяшка домино закрывает одну белую и одну черную клетку.
- Удаление двух противоположных квадратов приводит к неравенству количества квадратов каждого цвета и невозможности покрытия игрового поля.
- Задача об искалеченной шахматной доске связана с другими головоломками, такими как задача о вазире и теорема Де Брюйна.
Полный текст статьи: