Игростроение

Среди программистов и членов команды, хоть как-то понимающих алгоритмику визуализации трёхмерных сцен, фраза "провалиться под текстуры" является ярким признаком: говорящий, скорее всего рядовой геймер с претензией на "продвинутость".
Единожды кем-то оброненная несуразность приклеилась как "силиконовая долина" (в значении "кремниевая"): её используют многочисленные обзорщики/летсплейщики, смело набивают в обращениях к техподдержке игроки.

В данной заметке я опишу алгоритм расчёта параметров траектории движения тела, брошенного под углом к горизонту и движущегося в постоянном гравитационном поле. Проблема всплывает то тут, то там: при кодировании визуализации (например, в игре "Морской бой"), при выборе искусственным интеллектом параметров стрельбы и т.п.

Сегодня я хотел бы обсудить вопрос расстановки (не оптимальной, а произвольной) кораблей перед боем. Слева вы видите пример результата работы рассматриваемого далее алгоритма: корабли в форме букв «Б», «А», «Н» расставлены на игровом поле с несколькими запрещёнными к использованию клетками (помечены зелёным цветом).

Доброго времени суток, уважаемые! Так случилось, что вопросом программирования более-менее адекватного ИИ для игры "морской бой" я озадачился где-то в конце 2004 года. Быть может я, не имея должных руководств под рукой, изобретал тогда велосипед, но и в последствии, мне попадались потрясающие своей честностью алгоритмы: стрелять наобум, время от времени подглядывая у игрока расположение кораблей, для выравнивания баланса. В последствии я несколько раз улучшал алгоритм. По последним статьям на Хабре можно судить, что тема актуальна, к тому же - мне есть что добавить к написанному другими пользователями.
Итак, цель моей заметки: реализация оптимальной одной из стратегий атаки на корабли соперника, причём не только первое попадание, но и последующее "сопровождение ко дну". Отмечу, что корабли в моей реализации - почти (об этом ниже) произвольной формы.