Яка найменша кількість лицарів, необхідних для покриття всієї дошки?


13

Я бачив рішення найменшої кількості королеви, єпископів та граків, необхідних для покриття всієї дошки, оскільки вони можуть атакувати всі квадрати і є єдиним типом шматка на дошці. Яке рішення для цього з лицарями?

Відповіді:


24

Залежно від того, чи потрібно також засипати зайняті квадрати, число:


12 лицарів, не покриваючи окуповані квадрати

14 лицарів, накривши окуповані квадрати

Такі проблеми називаються проблемами домінування та рішеннями для лицарів та іншими творами, а також посилання на сторінку Вікіпедії про математичні шахові проблеми

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.