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