Головоломка с небоскребами требует определения высоты сетки зданий. Цифры по краям сетки показывают количество небоскребов, видимых с этого направления. Более высокие здания закрывают вид на все более низкие здания позади них. В каждой строке и столбце должно быть ровно одно здание каждой высоты.
Шаги
Шаг 1. Изучите размеры головоломки и количество доступных высот зданий
В некоторых случаях они будут равны, и вся сетка будет заполнена небоскребами. В других могут быть пустые места или парки. Вычтите длину рядов из количества высот, чтобы найти количество парков в каждом ряду. В этом примере указано, что имеется четыре высотных здания. В сетке 5x5 это означает по одному парку в каждой строке и столбце.
Шаг 2. Посмотрите по краям
Самое высокое здание будет блокировать все остальное в этой строке или столбце и, следовательно, не может быть помещено рядом с какой-либо цифрой, кроме 1. Если в строке несколько единиц, все, кроме одной, должны быть парком. Поскольку в этом примере четыре высоты в сетке 5x5, каждая строка и столбец содержат только один парк. Используйте символ +, чтобы указать ячейки, высота которых еще неизвестна, но не может быть парком. Определение местоположения парков - важный шаг к решению.
Шаг 3. Найдите любые другие места, где должно быть здание, и аналогичным образом отметьте эти ячейки
При обнаружении здания максимальной высоты между ним и каждым краем должно быть как минимум столько же других зданий, сколько зданий, видимых с этого края.
Шаг 4. Если возможно, найдите строки и столбцы, в которых можно определить порядок строений
Если количество видимых зданий равно общему количеству высот зданий, они должны увеличиваться в высоту. Если расположение всех парковых квадратов в этом ряду или столбце также известно, то этот ряд может быть полностью решен.
Шаг 5. Найдите способы определить порядок недостающих элементов в частично заполненных строках и столбцах
Например, второй ряд может быть 4123 или 4132, но только 4132 имеет три здания, видимых справа. Следовательно, правый край должен быть высотой 2, поскольку вы уже знаете, что он не может быть пустым.
Шаг 6. Постарайтесь разместить по краям другие более высокие строения
В этом примере, поскольку максимальная высота равна 4, тройку можно разместить только на краю, где количество видимых зданий равно 2 (можно увидеть только себя и 4 в некоторых дальнейших местах). Вверху и справа есть только одна возможность.
Шаг 7. Продолжайте смотреть, как новая информация может помочь решить частично известные строки и столбцы
При размещении 3 и 4 в верхнем ряду должно быть 3421, чтобы три здания были видны справа, а в первом столбце должно быть 3412, чтобы два здания были видны снизу. Подумайте о том, чтобы пометить строки и столбцы, ограничения которых были полностью соблюдены. Они не всегда будут полностью решены - расположение 3 во втором ряду еще не известно, но в любом доступном месте левая сторона будет видеть только 4, а правая сторона - 234, поэтому эти числа будут не предоставлять больше информации.
Шаг 8. Найдите высоты, которые были в основном размещены, и используйте ограничение латинского квадрата, чтобы разместить оставшиеся здания такой высоты
В этом примере найдены четыре из пяти зданий высотой 2, поэтому для последнего осталось только одно место.
Шаг 9. Найдите возможные места для любых оставшихся пустых парковочных мест
В этом примере в четвертой строке могут быть только два здания, видимых слева, а не требуемые 3, если первая ячейка пуста. Таким образом, можно определить парковые квадраты как третьего, так и четвертого рядов.
