НЕБОСКРЕБЫ Skyscrapers

[Senpai96]

Разъясните как написать программу на си по этой теме, хоть поле составить с помощью программы, сделанной на си.
Перед вами вид сверху на городской квартал.
В каждой клетке стоит “небоскреб” высотой,
равной числу в этой клетке. Числа с боков
сетки означают количество “небоскребов”,
видимых из соответствующей строки или
столбца, если смотреть от этого числа.
Задача – заполнить сетку числами так, чтобы в
каждой строке и в каждом столбце каждое
число использовалось лишь единожды.

[Serge_Bliznykov]

ну, это некая разновидность Судоку.
http://www.playsudoku.ru/skyscrapers.html

решать можно, наверное, перебором.

[evg_m]

простой вариант для фиксированного размера квартала
1. заполнить одну ячейку (максимальной высотой)
2. заполнить следующую ячейку(тоже максимальной высотой)
3. проверить первое условие для двух ячеек(различность чисел)
4. если неудача то п.x+1 иначе п.5
5. посчитать число видимых.(со стороны заполнения!!!)
6. если видим больше, то п.x иначе п.7.
7. заполнить третью ячейку(и опять максимальной высотой)
8. проверить третью ячейку(аналогично второй)(различность + видимость)
.. четвертую, пятую, и так до последней.
x. уменьшить высоту в третьей и вернуться к п.8.
x+1.уменьшить высоту во второй и вернуться к п.3.
x+2.уменьшить высоту в первой и вернуться к п.2.

а где -то надо будет еще проверить и другие направления видимости !!!

"усложненный" вариант для произвольного размера
1. заполнить сетку числами(любыми ???)лучше максимальными что только уменьшать!
2.проверить условие различности чисел
3. если удача то п.4 иначе п. 6.
4. проверить выполнение условий наблюдения(посчитать число видимых с каждой точки и сравнить с заданным числом)
5. если ВСЕ сравнения успешны, то мы получили искомое (закончить ? п. 8) иначе п. 6.
6. изменить заполнение сетки (хотя бы в одном квадрате) так чтобы не получился уже проверенный вариант.
уменьшить, а если нельзя уменьшить ???
то уменьшить соседний(предыдущий) и поднять до максимальной этот и ВСЕ последующие.
7. если ВСЕ варианты перебраны, то закончить(п.8) иначе п.2
8. вывести результаты.

к п.6. как перебрать все варианты #14

[Serge_Bliznykov]

Сообщение от evg_m

простой вариант для фиксированного размера квартала

Коллега, простите, а какую задачу Вы пытаетесь решить?
сформировать новое поле для игры, или решить задачу по расстановке чисел там, где на заданном поле уже стоят некие корректные значения ?

т.е. создать новое поле-судоку или решить заданное числами судоку?

[WorldMaster]

Так точно какие то условия должны быть. Иначе решений будет очень много.

[Serge_Bliznykov]

Сообщение от WorldMaster

Так точно какие то условия должны быть. Иначе решений будет очень много.

Условия чего, простите?
я так и не понял, какую задачу решает ТС - создания поля для игры или решение для частично заполненного поля.

Предположу, что второе.
Ну и в этом случае, возможно, что несколько вариантов заполнения подходят. Но это не проблема. Если несколько вариантов решения подходят, то достаточно найти один вариант (если иное не оговорено в условии).
Ну это как и с обычным Судоку (надеюсь, Вы сталкивались) - Вам дано поле, там частично цифры стоят. Нужно заполнить пустые клетки. Вы в этом случае находите все варианты или Вам достаточно заполнить первым подходящим?

[Аватар]

Головоломки судоку на бумаге решаются методом исключений возможных цифр из каждой клетки. Алгоритмически это очень громоздко. Программно перебором конечно проще, но пугает обычно возможное число вариантов перебора. А на практике их может быть и не много. Вот пример рекурсивного решения перебором судоку-жирандоль https://www.programmersforum.ru/show...21&postcount=9 Вполне за минимальное время решается. Возможно и этот судоку решается таким же методом за приемлемое время )

[Serge_Bliznykov]

Сообщение от Аватар

Возможно и этот судоку решается таким же методом за приемлемое время )

скорее всего - именно так.

но, похоже, что автору темы это всё обсуждение не нужно.
Он пришёл в надежде получить готовый код на C, а его грузят какими-то обсуждениями.

[Senpai96]

Не совсем так, я не правильно выразил свою цель, скорее мне нужен толчок, так сказать часть кода, чтобы написать игру, потому что я не соображу с чего начать, делать мне через цикл for программу или через switch, вы мне подскажите как правильнее и легче.

[Desc]

Сообщение от Senpai96

вы мне подскажите как правильнее и легче.

Легче - через фриланс.
Правильнее - пройти тернистый путь изучения вопроса темы(самообразование).

P. S.
>>Небоскрёб<<