В головоломке "Козы и волки" требуется начертить прямые линии, которые отделят волков от коз. Точки, стоящие на некоторых границах, разрешают повернуть при желании линию на 90 градусов. Могут быть и незадействованные свободные точки.
Головоломка решается логически путем постепенного нахождения отрезков, которые закрашены однозначно и участков, где отрезков быть не может.
Разберем головоломку: https://en.grandgames.net/goats/id572963
Первый и самый очевидный шаг – это поставить черные линии между волками и козами.
Линия при отсутствии точек должна идти от края и до края. Если точка есть, то как минимум до нее, а потом либо повернуть, либо пойти дальше. Используя это правило, мы можем наверняка продолжить линии следующим образом.
Так как в головоломке не допускается наличие областей вообще без коз и волков, то нельзя отделять правую нижнюю клетку от козы сверху. Поэтому мы можем сделать пометку белой линией (правая клавиша мыши, или выбрать снизу вторую кнопку) для соответствующей границы. И можем продолжить эту белую линию до ближайшей точки.
Для козы посредине остается только один способ отделить волка примыкающего по диагонали, это начертить вертикальную линию.
Снова используем правило, по которому нельзя создавать пустые фрагменты и ставим белые пометки сразу для нескольких горизонтальных линий в правой верхней части головоломки. Возле точки пока нельзя сказать точно как будет идти линия, она может пойти как вверх, так и влево и вправо.
Продолжаем эти белые линии до конца поля (или до точки), чтобы появились новые зацепки в дальнейшем.
В среднем столбце нужно как-то отделить козу от волка и благодаря тому, что мы нарисовали белую линии, видим, что остался только один отрезок, где может пролегать черная линия. Рисуем ее и продолжаем до ближайших точек.
Можем поставить еще одну белую линии, так как там не может быть черной из-за создания пустоты, так же черный фрагмент, так нет других способов отделить оставшуюся козу от двух волков снизу.
Далее не удается найти очевидных моментов, позволяющих сразу закрасить еще что-нибудь, однако мы можем сделать неглубокий анализ участков, где есть только два возможных продолжения, чтобы получить зацепку. К примеру, есть только два варианта как отделить оставшуюся козу от волка в третьем столбце в последнем ряду. Нужна линия между первым и вторым столбцом, либо между вторым и третьим. Если мы нарисуем линию между 2 и 3, как показано на рисунке, то при дальнейшем продолжении линии от точки вверху, неизбежно возникают участки с пустотами, либо возле козы, либо вверху.
Поэтому можем сделать отделение только между первым и вторым столбцом. Если вы видите более очевидное продолжение решения для этого этапа, пожалуйста, напишите в комментарии.
Далее отделяем волка единственным оставшимся способом.
И завершаем решение, продолжая линии от точек так, чтобы не образовалось пустот. Головоломка решена!
Если вы хорошо разобрались в этом виде головоломок и нашли некоторые общие приемы, закономерности, которые позволяют быстро их решать, пожалуйста дополните статью в комментариях, либо сделай-те подробный обзор другой головоломки в новой статье.
7