|
Возврат к головоломкам
Вот такая задача: расставить на шахматной доске минимальное количество ладей так, чтобы каждое поле было атаковано не меньше, чем 2-мя ладьями. Ладья может атаковать через другую ладью и не атакует поле на котором стоит.
Ответ: Двенадцать как минимум.
1 2 3 4 5 6 7 8
___ ___ ___ ___ ___ ___ ___ ___
h | | | | | Л | Л | Л | |
--- --- --- --- --- --- --- ---
g | Л | | | | | | | |
--- --- --- --- --- --- --- ---
f | Л | | | | | | | |
--- --- --- --- --- --- --- ---
e | Л | | | | | | | Л |
--- --- --- --- --- --- --- ---
d | | | | | | | | Л |
--- --- --- --- --- --- --- ---
c | | | | | | | | Л |
--- --- --- --- --- --- --- ---
b | | | | | | | | Л |
--- --- --- --- --- --- --- ---
a | | Л | Л | Л | | | | |
--- --- --- --- --- --- --- --- Created/Updated: 25.05.2018