Расстановка корабликов в Морском бое..

Скрипун · 28.03.2006, 00:56

Я смог сделать ф-ию которая делала-б кораблик с 4-х клеток и ф-ию которая окружала каждую точку его точками, ну типа чтоб они не дотрагивались... А вот как их расставить по полю целых 10 штук... проблема... как проверять?

Vensky_Hor · 28.03.2006, 12:24

Мне кажется, поищи стандартные алгоритмы решения задачи размещения. Извини, я точно не помню, но три года назад в универе мы их проходили.

Скрипун · 28.03.2006, 20:43

очень помог, особенно словом "стандартные". И что за такие?

Vensky_Hor · 29.03.2006, 12:45

Ну а как еще? Она прям так и называется (я еще вчера у преподов проконсультировалась) "задача размещения". Мы её проходили в применении на размещение элементов на плате. Но для морского боя она в самый раз.