Немного стратегии и ответ задачи про дома

Привет!
В понедельник у нас была задача про дизайн городского квартала. Спасибо вам за отклик, мы рады, что задача понравилась!

Если вы не придумали, как к ней подступиться, вот несколько соображений, которые помогут это сделать.

🏬 Начните с четвёртой строчки. Раз слева направо видны все 6 домов, значит, они просто идут по порядку от 1 к 6, никто никого не блокирует.

🏬 Видны не всегда самые высокие дома в линии, но 6-этажный дом виден всегда со всех сторон. Например, если видны три дома, то это могут быть и 126, и 246, и 456.

🏬 Некоторые из этих вариантов могут стоять только в начале линии. Например, если видны 126, то эта комбинация стоит в начале ряда, а все остальные дома спрятались за 6-этажным.
Иногда одни дома загораживают другие. Например, в варианте 214365 видно только 246, а остальные дома прячутся.

🏬 Интересен четвёртый столбец — в нём с одной стороны видно 3 дома, а с другой — 4. Тут можно сразу расположить 6-этажный дом — на третьей клетке сверху. Иначе требования по видимости домов не выполнятся.

Начните с этого, а дальше рассуждайте. Картинку с правильным расположением домов прикладываем в комментариях.