В стандартной хаси каждой островной клетке нужно указанное число мостов, а все острова должны входить в одну связную сеть. Одних правильных сумм мало.
Сначала посчитайте доступную ёмкость
Мосты идут горизонтально или вертикально к видимому соседнему острову, не пересекаются, между парой допускаются максимум два. Допустим, острову нужны ещё три моста и осталось два соседа. Если одно направление вмещает только один дополнительный мост, другое обязано принять два, а первое один. Пересчитывайте возможности при перекрытии пути или заполнении суммы соседа.
Пошаговые действия
- Вычтите имеющиеся мосты из каждой подсказки и перечислите оставшиеся допустимые направления.
- Добавляйте обязательное направление только по числам или условию сети; проверяйте оба конца.
- Перед замыканием группы убедитесь, что остаётся возможность связи с другими островами.
Можно ли просто связать два острова с единицами?
Нельзя, если получится законченная изолированная пара при наличии других островов. Их суммы будут верны, но правило единой сети нарушится. Проверяйте местные суммы и общую связность: готовый на вид угол не обязательно входит в правильное решение.